数据结构之栈和队列

下面都是栈和队列的基本操作，没有什么实例，但基础最重要嘛，呵呵……

基本操作描述：

1. #define STACK_INIT_SIZE 100
2. #define STACKINCREMENT 10
3. typeof struct
4. {
5.     int *base;
6.     int *top;
7.     int stacksize=10;
8. }SqStack;

初始化：

1. void InitStack(SqStack &A)
2. {
3.     S.base=(int *)malloc (STACK_INIT_SIZE*sizeof(int);
4.     if(!S.base)exit(OVERFLOW);
5.     S.top=S.base;
6.     S.stacksize=STACK_INIT_SIZE;
7. }

获得栈顶元素：

1. void GetTop(SqStack S,int &e)
2. {
3.     //用e返回栈顶元素；
4.     if(S.top==S.base)return ERROR;
5.     e=*(S.top-1);//我想能不能用 e=*--S.top
6. }

压栈（入栈）：

1. void Push(SqStack &S,int e)
2. {
3.     if((S.top-S.base)>=S.stacksize)//栈满，追加存储空间
4.     {
5.         S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
6.         if(!S.base)exit(OVERFLOW);
7.         S.top=S.base+S.stacksize;
8.         S.stacksize+=STACKCREMENT;
9.     }
10.     *S.top++=e;
11. }

出栈：

1. void Pop(SqStack &S,int &e)
2. {
3.     if(S.top==S.base)return ERROR;
4.     e=*--S.top;
5. }

……