본문 바로가기

자료구조

(1) Stack

Stack : LIFO(Last In First Out) 구조를 가진 자료구조




<Top, Bottom, Push, Pop, 오버플로우, 언더플로우>


Top : 스택의 맨 위 ( 연산에 의해서 바뀔 수 있음 )


Bottom : 스택의 맨 아래 ( 고정된 값 )


Push : 스택에 데이터를 삽입하는 작업


Pop : 스택에서 데이터를 꺼내오는 작업


오버플로우 : 스택이 꽉 차 있을 때 데이터를 Push하는 경우 발생


언더플로우 : 스택이 비어있을 때 데이터를 Pop하는 경우 발생



array를 이용한 stack 구현





'자료구조' 카테고리의 다른 글

(5.1) BST Dictionary  (0) 2016.08.05
(5) BST  (0) 2016.08.05
(4) Tree  (0) 2016.08.05
(3) 연결리스트  (0) 2016.07.19
(2) Queue  (0) 2016.06.25