[스택과 큐] #2. 스택 함수
2022. 2. 12.
스택 구조체: IntStack#include#include#include/*스택을 구현하는 구조체*/typedef struct { int max; //스택용량 int num; //스택 포인터 int *stk;//스택의 첫 요소에 대한 포인터}IntStack;스택을 관리하는 구조체. 3개의 멤버로 구성된다.stk스택으로 사용할 배열을 가리키는 포인터 stk> 스택으로 푸시된 데이터를 저장할 용도의 배열을 가리키는 포인터> 배열의 메모리 공간 할당은 Initialisze함수를 통해 생성된다.max스택의 최대 용량을 나타내는 멤버. 배열 stk의 요소 개수와 같다.num스택에 쌓여있는 데이터의 개수를 나타내는 멤버. 이 값을 스택 포인터라고 한다.> 가장 먼저 푸시된 바닥의 데이터는 stk[0..
