链栈基本操作.doc

#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-pData=(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等于-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+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-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;/ 判断是否为满: 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); / 把顺序栈置空