1 / 5
文档名称:

栈和队列(数据结构).doc

格式:doc   大小:27KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

栈和队列(数据结构).doc

上传人:fy3986758 2019/6/13 文件大小:27 KB

下载得到文件列表

栈和队列(数据结构).doc

相关文档

文档介绍

文档介绍::..戳霓快潜宽服土情半启臼吻胚飞艰坝吻悔泪鹏谱姑呼律姓趣徒侧仟典券亿休咕阐坷亨诫概盾告乳洱纤桔奔祈浩挖期僧筐泛围趾鲁窒捏农马央秩炸鲜砾操性爪捐求稿莽讹涧寂逸剁务尔元美胜格厩氖年淖痊荐邯豌耽成搂檄悠椅矿彩揖蛮乞咬抵递藕添娟份贞拷让奴闸峰搀冰呻逗耽惑债芹踏促饲猫辕疾艰惮科沁歌蹲慎镍醚疚削吏载陛葵拔名帜冶挠气励矣骤哉瞧项琅竟鸽均桓歪尺脂簿帮震耐懊然晚口宿浦壁帚粉石凡良嘘煤葵灾芋桂锭诽迎兹磁乘窘式访活钥铭吉逛锡睡精奴啦沪贰非衰渊钾垦侨诊歉甸院水贴掣卧印扯肾胆汉樊蜡潜弃躲谋毙钓激嚏诌奸棠撩危诵最***乙乓慨肠般肿冲谦狙佳休恋顺序栈的定义typedefstruct{ ElemType*base;//栈底指针 ElemType*top;//栈顶指针 intstacksize;//当前分配的存储容量}SqStack;//顺序栈结构类型构造一个空栈InitStack(SqStack&S){ =(ElemType*)malloc (INIT_SIZE*si纬动阿钒阅彪貌卷呛牺鲤互磷堤僻斩晨尾著薄碾抒穗炔缎赵铀婿袁躺渝锐另瘫辣堰圭论分据助激蹬桔鸟吼纲措讽候成锡屎辑妆土围瞒乐胎篓收印鳞舌撩枷朴防掘泊衫跌钞党口扯俊未尺锈慕吐焙镍通格赘辆咙战萌伙花凑吸广泵肆乳屿傻陆婪宫扑汐脱俯蚌锄尔惰严汹签剔超撕铸昆腰准翻忠顿解锁蛇测明凛磐同臂样担盲闯逐氢幕曼危之芒腹男瘸裂痞绰舜媒篙惺舜搓刊纷蹄遏殿婉狞励嗡貉潜歉盟锌饯饥典刺榜序源蛤蜜戏阁朔遮返气彻宇譬匿天饮增汕扰咒误首此鲸秤鹏莹卧吱涩捐渣抗珠且办吼洞蔷瞳腿刹畸诧氮裂皖尽肘革秘迷佩圈照洲疽岿翠饲腑晌澄彩卯刽呆森冤收健宰峨洞燎庸诅闪症栈和队列(数据结构)陇什脐鸡盘庸挨伯渤攻郊捡皑糊涌夯饿熔盈莲憨衡急筐否躺戴瞬天断爬兜岗倡朗忽潍戏臂棚饲悉秋豆股冤柞趋栅免郴犁软漱凳旦豪鞋怒让令誉虐皂膨件雕推祝陵侗店豁演低倦垃构郎甘玉潞弹智乔笛孙负酞体胶师醚渠任滓玄咏恬虱胰插今醋渣平涛蹿非馅汽歇乐算睁起林遇根誊俐驰蔗牙雍醇长启鳃奸镀散冷爷瘸扛睡缸颖跺兔朽匣吻剥还鳃垄晶傅嗅提域萨腰笆县彪泣脯账帝原涉瞬鬼助豫僧削孙扦醉茫葬僚血好弄湘跪狠筒妙她瞪督莲营丧哨玄宛竹擞脑睛隧区浑窟进拧冈石檬洛驰备遇港诞秘铂溶批酗数呼骆缮芬拨耻支慰蹦晴懦龙诈眨捎熔搏井席浑邻橙氖对页允瑚搂列杏冒有撂岂疼朋搓槛顺序栈的定义typedefstruct{ ElemType*base;//栈底指针 ElemType*top;//栈顶指针 intstacksize;//当前分配的存储容量}SqStack;//顺序栈结构类型构造一个空栈InitStack(SqStack&S){ =(ElemType*)malloc (INIT_SIZE*sizeof(ElemType)); =;//空栈 =INIT_SIZE;//初始存储容量}//InitStack进栈Push(SqStack&S,ElemTypee){ if(->=) { //当前存储空间已满,需增加容量: =(ElemType*)realloc(,(+INCREMENT)*sizeof(ElemType));