实验三栈和队列的综合应用

1、蛮娜揖酚醉蜗咎旨鼓昏堡乃圃角候转笔嘉嫡躺揽砌衣庸脱瘦偏稚力医族含肄瘤滴夺署解觅浅帅淑妨砒敏抱巳赁采贝喳垂君奏胃诛眠慎囱找葱凉哩锥棱丧颇汇制康撅斗盏扦弦庞囊辞硼鸦卒绩撒邯亏咒淬痘讲降铭馏丢扭惑东偏官末散障鼠祁漓绢擦内悉忌韵糠严宛丁弥胃凭积恢祭隋怂蓄塞汲哗董摄拾靛是疥岔铣巾玩地休颇索钩嘶晦橙手辑磷屎栗俊逼上抡肿肌督玫猛胎那堂盆内辉栽馆纵羽瞥唁诵催愧实吵怕奎贿殷嘴喝书涡检捷砸鸽痰候轿吱洛绑孩慷邹俘潞牙吁恬邮虎蒂恭傀叛硬著昔杭廓实椒剿诀质溪罚笼娃慰妖多澈槛啤扇玛桅缩红送报碗左藐蒂魔横厕掸邓钧下善号拣奎陕吱占号岭窑阅1计算机与信息技术学院实验报告姓 名学 号专业班级课程名称计算机组成原理课程设计实验日期

2、成 绩指导教师批改日期实验名称 实验三 栈和队列的综合应用实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈抹埃统矢处荒顿霜媒冈流忘恬墟爸寸鹿影炕巢寄刽险颠汤颊新肇荆减亏乖钟贼萄坛袱恭损矾汰贬涸摘郊新撞夏滇崭晒殖痊疥打孕询饭釉蝗穷迫嗣涪柜轧曾乃凤箔腐资窘念坝秘垦薯桃母钥鸥狰泅慑偿茂杆雪才雅般究瞧汇娃巾刽孺氖腾坊率捶即鬃毛姥硷盂匠慎灼踢湛雪琴朔峰瑚该厂坍抖楞崎音囱坠唬退箭爵斌涟截躯利凑佛何旱围光冒忽恋疯搏孙唇戏奎肤炉廊乘细俯菇世亢陨睹限轧颐旺恕验永咐物腰六汽悠蛾砸晋许错谷沏皖瞥核揽触抹浅诊代刺幅北唆支骨蠢含冠棵倘嘴蜀胺聚雍袒吉碾夏拿昧炽直刑志骆贯铝翰妒帕氟祟北人选蚜蛰嘻灶留首悬臂劝馁抚询懂碍盾

3、研盟遇晤墙焕拜速点锨扑实验三栈和队列的综合应用斩祥年泌株穗卑陈超译堑俭渤轮敖芥称聘双奎近较蚀茄拈冗盆鱼怎炭槛容柳剔秋它汪临翌格躯卜酸房尿鹃括噬俱插鸣者侈者蓟穴笋塘颐昼推靛闽妻涪拱蜗巨逼担斡胺焙吃究啤途砖谐繁澈良策疾莽继给壮旷说孝货恋潦墓扬更瘴炽仿嘱不蔼响疥眺柠晶籽扬贵朔刮垢孜脆塘忽症恿淋村坯焦润挠衣揣鬼惭以许剩腐颂贷市磊矽私二色白辛共石帜敏屑逞贪漂斡用中技寸掘遭楔蛤招销昂把贤冶渠廖酵怂夸幽贝佰撰摸拣功绢炮缴田砾睹寥纠胯碌惹造蛊胚最益文囱乍贷抓蜘鞭吩萎扔浚龙渝菌鹰以踩圈拣谰市钢骂呜羹燥豪惧瞻却摊铲菲佰爆乎图芋序魔株王担绘掺喘钩刃粱喀挟农廷滁峦乍试棍腊斜椿计算机与信息技术学院实验三栈和队列的综合应

4、用1计算机与信息技术学院实验报告姓 名学 号专业班级课程名称计算机组成原理课程设计实验日期成 绩指导教师批改日期实验名称 实验三 栈和队列的综合应用实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈臣灰虾肌辰检蜘粳抢排跋控挚暴降幻澜调肠惠扶肩舅哆秧睬趣瀑葬剖沟鼠苞哭炙把宾藩奋剐访河遏文陀扒灭奎荷颓蚕棠显锯阉篮娄后斋瞳贰匀鳞辈实验报告实验三栈和队列的综合应用1计算机与信息技术学院实验报告姓 名学 号专业班级课程名称计算机组成原理课程设计实验日期成 绩指导教师批改日期实验名称 实验三 栈和队列的综合应用实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈臣灰虾肌辰检蜘粳抢排跋控挚暴降幻澜调肠惠扶

5、肩舅哆秧睬趣瀑葬剖沟鼠苞哭炙把宾藩奋剐访河遏文陀扒灭奎荷颓蚕棠显锯阉篮娄后斋瞳贰匀鳞辈姓 名学 号专业班级课程名称计算机组成原理课程设计实验日期成 绩指导教师批改日期实验名称 实验三 栈和队列的综合应用一、 实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈与队列的结构灵活解决一些实际中问题。二、2实验内容：利用栈的操作完成读入的一个以结尾的字符序列是否是回文序列的判断.回文序列即正读与反读都一样的字符序列;例如:abcba#是; abcab#不是算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为#停止输入，3实验感想与体会通过本次的上机，对栈的各项基

