PAGEPAGE32目录TOC\o"1-3"\u目录PAGEREF_Toc128371513\h1第一章绪论PAGEREF_Toc128371514\h3一、内容提要PAGEREF_Toc128371515\h3二、学习重点PAGEREF_Toc128371516\h3三、例题解析PAGEREF_Toc128371517\h3第二章线性表PAGEREF_Toc128371518\h5一、内容提要PAGEREF_Toc128371519\h5二、学习重点PAGEREF_Toc128371520\h5三、例题解析PAGEREF_Toc128371521\h5第三章栈和队列PAGEREF_Toc128371522\h8一、内容提要PAGEREF_Toc128371523\h8二、学习重点PAGEREF_Toc128371524\h8三、例题解析PAGEREF_Toc128371525\h8第四章串PAGEREF_Toc128371526\h12一、内容提要PAGEREF_Toc128371527\h12二、学习重点PAGEREF_Toc128371528\h12三、例题解析PAGEREF_Toc128371529\h12第五章数组和广义表PAGEREF_Toc128371530\h14一、内容提要PAGEREF_Toc128371531\h14二、学习重点PAGEREF_Toc128371532\h14三、例题解析PAGEREF_Toc128371533\h14第六章树和二叉树PAGEREF_Toc128371534\h16一、内容提要PAGEREF_Toc128371535\h16二、学习重点PAGEREF_Toc128371536\h16三、例题及分析PAGEREF_Toc128371537\h16第七章图PAGEREF_Toc128371538\h19一、内容提要PAGEREF_Toc128371539\h19二、学习重点PAGEREF_Toc128371540\h19三、例题解析PAGEREF_Toc128371541\h20第八章动态存储管理PAGEREF_Toc128371542\h22一、内容提要PAGEREF_Toc128371543\h22二、学习重点PAGEREF_Toc128371544\h22三、例题解析PAGEREF_Toc128371545\h22第九章查找PAGEREF_Toc128371546\h24一、内容提要PAGEREF_Toc128371547\h24二、学习重点PAGEREF_Toc128371548\h24三、例题解析PAGEREF_Toc128371549\h25第十章内部排序PAGEREF_Toc128371550\h27一、内容提要PAGEREF_Toc128371551\h27二、学习要点PAGEREF_Toc128371552\h27二、例题解析PAGEREF_Toc128371553\h27第十一章外部排序PAGEREF_Toc128371554\h30一、内容提要PAGEREF_Toc128371555\h30二、学习要点PAGEREF_Toc128371556\h30三、习题解析PAGEREF_Toc128371557\h30第十二章文件PAGEREF_Toc128371558\h32一、内容提要PAGEREF_Toc128371559\h32二、学习重点PAGEREF_Toc128371560\h32第一章绪论一、内容提要1数据结构研究的内容。2基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型、多形数据类型。3算法的定义及五个特征。4算法描述：类PASCAL语言。5算法设计要求。6算法分析。二、学习重点1数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算）。2抽象数据类型的定义、表示和实现方法。3类PASCAL书写规范，过程（函数）中值参和变参的差别，过程调用规则。4用计算语句频度来估算算法的时间复杂度。三、例题解析1写出以下各语句执行次数（左