@数据结构C/C++版(5)《栈的顺序存储结构以及进栈和出栈操作的实现》
顺序存储结构可以实现一片连续的存储空间,相对于链式则会出现内存大小较难调节。
#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 10//存储空间初始分配量
#define STACKINCREMENT 10//存储空间分配增量
typedef struct{
int *base;//顺序栈的栈顶指针
int *top;//栈底指针
int stacksize;//定义栈的存储空间大小
}ShunxuStack;
void InitStack(ShunxuStack &S){
//创建栈
S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
if<