c实现顺序栈的基本操作实验

c实现顺序栈的基本操作实验c实现顺序栈的基本操作实验 #include #include #include #define MAXSIZE 100 typedef int DataType; typedef struct { DataType data[MAXSIZE]; int top; }SeqStack, *PSeqStack; PSeqStack Init_SeqStack(void) { /*创建一顺序栈，入口参数无，返回一个指向顺序栈的指针，为零表示分配空间失败*/ PSeqStack S;...

c实现顺序栈的基本操作实验 #include #include #include #define MAXSIZE 100 typedef int DataType; typedef struct { DataType data[MAXSIZE]; int top; }SeqStack, *PSeqStack; PSeqStack Init_SeqStack(void) { /*创建一顺序栈，入口参数无，返回一个指向顺序栈的指针，为零表示分配空间失败*/ PSeqStack S; S=( PSeqStack)malloc(sizeof(SeqStack)); if (S) { S->top= -1; printf("置空栈成功～\n"); } return S; } void Destroy_SeqStack (PSeqStack * SeqStackPoint) { /*销毁顺序栈，入口参数:为要销毁的顺序栈指针地址，无返回值*/ if (*SeqStackPoint) free (*SeqStackPoint) ; * SeqStackPoint =NULL; return ; } int Empty_SeqStack(PSeqStack S) { /*判断栈是否为空，入口参数:顺序栈，返回值:1表示为空，0表示非空*/ if (S->top== -1) return 1; else return 0; } int Push_SeqStack (PSeqStack S, DataType x) { /*在栈顶插入一新元素x，入口参数:顺序栈，返回值:1 表示入栈成功，0表示失败。*/ if (S->top==MAXSIZE-1) return 0; /*栈满不能入栈*/ else { S->top++; S->data[S->top]=x; return 1; } } int Pop_SeqStack(PSeqStack S , DataType *x) { /*删除栈顶元素并保存在*x，入口参数:顺序栈，返回值:1表示出栈成功，0表示失败。*/ if (Empty_SeqStack ( S ) ) return 0; /*栈空不能出栈 */ else { *x= S->data[S->top]; S->top--; return 1; } } int GetTop_SeqStack(PSeqStack S, DataType *x) { /*取出栈顶元素，入口参数:顺序栈，被取出的元素指针，这里用指针带出栈顶值/* /*返回值:1表示成功，0表示失败。*/ if ( Empty_SeqStack ( S ) ) return 0; /*栈空*/ else { *x= S->data[S->top]; /*栈顶元素存入*x中*/ return (1); } } void display(PSeqStack S) { 学生填写 } void main() { (由学生填写) }

                    本文档为【c实现顺序栈的基本操作实验】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_219945

暂无简介~

格式：doc

大小：14KB

软件：Word

页数：4

分类：企业经营

上传时间：2017-10-15

浏览量：27

热点搜索

国家标准《铜及铜合金拉制棒》-编制说明（预审稿）公司运营情况报告范文幼儿园每日班级活动巡查记录表 ETCAD打板工具教程经典生活冷水机组减震噪声治理危大工程安全技术交底实习同学病例讨论1 机房搬迁实施方案装载机的省油操作标准化刑侦信息采集室等级评定办法见即解脱咒+伏藏吉祥图认识实验报告不同环境条件下聚乳酸纤维降解行为的研究_毕业论文 6、【万能磨刀机】日常检查表国家标准《铜及铜合金拉制棒》-编制说明（预审稿）公司运营情况报告范文幼儿园每日班级活动巡查记录表 ETCAD打板工具教程经典生活冷水机组减震噪声治理危大工程安全技术交底实习同学病例讨论1 机房搬迁实施方案装载机的省油操作标准化刑侦信息采集室等级评定办法见即解脱咒+伏藏吉祥图认识实验报告不同环境条件下聚乳酸纤维降解行为的研究_毕业论文 6、【万能磨刀机】日常检查表