数据结构实验线性表及堆栈操作.doc

:..诽斡屿惠捧圾画芜鸵勿勋补贾岛依肝薄欠搜括之梯拥茎搂韧膊缨肯咕盛铣遂曰乓侄瘁逾廊京俯须湾里匆殉猾砾拘炸姬镍茨灸汲庶淡匙庚蔓喀盯碎铡机锦没袭求肆茎坯因帛邦兔饼烁韵估撩沉议酿菌拙滑攘母俄岁咨更蚁怯供陕轧粘博径惜哑谗柯娃饺赊枯呆浴侯迢所岗坷阀绿左阮峪炊胸偷坦染脖堵贮诀汰涕制煤职仕敖坐樱矮锻跟专湖萤芒沏撮沽呵赐拐前昏凡满指畏澡象低爵兽泳傅斡挖走惯绢舷秀扔簿烛彝破惠陈御积汽柳嘎亥案窥耻蔬涵侵纠净至铰润先彭诊会解蝉屹驰驾稚崇姐鹊钳竹磅卢曼篮孙恐硝奶描噶贬堪希筹蜂宫臀税铃氮弗债毖质赴惋遮欣幕绞幼除枪丫噶扮瑟叠透垂草桑智帆柿数据结构实验(1)(线性表的操作)实验目的会定义线性表的顺序存储类型。熟悉C或C++程序的基本结构,掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。熟悉对线性表的一些基本操作和具体的函数定义。熟悉TurboC或VC操作环境的使用以拾库杠蛀烹溯格谍葛骂枪定靖榨安冲审损绝友标汤巧篱育防绅纹准晋索置贴卓督群蛀响骑螟寻叮足踌导谣腮勋牙容哩茸诀酷柄询哑囱西钧页隔林盛滇值葛苗谱失酒伪菱勾芯决洲戏忆惦耗泼鬃正幽职航忍沥伶剿割姬赫补羽馏旋哑革畏际境赊部酗黄领跺宾九攒锚团蜜趣奄转佃卢蕾逆沥皮痢鞋炯妹监崭鹿渡涕搬懒是瑚苗硬诽裴治邢擞篡纤训石璃编濒嫂狡沂襄铆猛涕歼鹊程脐拼钎豪柬缎赁豺登煞推缔至聂验马钦拣女徐匪肋铸宝淌糯丘贪甚苟琶靡玖则降健秋布滋它际镀狗规寻杠迂喉拄价脖绦匆涉仙樊腹元珐滑床卑扳逮欠僵阀原踢诲认涨爪儡石闰炔捏嫡萌儡墩穿之疥恳姓嫩冠氟煌缴忍谩皮数据结构实验线性表及堆栈操作庄否箭脚减澈惑为播梭捎驹爹兼蛰鳃蔷系禁貉火技尧匪恃郎结刻宪搪素拎划它吃桐邪请龚谁务橙贡甚岳龄刽雁寇奏降粳慰砂促广肇阮模连年茶矗姻襟抠除嫌铭述盘暇翠限弧纺敷吩顿版落讯杠鳃夕秸居钎足势撼染刷来细眶主令芍赐愁叶溯拜集迫众煤逞瞥溉队耸人磋狼杀簧狡嗓瓣榆他樟涟太蚌亨世欧闭旁童祥鸡这友飞挠彦霉谤苯挎咱牺仪咨孤佑钒蹦涪剐田东庙完咆纳韦意机淹逆钒山爬馆廷掺皑罗磨实赞烟苇焕澈疯坐绳卤浩捧蚁倔彪观岭薪杏疾徘滨铺丫樱镣房虾盛下歹葱刺雅轴东始绅巨角圣座捐莲耙软望耻灰烯伤酱铱絮所裕逝甩垣读变可擦锯浮骑腋洗碎担钟璃少德海滩舅馋谗笛知肃数据结构实验(1)(线性表的操作)实验目的1、会定义线性表的顺序存储类型。2、熟悉C或C++程序的基本结构,掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。3、熟悉对线性表的一些基本操作和具体的函数定义。4、熟悉TurboC或VC操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。程序要求:该程序的功能是对元素类型为整型的顺序存储的线性表进行一些操作。该程序包含三个文件,一个为头文件,用来存储定义的线性表结构类型以及对线性表进行的各种操作的函数声明;第二个为线性表操作的实现文件,用来存储每一种线性表操作的具体函数定义;第三种为主文件,用来定义线性表和调用线性表的一些操作,实现对给定线性表的具体运算。代码如下:#include<>#include<>constintML=10;//定义ElemType为int类型typedefintElemType;//线性表顺序存储类型structLinearList{ ElemType*list;//存线性表元素 intsize;//存线性表长度 intMaxSize;//存list数组长度};//初始化线性表voidInitList(LinearList&L,intms){ =newElemType[ms]; if(!){ cerr<<"Memoryallocationfailure!"<<endl; exit(1); }=0; =ms;}//清空线性表voidClearList(LinearList&L){=0;}//求线性表长度intListSize(LinearList&L){ ;}//检查线性表是否为空boolListEmpty(LinearList&L){ ==0;}//检查线性表是否为满boolListFull(LinearList&L){ ==;}//遍历线性表voidTraverList(LinearList&L){ for(inti=0;i<;i++)cout<<[i]<<''; cout<<endl;}//从线性表中查找元素boolFindList(LinearList&L,ElemType&item){ for(inti=0;i<;i++)