目录目录 1第一章绪论 3一、容提要 3二、学习重点 3三、例题解析 3第二章 线性表 5一、容提要 5二、学习重点 5三、例题解析 5第三章栈和队列 8一、容提要 8二、学习重点 8三、例题解析 8第四章 串 12一、容提要 12二、学习重点 12三、例题解析 12第五章数组和广义表 14一、容提要 14二、学习重点 14三、例题解析 14第六章树和二叉树 16一、容提要 16二、学习重点 16三、例题与分析 16第七章图 19一、容提要 19二、学习重点 19三、例题解析 20第八章动态存储管理 22一、容提要 22二、学习重点 22三、例题解析 22第九章 查找 24一、 容提要 24二、学习重点 24三、例题解析 25第十章 部排序 27一、容提要 27二、学习要点 27二、例题解析 27第十一章外部排序 30一、容提要 30二、学习要点 30三、习题解析 30第十二章文件 32一、容提要 32二、学习重点 32第一章绪论一、容提要1 数据结构讨论的容。2 基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型、多形数据类型。3 算法的定义与五个特征。4 算法描述：类 PASCAL 语言。5 算法设计要求。6 算法分析。 二、学习重点1 数据结构的“三要素”：逻辑结构、物理（存储）结构与在这种结构上所定义的操作（运算）。2 抽象数据类型的定义、表示和实现方法。3 类 PASCAL 书写规，过程（函数）中值参和变参的差别，过程调用规则。4 用计算语句频度来估算算法的时间复杂度。 三、例题解析1 写出以下各语句执行次数（左边括号数字为语句序号）(1) FOR i:=1 TO n DO(2) FOR j:=1 to n DO(3) [ c[I,j] := 0;(4) FOR k:=1 TO n DO(5) c[I,j]:=c[I,j]+a[I,k]*b[k,j] ][答案]：各语句执行次数（频度）分别为 n+1，n(n+1), n2 , n2(n+1), n3 [分析]：最容易发生的错误，是将第一个语句的执行次数答成 n。 2 编写最优算法，从小到大依次输出顺序读入的三个整数PROC asscending;{本算法对读入的三个整数进行排序，然后按从小到大输出}{算法中核心语句如下} read(a,b,c); IF a>b THEN [t:=a; a:=b; b:=t]; {a,b 按正序排序} IF b>c THEN [t:=c; c:=b; {c 为最大} IF a
