stack - 데이터 처리 방식

stack

영어 뜻 : 쌓아서 올리다

메모리 안 데이터들을 더욱 효율적으로 다루기 위해 만들어진 데이터 참조방식

 

스택 구조

1.FIFO(First In First Out)

처음에 오는 데이터가 제일 마지막에 나간다.

 

2.LIFO(Last In First Out)

제일 마지막에 들어온 데이터가 제일 먼저 나간다.

 

ex)스택 구조 예제

1.Ctrl - z

실행취소(가장 최근에 한 실행한 행동을 취소)

 

2.햄버거 놀이

가장 마지막에 올라간 baby가 가장 먼저 나옴

 

 

 

스택 구현 방법

1.1차원 배열(정적)

 구현이 상대적으로 쉬우나 인풋 사이즈를 미리 알아야한다

 

2.리스트

 구현이 상대적으로 어려우나 제한된 사이즈로부터 자유롭다.

 

스택 주요 기능

push 

스택에 데이터를 넣는 기능

 

pop

스택의 최상위 데이터를 빼내는 기능

 

이 자료구조 스택을 c++로 코드화 해보았다.

stack class

메인 함수

출력