#include "Stack.h"
void menu()
{
printf("\t\t\t 栈的基本操作\n\n");
printf("\t\t\t 1. 建 立 顺 序 栈\n");
printf("\t\t\t 2. 顺 序 栈 插 入 新 元 素\n");
printf("\t\t\t 3. 顺 序 栈 删 除 栈 顶 元 素\n");
printf("\t\t\t 4. 顺 序 栈 从 栈 顶 依 次 输 出\n");
printf("\t\t\t 5. 销 毁 顺 序 栈\n");
printf("\t\t\t 6. 建 立 链 式 栈\n");
printf("\t\t\t 7. 链 式 栈 插 入 新 元 素\n");
printf("\t\t\t 8. 链 式 栈 删 除 栈 顶 元 素\n");
printf("\t\t\t 9. 链 式 栈 从 栈 顶 依 次 输 出\n");
printf("\t\t\t 10.销 毁 链 式 栈\n\n");
printf("\t\t\t 0. 退 出\n\n");
}
/******************************************************/
/*** 顺序栈 ***/
/******************************************************/
/*初始化顺序栈*/
Status Init_SqStack(SqStack &S)
{
S.base = (SElemType *)malloc(MAX * sizeof(SElemType));
if(!S.base) return ERROR;
S.top = S.base;
S.stacksize = MAX;
return OK;
}
/*建立顺序栈*//*
Status Creat_SqStack(SqStack &S)
{
return OK;
}*/
/*顺序栈入栈*/
Status Push_SqStack(SqStack &S, SElemType e)
{
if(S.top - S.base >= S.stacksize) return ERROR;
*S.top++ = e;
return OK;
}
/*顺序栈出栈*/
Status Pop_SqStack(SqStack &S, SElemType &e)
{
if(S.top == S.base) return ERROR;
e = * --S.top;
return OK;
}
/*从栈顶到栈底依次对栈的元素进行访问*/
Status Display_SqStack(SqStack &S)
{
SElemType *p = S.top;
while(p > S.base) printf("%d ", * --p);
printf("\n");
return OK;
}
/*顺序栈销毁*/
Status Destroy_SqStack(SqStack &S)
{
free(S.base);
return OK;
}
/******************************************************/
/*** 链式栈 ***/
/******************************************************/
/*初始化链式栈*/
Status Init_LinkStack(LinkStack &S)
{
S.size = 0;
S.top = NULL;
return OK;
}
/*建立链式表*//*
Status Creat_LinkStack(LinkStack &S)
{
return OK;
}*/
/*链式栈入栈*/
Status Push_LinkStack(LinkStack &S, SElemType e)
{
StackNode *p;
p = (StackNode *)malloc(sizeof(StackNode));
if(!p) return ERROR;
p->data = e;
p->next = S.top;
S.top = p;
++S.size;
return OK;
}
/*链式栈出栈*/
Status Pop_LinkStack(LinkStack &S, SElemType &e)
{
if(!S.top) return ERROR;
StackNode *p;
p = S.top;
e = p->data;
S.top = p->next;
free(p);
return OK;
}
/*从栈顶到栈底依次对栈的元素进行访问*/
Status Display_LinkStack(LinkStack &S)
{
StackNode *p;
p = S.top;
while(p)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return OK;
}
/*链式栈销毁*/
Status Destroy_LinkStack(LinkStack &S)
{
StackNode *p, *q;
p = S.top;
while(p)
{
q = p;
p = p->next;
free(q);
}
S.top = NULL;
S.size = 0;
return OK;
}
/******************************************************/
/*** END ***/
/******************************************************/
The-use-of-stack-in-data-structures.rar （17个子文件） 
数据结构-队列的运用 
Stack.cpp 3KB Test_3.ncb 49KB Test_3.opt 53KB Stack.h 1KB main.cpp 2KB DS.h 170B Test_3.dsw 518B Test_3.plg 1KB Debug Test_3.ilk 207KB Stack.obj 11KB Test_3.pch 233KB vc60.idb 41KB main.obj 8KB Test_3.pdb 449KB vc60.pdb 52KB
Test_3.exe 180KB Test_3.dsp 4KB资源评论
