链栈基本操作

1、#include#include#define ok 0#define error 1int max_size = 20;/ 顺序栈的表示方法typedef struct int* pdata;/ top=-1表示栈为空, top范围-1max_sizeint top; /top=max_size-1表示栈满seqstack;seqstack* initlist(seqstack* l)if (null=l)l=(seqstack*)malloc(sizeof(seqstack);/为l开辟空间if (!l)printf(初始化失败！n);/开辟失败输出的提示return null;l-pda

2、ta=(int*)malloc(max_size*sizeof(int);/为栈开辟空间if(!l-pdata)free(l);/如果开辟失败释放l的空间printf(初始化失败！n);return null;l-top=-1;/栈为空return l;/ 顺序栈的销毁int destroylist(seqstack* l)if(l-pdata)free(l-pdata);/释放栈的空间l-pdata=null;l-top=-1;/栈置空return 1;/ 获取栈顶元素int gettop(seqstack* l)if(-1=l-top)printf(栈已空!n);/如果l-pdata等于-

3、1则栈是空的exit(1);return l-pdatal-top;/返回栈顶元素/ 出栈操作int pop(seqstack* l)if(-1=l-top)printf(栈已空!n);/如果l-pdata等于-1则栈是空的exit(1);return l-pdatal-top-;/返回栈顶元素，栈顶减1 / 入栈操作int push(seqstack *l, int x)if(!l-pdata | l-top=max_size-1)printf(顺序栈不存在或是栈已满, 不能插入!);/如果栈顶等于栈元素最大个数，则栈已满return error;l-top+;/栈顶加1*(l-pdata+

4、l-top)=x;/要入栈的元素放入栈顶return ok;/ 输出某个数据void printdatatype(int x) printf(%d, x);/输出传过来的元素printf(n);/ 输出顺序栈中的每个元素void printlist(seqstack* l)int k=0;if(!l-pdata)printf(顺序栈不存在!n);/如果l-pdata为0，则栈不存在return;if(-1=l-top)printf(顺序栈是空的!n);/如果栈顶为-1 ，则栈为空return;printf(栈中的元素有:n);for(k=0; ktop; k+)printdatatype(l-

5、pdatak);/调用printdatatype()函数，输出栈中的的值/ 置空栈int setempty(seqstack* l)if(!l-pdata)return error;l-top=-1;/站定赋值-1，栈置空return ok;/ 求栈中元素个数int getcnt(seqstack* l)if(l-pdata)return l-top+1;return -1; / 顺序栈没有分配内存时, 返回-1/ 判断是否为空: 1为空, 0为非空int isempty(seqstack* l)if(!l-pdata)printf(顺序栈不存在!n);return -1=l-top;/ 判断

6、是否为满: 1为满, 0为不满int isfull(seqstack* l)if(!l-pdata)printf(顺序栈不存在!n);return max_size=l-top+1;void main()seqstack* l=null;l=initlist(l); / 初始化顺序栈printlist(l); / 打印顺序栈printf(插入三个元素后);push(l, 10); / 把元素10入栈push(l, 12); / 把元素12入栈push(l, 14); / 把元素14入栈printlist(l); / 打印顺序栈printf(栈顶元素为:);printdatatype(gettop(l);printf(岀栈元素为:);printdatatype(pop(l);printlist(l); / 打印顺序栈printf(栈顶元素为:);printdatatype(gettop(l);if(isempty(l)printf(顺序栈是空的n);elseprintf(顺序栈是非空的n);printf(置空栈后);setempty(l); / 把