[6] 스택 ①
2024. 3. 2.
스택데이터를 일시적으로 저장하기 위해 사용하는 자료 구조로 데이터의 입력과 출력 순서는 후입 선출이다. 스택: 후입 선출(LIFO, Last In First Out) · 푸시: 스택에 데이터를 넣는 작업· 팝: 스택에서 데이터를 꺼내는 작업 스택은 테이블에 쌓은 접시처럼 데이터를 넣고, 꺼내는 작업 모두 위 쪽부터 수행하며 팝을 하는 위치를 꼭대기(top)이라고 하며 스택의 가장 아래 부분을 바닥(bottom)이라고 한다. 일반적으로 사용되는 스택의 함수의 종류는 아래 코드를 참조한다.더보기#include#include#include/*스택을 구현하는 구조체*/typedef struct { int max; //스택용량 int pst; //스택 포인터 int *stk;//스택의 첫 요소에 ..
