顺序栈和链队列的建立及基本操作

顺序栈

栈是一种只允许在表的一端进行插入或删除操作的线性表，对栈元素的操作应符合先进后出的原则。只允许插入、删除操作的一端称为栈顶，另一端称为栈底。栈顶当前位置是一个栈顶指针动态指示的。插入操作称为进栈或入栈，删除操作称为退栈或出栈，当栈中没有任何元素时称为空栈。

栈不存在： base=NULL
栈空：top=base
栈满：top-base >= stacksize
top指向压栈时下一个元素将要存放的位置
top减一指向弹栈时下一个元素的取值位置

1.实验内容

1.实现顺序栈初始化
2.实现顺序栈的基本操作:进栈、获取栈顶元素、出栈、输出栈中元素

2.说明

顺序栈是用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈的操作的特殊性，还必须附设一个位置指针top(栈顶指针)来动态地指示栈顶元素在顺序栈中的位置。

顺序栈的存储结构定义

#define STACK_INIT_SIZE 100; //存储空间初始分配量
#define STACKINCREMENT  10; //存储空间分配增量
typedef int status;
typedef struct {
   
     int  *base; //栈底指针，顺序栈中始终指向栈底位置
     int  *top;   //栈顶指针
     int  stacksize;   //栈当前可使用的最大容量       
}sqstack;

3.实现顺序栈的基本操作

#include<stdlib.h>
#include<stdio.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int status;

typedef struct{
   
	int *base;
	int *top;
	int stacksize;
}sqstack;


//initstack
status initstack(sqstack &s){
   
    s.base = (int *) malloc(STACK_INIT_SIZE * sizeof (int));
    if (!s.base) exit (OVERFLOW); 
    s.top = s.base;
    s.stacksize = STACK_INIT_SIZE;
    return OK;
}


//push
status push(sqstack &s,int e){
   
    if(s.top - s.base >= s.stacksize){
      
      s.base = (int*) realloc(s.base, (s.stacksize+STACKINCREMENT) * sizeof(int));
      if (!s.base) exit (OVERFLOW);   
      s.top = s.base + s.stacksize; 
      s.stacksize +