[파이썬 자료구조] 6. 스택(Stack)

목차 1. 스택(Stack)이란? (1) 스택의 근본적인 연산 (2) 스택의 예 (3) 스택의 연산 과정 2. 스택(Stack) ADT(스택의 기능) 3. 파이썬으로 스택을 구현하기 (1) 스택을 구현한 클래스 (2) 각 연산의 시간복잡도 1. 스택(Stack)이란? 우리가 친구들과 대화하면서 한 번 쯤은 '스노우볼 엄청 굴러갔다', '스택 엄청 쌓였다'라는 표현을 써봤을 겁니다. 여기서 '스택'은 무엇을 말하는 걸까요? 뭔가 쌓인 느낌이 들지 않나요? 스택이라는 것은 쉽게 말해서 나중에 일어난 일을 가장 먼저 처리하는 것을 말합니다. (1) 스택의 근본적인 연산 : pushing(삽입), popping(삭제) => LIFO(last-in, first-out) (2) 스택의 예 : 인터넷 웹 브라우저 접속 후 뒤로가기 버튼을 누르는 행위, 텍스트 에디터와 관련한 사항 우리가 인터넷 웹 사이트에 접속을 하게 되면, 그 주소가 스택이라는 곳에 쌓이게 됩니다. 여기서 뒤로가기를 누르면 우...

원문링크 : [파이썬 자료구조] 6. 스택(Stack)