动态顺序表相比于静态顺序表只是在定义上多个需要用malloc申请空间，并且释放；在结构上比静态增加了能增加最大容纳长度的函数。
#include <stdio.h> #include <stdlib.h> #define Initsize 10 //静态顺序栈存储的最大空间 #define OVERFLOW 1 //定义栈的溢出 typedef struct { int *base;//栈低指针 int *top;//栈顶指针 int MaxSize;//栈当前最大容量 }SqStack; void InitStack(SqStack &S)//栈的初始化 { S.base = (int*)malloc(sizeof(int)*Initsize);//申请一篇连续地址的空间 ，并使该空间的首地址返回给S.base S.MaxSize = Initsize;//栈的最大容量赋值 if(S.base == NULL)//判断有没有申请到 exit(OVERFLOW); S.top = S.base; //栈的初始化，栈低和栈顶指向的统一位置 } int Push(SqStack &S,int e)//进栈 { if(S.top-S.base==S.MaxSize)//判断栈是否为满 { printf("栈满！\n"); return 0; } *S.top++ = e;//压入栈的值 return 0; } int Length(SqStack S)//栈长 { return S.top-S.base; } int Pop(SqStack &S)//使栈顶元素出栈，并返回栈顶元素，且栈长减一 { if(Length(S)) { printf("空栈！\n"); return 0; } S.top--;//栈顶减一 return *S.top;//输出栈顶元素 } void IncreaseSize(SqStack &S,int len)//动态增加栈长 { int a = Length(S),//定义一个变量a等于栈长 i;//循环变量 printf("%d ",Length(S)); int *p; p = S.base;//定义一个指针p指向栈低首元素 S.base = (int*)malloc(sizeof(int)*(Initsize+len));//对栈重新申请一个更大的连续空间 S.MaxSize = Initsize + len;//使栈的最大容量变大 S.top = S.base; for(i=0;i<a;i++)//利用循环，使老的栈区数据依次写入新的栈区中 *S.top++ = p[i]; printf("%d ",Length(S)); free(p);//最后把老的栈给释放了 } int main() { SqStack S; InitStack(S);//初始化栈 int i; for(i=1;i<110;i=i+10)//利用循环使数据以此进入栈中 Push(S,i);//进栈 printf("当前栈长：%d\n",Length(S));//栈长 printf("栈顶元素：%d\n",Pop(S)); printf("将栈顶元素导出后栈长：%d\n",Length(S)); IncreaseSize(S,1);//增加栈长 free(S.base); return 0; }（完）
