数据结构对象的基本概念.docx

目录 TOC \o 1-5 \h \z \o Current Document 目录 1 \o Current Document 第一章 绪论 3 \o Current Document 一、内容提要 3 \o Current Document 二、学习重点 3 \o Current Document 三、例题解析 3 \o Current Document 第二章 线性表 5 \o Current Document 一 、内容提要 5 \o Current Document 二 、学习重点 5 \o Current Document 三、例题解析 5 \o Current Document 第三章 栈和队列 8 \o Current Document 一、内容提要 8 \o Current Document 二、学习重点 8 \o Current Document 三、例题解析 8 第四章 串 12 \o Current Document 一、内容提要 12 \o Current Document 二、学习重点 12 \o Current Document 三、例题解析 12 \o Current Document 第五章 数组和广义表 14 \o Current Document 一、 内容提要 14 \o Current Document 二、学习重点 14 \o Current Document 三、例题解析 14 \o Current Document 第六章 树和二叉树 16 \o Current Document 一 、内容提要 16 \o Current Document 二、学习重点 16 \o Current Document 三、例题及分析 16 \o Current Document 第七章 图 19 \o Current Document 一、内容提要 19 \o Current Document 二、学习重点 19 \o Current Document 三、例题解析 20 \o Current Document 第八章 动态存储管理 22 \o Current Document 一、内容提要 22 \o Current Document 二、学习重点 22 \o Current Document 三、例题解析 23 第九章 查找 24 \o Current Document 一、 内容提要 24 \o Current Document 二、学习重点 25 \o Current Document 三、例题解析 25 \o Current Document 第十章 内部排序 27 \o Current Document 一、内容提要 27 \o Current Document 二、学习要点 28 \o Current Document 二、例题解析 28 \o Current Document 第十一章 外部排序 30 一、内容提要 31 \o Current Document 二、学习要点 31 \o Current Document 三、习题解析 31 第十二章 文件 32 一、内容提要 33 \o Current Document 二、学习重点 33 第一章 绪论 一、内容提要 数据结构研究的内容。 基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型、多形数据 类型。 算法的定义及五个特征。 4算法描述：类PASCALS言。 算法设计要求。 算法分析。 、学习重点 数据结构的“三要素” ：逻辑结构、物理(存储)结构及在这种结构上所定义的操作(运 算) 。 抽象数据类型的定义、表示和实现方法。 3类PASCAL书写规范，过程(函数)中值参和变参的差别，过程调用规则。 用计算语句频度来估算算法的时间复杂度。 三、例题解析 1 写出以下各语句执行次数(左边括号内数字为语句序号) FOR i:=1 TO n DO FOR j:=1 to n DO [ c[I,j] := 0; 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 [ 分析 ] ：最容易发生的错误，是将第一个语