[자료구조] Stack (스택)

물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조로 선형구조(자료의 관계가 1:1)이다.책을 바닥부터 쌓아 올린 형태를 떠올리면 된다.자료를 삽입하거나 꺼낼 수 있으며, 마지막에 삽입한 자료를 가장 먼저 꺼내는 후입선출(LIFO), 선행후출(FILO)의 형태이다.A, B, C 순으로 삽입되면 C, B, A 순으로 꺼낼 수 있다.이 때, 마지막 원소의 위치를 Top 이라고 부른다. 자료가 없을 때 top은 -1을 가리킨다.자료를 저장하는 것을 push (삽입), 자료를 꺼내는 것을 pop (삭제) 라고 한다.스택이 공백인지 확인하는 isEmpty() 연산과 스택의 top에 있는 자료를 반환하는 peek() 연산이 있다.stack을 python으로 구현할 경우 리스트로 구현할..........

[자료구조] Stack (스택)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] Stack (스택)