[자료구조] 스택(Stack)

스택(Stack) - 사전적 의미: 쌓다, 더미- 후입선출(LIFO) 구조를 갖는 자료구조로써 데이터 삽입과 제거가 한쪽 끝에서만 이루어짐- 쉽게 말해 한쪽이 막힌 저장공간에 자료를 하나의 입구를 통해서 넣고 빼는 방식- PUSH(저장)/POP(삭제)- 가장 먼저 처리해야 할 것을 가장 가까운 곳에 둔다는 개념 *LIFO(Last In First Out) : 후입선출 = FILO(선입후출) 기능push- 데이터를 스택에 저장(추가)한다- 데이터 갯수가 증가하므로 top의 위치를 +해준다 (top++;)pop- 데이터를 스택에 삭제(출력)한다- 데이터의 갯수가 감소하므로 top의 위치를 - 해준다(top--;) peek- 맨위에(top)의 위치에 있는 데이터를 읽어준다 - 데이터 갯수 변동 없음 Java로..
Development/자료구조&알고리즘 2017. 11. 2. 15:13
1