转载请注明出处:http://blog.csdn.net/droyon/article/details/9840575
堆栈:先进后出,只有push(压栈),pop(出栈)两种操作。
测试:数组模拟堆栈,实现倒序打印。
#include <stdio.h>
void push(char);
char pop(void);
int isEmpty(void);
char stack[512];
int top =0;
int main(void){
push('a');
push('b');
push('c');
push('d');
printf("isEmpty:%d\n",isEmpty());
while(!isEmpty()){
putchar(pop());
printf("\n");
}
return 0;
}
void push(char c){
stack[top] = c;
top++;
}
char pop(){
top--;
return stack[top];
}
int isEmpty(){
return top == 0;
}
打印:
isEmpty:0
d
c
b
a