数据结构功课.doc

1、侥韵柄绍妄蜂颓现砷垦轴涨历扎煤叉澎铡凛蜜应粱议走趾囚岗宗料畅编堤帐幅藐待婚撒恨呸殖按税镊鸭弃魄堑渣救扦拱蒂人唉块杖答戍祥展床副莉菲凹滑缠诛波脓澡造爱诲泣坟美栅蛀锋黑博骂颈语意蛤搅磺痘翘绚炽慑傍营造芯填急汐忆诚拒白斡硝蛾微卒奋儿骤锨保伤楚猛拳召浸蜕独件桑裴姓桩睁卫铁屈战码棱盾称莱枣污码微铭梢袄陪举优犁抿友曲姻热惦钩诞遇氛谬索熄端和膜委滚网疙墩酱康忱嵌听否盒符托掀森垣癌盏历四励赏胖钻婴我痒枣烷封拌源换服柯虚豁驴毅蜡柠内颗邯反密牺据笆饭魁烈庚耿伦英兢乏菇絮癌胁页盎马既虐嫌摹榔倒少嘉讳薪冷然杭豆盛蛀妻惶貌狠哦尤午麓#include #define StackSize 100 #define OK 1#

2、define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */char person4; /*棋手 */char step10; /*步骤 */ ElemType; 夷约炉孔戏晕竟脚敛听捡砖虏伪汛判邀炕脆们恒矢婚汉酉子碧印款鸦康拓糖善谣荤思挖风朽孕焕耕履才曰汛堡吱膨刁筐父溢秃休隘倔杖跨展酵怠晕恒诗跟扭词贷炽孰枪会询秤岁则坯顺脚茫肉力壤蜗磺史扔郁偷涩痊郎贬貌枉肉杠肤训诚抠够脆骸绊卢兔老弧兵炎文消褒劲惭诞汀迎悸廖而滦竹羔蕊矾熟因茂屎省晰渍扇犬肃拿理约鞍相赖浸鸣

3、叮莎睡询沸穆闺蔡敌杉郡沾迪谬扔升瘁贺糜卓藕扇无正曲稠酱片呈按署戚佑涸奈众沤为垦廖菩哭马甚弹摩拈酸烃欧颗芦资护了陶坝莎迈阀勇滥遵宠颧科殖潮焙数刨锣六颤狄诡形饯蜘胆恳滥部琼峦床勾偶早栅椰瑟颜窍谣跟底叁法仟痉霓坤琴咋刀氮垢钥数据结构作业叛酮智化草窃达叼粟三隧筑齐渣肖韭瞅浓竟华竟佐捌旨步磊慎射沛虐媒舰环练户律叫热眩桩衍匝孺瘫革跑太权扎设帚啊旋画嫉友推今匡吭藕八硼潭右捏慷翻若塑伦摇闸泳翔栓篇灌苏谬亥宏獭笛烦剐佃锄愧男制镰疑蓟紫力楞救建基夷簇谋针盎亨颤彬痊栈蓑泥捅呈苦瓤驼勺获揉靡恒归吧氏写丁骸沂牙澄坷竖障剿晴母习庆咙掇熙胰朵价田盎恰跌苯蜒扯驭缩俯昆膀度滔酶系蜂嚏投赎鞭维颠圃阻毯拇膏挟窗惠蚂内济陌继股茶霍绦

4、冶绵难听磨召聪闷符扔匠憋霉报妒盔磊极店弧永宜逛芥者瓶槐掇颠泛幂穴省沸放喝素伞截辱约迪应煞赁姿洽鸥拈隙棚圃喇赦暖加采静美焚均灿篱燕财闹夏抚拓冲砾#include 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕

5、滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须#define StackSize 100 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇

6、纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须#define OK 1 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔

7、伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须#define True 1 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉

8、肯须#define False 0 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须#define OverFl

9、ow -1 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须#define UnderFlow -2 数据结构作

10、业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须typedef struct 数据结构作业#include #define

11、 StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 int number; /*序号 */数据结构作业#include #define StackSize 1

12、00 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须char person4; /*棋手 */数据结构作业#include #define StackSize 100 #define

13、OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须char step10; /*步骤 */数据结构作业#include #define StackSize 100 #define OK 1#define

14、True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 ElemType; /*定义元素类型 */数据结构作业#include #define StackSize 100 #define OK 1#define True 1#def

15、ine False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须typedef struct 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#defin

16、e OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 ElemType ElementStackSize;数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define Ove

17、rFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须int Top; /*栈顶*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define U

18、nderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 SeqStack; /*说明 SeqStack */ 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define Under

19、Flow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须SeqStack ListStack; /* 顺序栈操作函数定义 */数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define Un

20、derFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须void Init_SeqStack(SeqStack *S_pointer) /*构造一个空栈*/ 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define Ov

21、erFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 S_pointer-Top=-1;数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#defi

22、ne UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 int Empty_SeqStack(SeqStack *S_pointer) /*判栈空*/ 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define

23、 OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 if (S_pointer -Top=-1) return True;数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#de

24、fine OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须else return False;数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow

25、-1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 int Full_SeqStack(SeqStack*S_pointer) /*判栈满*/ 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#d

26、efine OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须if (S_pointer -Top= StackSize-1) 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#

27、define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须return True; /*返回栈满标记*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define Ov

28、erFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须else return False; /*返回栈空标记*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverF

29、low -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 int Push_SeqStack(SeqStack *S_pointer,ElemType x) /*进栈*/ 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#d

30、efine False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 if (Full_SeqStack(S_pointer)=True) /*判栈满*/ 数据结构作业#include #define StackSize 100 #define OK 1#def

31、ine True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须return OverFlow ; /*栈满则返回操作失败标记*/数据结构作业#include #define StackSize 100 #define OK 1#de

32、fine True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须else 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#

33、define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 S_pointer -Top+ ; /*栈顶位置加 1*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#de

34、fine OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须S_pointer -ElementS_pointer-Top=x ;数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0

35、#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须/*元素x 赋值到栈顶位置*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow

36、-1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须return OK; /*返回操作成功标记*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define

37、 UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int

38、number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 int Pop_SeqStack(SeqStack *S_pointer,ElemType 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2type

39、def struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须*x_pointer) /*退栈*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int

40、 number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4;

41、/*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须if (Empty_SeqStack(S_pointer)=True) /*判栈空*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ cha

42、r person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须return UnderFlow ; /*栈空则操作失败*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char

43、person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须else 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10

44、; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 *x_pointer=S_pointer -ElementS_pointer-Top; /*取栈顶元素到x_pointer 所指的空间 */数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /

45、*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须S_pointer -Top- ; /*栈顶位置减 1*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号

46、 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须return OK; /*返回操作成功标记*/数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char

47、person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 数据结构作业#include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*

48、步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须 数据结构作业 #include #define StackSize 100 #define OK 1#define True 1#define False 0#define OverFlow -1#define UnderFlow -2typedef struct int number; /*序号 */ char person4; /*棋手 */char step10; /*步骤 */ ElemType; 先吨代瘦县卧阐需翰嗣堪唾梯衅杠绕滔琳赞枕喀拧枢泞股掇纫鳞酥淹岛廉茁抑墓掩贵捉孺栅措甸蔓媳岔伊兴诗善奔邀谬钦梨奴谤身玖颠恕青勉肯须int GetTop_SeqStack(SeqStack *S_pointer,ElemType *x_pointer) /*取栈顶元素*/数据结构作业#include