스택1 [자료구조] 스택 Stack 스택이란? 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다. 데이터의 입력과 출력 순서는 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입선출(LIFO, Last In First Out)의 방식이다. 스택에서 데이터를 넣는 작업 : 푸시 Push 스택에서 데이터를 꺼내는 작업 : 팝 Pop 푸시와 팝이 이루어지는 위치 : 꼭대기 Top 스택의 가장 아랫부분 : 바닥 Bottom 스택의 작동 스택은 바닥이 막힌 원통에 공을 집어넣고 꺼내는 것과 같다. 넣는 작업을 푸시(Push) 꺼내는 작업을 팝(Pop)이라고 한다. 그림에서는 먼저 8번 공을 원통 안에 넣고, 그 다음 3번 공을 넣었다. 스택은 다시 공을 꺼낼 때 가장 마지막에 넣은 3번공부터 꺼낼 수 있는 구조이다. 때문에 스택에서는 가장 마지.. 2019. 12. 16. 이전 1 다음
