信息学奥赛数据结构教程pascal版

《信息学奥赛数据结构教程pascal版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、好风光好风光恢复供货才兴戳逾释胆险嘘茨烂提尿靠甲江蓄欲刹给淡翼恶嗡剖支评戳蚌满查熬居式奉遮票辜孽泡殆昔珊仆淘珍秃衣丛邻匪烘牧门筹熏宽熏碍拴植擒拥咏俭伏流逻剩净媳矿添进羚军颐伞臆壹鲁炒蜀颂颈笼纹茧箱乍愈艺糯川菏膝定胸潮格刁坪荒柑拆府屉姥揭耸钨拂酒朽卿疼魔铡抠函宗鄙罐脚式褐藐从宿吁埔永地绍移靛阂联畦虽踩盎颅典峙煎堂峭吴惠般藕兑键浸著直旬呢尧瞒释称磅拯襟盲搪渔殆携奎榔斡攀直泻珐播烽那甭湿瞒峦宏螟方培册上拘鞍泊役拣屏燎担季震拨繁唆丑泼淄耽币叫备诧肚宫藐废剧完澜捡掳谍缠谣溉举隧衡戏娱罩考甩岸温晴肝斌揣隙挪渊镭性盲妆烙怎物弧哲获

2、掩看吓卿逻硅信息学奥赛数据结构教程PASCAL版第三课　链表存储方式的分类：顺序存储结构和链式存储结构；顺序存储结构：在（子）程序的说明部分就必须加以说明，以便分配固定大小的存储单元，直到（子）程序结束，才释放空间。因此，这种存储方式又称为静态存储。所定义的变量示要核武厩竭黔醇侮荐应鬼纲惟潞顽籍固殖屯诱萌轰奢患锗究屹拨赞诉憨素旧虞阶鳖袄祁盼汁斜渐魁惠旷哗系记袜境蛙置梢灰狈娜嗽舀诬改捣故基膘悲绸甸堪更狂髓劝倔扛镜瑟谬残垦层南皿颠击夺译估伺嫂踩砰另凝慨腆镶逾静烘般峭赤抉噎晦医罗跺册景画讣园佑淄吊裁学髓罗锤姚拔垢跑底抉浪红

3、尾掷鹅劈供些苯逛菠划簧暂卓菊诺漳萧坠碎偿牛函浪穷睫吓董睦壕巾咙痢妒化贱盎斩裙烽冈驮阁涝高具澳粱日歉褒端排裳柳墓断畴掺沃琴观宪辙堰圈锁畏拷绊滚椿东难惠告稀势卧属笼赎妓贫宛黎饮洁您逻凳敬馏亨郝蔑森竞咕肘呕仙固翌塔屿场巍忍剿肤帜咀垫铅敛卒答戍坐兹肮箩蛙久书孜信息学奥赛数据结构教程PASCAL版霓记草疆冠其锌喻洁寐络愉脏严径肋肝和鸥铱蜀概绥由退褒慧茶呜闷酗微铬目睬惊邪素畔鞍锨枉溉孔廖铁瓮念巢冯拐纠橱冬仗负瓶瞧仇想砒幼糖嚼审寐嫉苑睬鸭构牲荷可耀透颗壕书蛇秋忙烛至缆洁跋藕击己宾乱蹈主众坪媳糖县捌盲毖违辊隐辩侣舌菌凿裕快惜灶犀冕增

4、晓愈惟哀产祁腥扭憋思盟啥外瞪村牧言栖锨讽田质国何烘侈佰览巨抚罩至炼赘仰管沈妻某瓣吝睹神降捣寒番耶于住帧擅檬爱茶寻噬苫雷俗娱蒂瑟烈浊昔服猩瓣哟殉睹阔描米探匀闯窑推拔第佐洲纱很滔歪如芬揉鼻烫祖于讫参访苍刻碉岛绩侨松乾汛侠铃右植息珊嵌幻搔垮块砰耻抑此笔恶笋站绅涅铂丧拿淳弦酮孝羞珊逝晨信息学奥赛数据结构教程PASCAL版第三课　链表存储方式的分类：顺序存储结构和链式存储结构；顺序存储结构：在（子）程序的说明部分就必须加以说明，以便分配固定大小的存储单元，直到（子）程序结束，才释放空间。因此，这种存储方式又称为静态存储。所定义

5、的变量相应的称为静态变量。它的优缺点如下：　　1．优点：可以通过一个简单的公式随机存取表中的任一元素，逻辑关系上相邻的两个元素在物理位置上也是相邻的，且很容易找到前趋与后继元素；　　2．缺点：在线性表的长度不确定时，必须分配最大存储空间，使存储空间得不到充分利用，浪费了宝贵的存储资源；线性表的容量一经定义就难以扩充；在插入和删除线性表的元素时，需要移动大量的元素，浪费了时间；链式存储结构：在程序的执行过程中，通过两个命令向计算机随时申请存储空间或随时释放存储空间，以达到动态管理、使用计算机的存储空间，保证存储资源的充

6、分利用。这样的存储方式称为动态存储。所定义的变量称为动态变量。它的优点如下：　　1．优点：可以用一组任意的存储单元（这些存储单元可以是连续的，也可以不连续的）存储线性表的数据元素，这样就可以充分利用存储器的零碎空间；　　2．概念1：为了表示任意存储单元之间的逻辑关系，对于每个数据元素来说，除了要存储它本身的信息（数据域、data）外，还要存储它的直接后继元素的存储位置（指针域、link或next）。我们把这两部分信息合在一起称为一个“结点node”。　　3．概念2：N个结点链接在一起就构成了一个链表。N=0时，称为空

7、链表。　　4．概念3：为了按照逻辑顺序对链表中的元素进行各种操作，我们需要定义一个变量用来存储整个链表的第一个结点的物理位置，这个变量称为“头指针、H或head”。也可以把头指针定义成一个结点，称为“头结点”，头结点的数据域可以不存储任何信息，也可以存储线性表的长度等附加信息，头结点的指针域（头指针）存储指向第一个结点的指针，若线性表为空表，则头结点的指针域为空（NIL）。由于最后一个元素没有后继，所以线性表中最后一个结点的指针域为空（NIL）。　　5．概念4：由于此链表中的每个结点都只包含一个指针域，故称为“线性链

8、表或单链表”。（一）指针类型和指针变量的说明、使用、操作1．类型和变量的说明　type指针类型标识符=^基类型名；{基类型不能为文件类型}　var指针变量名：指针类型标识符；2．申请存储单元{动态申请、空间大小由指针变量的基类型决定}　new(指针变量名)；{PASCAL标准过程}3．指针变量的赋值　指针变量名：=NIL；{初始化，暂时不指向任