[Data Structure]스택(Stack)

스택(Stack)이란? 스택은 대표적인 자료구조 중 하나로 목록의 끝에서만 데이터 접근이 가능한 선형 자료구조를 의미합니다.

이때 데이터의 접근이 가능한 부분은 스택의 탑(Top)이라고 부르고, 데이터의 삽입을 밀어 넣는다는 의미에서 푸시(Push), 데이터를 꺼내는 것을 팝(Pop)이라고 부릅니다. 그리고 스택에 저장된 각 데이터들을 원소(Element)라고 부릅니다.

이와 같이 스택에서 꺼내지는 데이터는 가장 최근에 Push한 데이터부터 나온다고 해서 후입선출, LIFO(Last in First Out) 구조라고 부릅니다. 하단의 그림을 보면 쌓인 책과 같은 구조라고 생각하시면 됩니다.

(책도 위에 쌓고 위에서 빼죠) 스택의 대표적인 형태 - wikipedia 예를 들어, 비어있는 스택에서 5, 2, 3을 순서대로 Push하고 Pop을 1회 하면 3이 반환됩니다. 그리고 7을 삽입하면 하단과 같은 그림이 나오게 됩니다.

스택 연산 예시 스택의 구현(C언어) Based on Arra...

요청 처리 중입니다...

[Data Structure]스택(Stack)

등록된 다른 글