Stack1 스택(Stack) 개념과 파이썬 문서 가이드 스택이란? 스택(Stack)은 Last In First Out—LIFO의 구조를 가지는 자료구조(Data Structure)를 일컫는다. 선입선출인 큐(Queue)와 비교된다. 구현은 큐나 링크드 리스트와 같은 다른 자료형에 비해 쉬운 편이다. 스택에서 데이터를 넣는 것을 push , 데이터를 꺼내는 것을 poppop이라고 합니다. 그리고 push와 pop을 하는 위치를 top이라고 하고, 스택의 가장 아랫부분을 bottom이라고 합니다. 스택의 예로는 일상생활에서 책을 쌓고, 책을 꺼내는 것과 브라우저에서 웹 페이지 클릭 후 뒤로 가기 버튼을 누르는 것과 같습니다. Python에서의 동작 파이썬에서는 List를 이용하여 스택을 구현합니다. 리스트 자료 형은 몇 가지 메서드들을 더 갖고 있습니다. 이것들.. 2021. 1. 22. 이전 1 다음