数据结构——顺序栈的基本操作
#include
using namespace std;
# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10
typedef struct
{
int * base;
int * top;
int stacksize;//当前栈可使用的最大容量
} SqStack;
void InitStack(SqStack &S)//构造一个空栈
{
S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!S.base) {cout<<"存储分配失败!!!"<=S.stacksize)
{
S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
if(!S.base) cout<<"存储分配失败!!!"<>k;
if(k==0) {DestroyStack(S);n=15;}
if(k==1) InitStack(S);
if(k==2)
{
int a;
cout<<"输入栈S的元素为: ";
cin>>a;
Push(S,a);
DisplayStack(S);
}
if(k==3) DisplayStack(S);
if(k==4) cout<<"栈的长度为: "<
本文档为【数据结构——顺序栈的基本操作】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。