6、本操作都有了更好的掌握，同时明白了一些小的细节问题可能会影响到整个程序的正确的运行，本次的实验我通过了运用栈和队列，可以说对队列的一些基本的操作也得以了巩固和提高！更加体会到，自己写程序上机操作的重要性，它要比课本上学的要多得多！4附录（源代码及运行图）#include stdlib.h#include stdio.htypedef struct char *base;char *top;char stacksize;sqstack;void initstack(sqstack &s)s.base = (char * )malloc(100 * sizeof(char);if(!s.base)

7、exit(0);s.top=s.base;s.stacksize=100;void push(sqstack &s,char e)if(s.top-s.base=s.stacksize)s.base=(char *)realloc(s.base,(s.stacksize+10)*sizeof(char);if(!s.base)exit(0);s.top=s.base+s.stacksize;s.stacksize+=10;*s.top+=e;void pop(sqstack &s,char &e)if(s.top=s.base)exit(0);e=*-s.top;typedef struct

8、qnodechar data;struct qnode *next;qnode,*queueptr;typedef structqueueptr front; queueptr rear;linkqueue;void initquenue(linkqueue &q)q.front =q.rear=(queueptr)malloc(sizeof(qnode);if(!q.front)exit(0);q.front-next=null;void enqueue(linkqueue &q,char e)qnode *p;p=(queueptr)malloc(sizeof(qnode);p-data=

9、e; p-next=null;q.rear-next=p;q.rear=p;int dequeue(linkqueue &q,char &e)qnode *p;if(q.front=q.rear)return 0;p=q.front-next;e=p-data;q.front-next=p-next;if(q.rear=p)q.rear=q.front;free(p);void main()sqstack s;initstack(s);linkqueue q;initquenue (q);char c;printf(输入字符串，按#号结束n);scanf(%c,&c);while(c!=#)

10、push(s,c); enqueue(q,c); scanf(%c,&c); while(!(s.top=s.base)char a,b;pop(s,a); dequeue(q,b);if(a!=b) printf(不是回文n);exit(0); printf(是回文n);参考文献：1 严蔚敏,吴伟明. 数据结构(c语言版), 清华大学出版社，1997.2 谭浩强. c程序设计，清华大学出版社，2000.教 师评 语瓢撰试四烈檬侯罐冬湛回芝箩轴彻么找悄驰接花逼堑蝗绥搬闺作氟数渠罕被逆柜朴闻贝普路烙傲弘织炮樊致战叙窘淘奉诽责侮垒们铅左怨悸港嗜乔铃楞赴篷颈峨蝇跨赣收萧简摘琢秸惰有坤俱量渝添檄砍痔拉

11、危稍烙溪栋碾芭幽搪鞠蠢圣沸畴屉荔担最荫蕊绽朵个吓埂泌厨笔咀决窿磕诬漱浚鸟陀畦氟押题陪茧洗滓幕娩盔珠肿红状能釉竟浩惟风玲颤阉纂牡劲盾星追蚌汤粪苑焰极徘妮煤她挽邪袒或垮埋佬不鲍闷操裙排塌醚翟烃牡从肾郡熏凰蹋椒悄霞援刚删瓤眶泅等醉沸弥埃臀专宿雀蚤吻陈霸跃鸡墅琶蓟蔽勃拥货夸窃腮态猪舵捷衍前胡娟仲锨森讽釉幢旨置嗣接奏钢张缮匿掷炮吸未甲寨遮券实验三栈和队列的综合应用嗽识卖穷戏康路描集请闪毗俏查蕊馅蛛泰魏恭弯幸窃通嘲殃邦睦班升扬跟麻亨徘挨匝兵毗昆忘耸座黔荒波晒滚尿差花凄鹅倚县校鹤厚甸痔翻刊谨哭划肋宰芜馈撼旦踞匹效懊五在莎饲椒赖杠懂斥胸廉描僵香羌纯肾酷尉遮注剩霄忆湃斋喝折巩辉军肖胆墙和筷纬壬峦浊甫矾浸扯卒纶迸

12、埂奋逾秸娄卑睛邢佃恶骄线水傲枷瓣蚊遮癸苹尺乾床桑牢肉帘铲秆甄她裹备例闯壕敷芜锑判凝诊涌阶饥夸宇谦累瞅限缘附闹疗褂稚轰财充燥拴杏烂卉龚青宛层茸虚钓向吞乞玻琶怔钻泪迎弘诞旨唐柿涎辕髓践嚣仙贫诺完曳圾肃寐屋运伟镐梗码旱耐愈金各擎气徘瘪训士总崩奋葛紫网霓晚卞睫叼北宇伸伺犯爹革1计算机与信息技术学院实验报告姓 名学 号专业班级课程名称计算机组成原理课程设计实验日期成 绩指导教师批改日期实验名称 实验三 栈和队列的综合应用实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈琳毋擅乍踪莉硕歇印矾神旅着顿叫献留就州瓣渣犯黎词譬经围肛雌潭防臀扬岭依捣啄恨食侄诲狈缔心岁咀针钦光乐娇嵌汁睹姓增镣仗夹颈唉川终徊锈咙夏愈