PS/자료구조5 스택, 배열|링크드리스트 구현과 문제점 스택, 배열로 구현 #include #define MAX_CAPACITY 100 void push(char); char pop(); char peek(); int is_empty(); int is_full(); char stack[MAX_CAPACITY]; int top=-1; void push(char ch) { if(is_full()) //스택이 가득차면 push 불가, 이때의 경우를 알수있게 해야함 { return; } top++; stack[top]=ch; } char pop() //스택이 비어있는지 검사할것 { if(top==-1) { return NULL; } char tmp=stack[top]; top--; return tmp; } char peek() //pop과는 다르다. 비우지않고 반환.. 2018. 1. 14. 이전 1 2 다음 반응형