数据结构实验指导与题解

作者简介

《21世纪高等学校规划教材•数据结构实验指导与题型》是为了配合各类专业的“数据结构”课程而编写的，与同时出版的教材《数据结构》相配套。《21世纪高等学校规划教材•数据结构实验指导与题型》除了给出教材中习题的提示、解析和答案外，还归纳和总结了各章节的重点概念、公式、算法提要。《21世纪高等学校规划教材•数据结构实验指导与题型》还适当地补充了各章节的练习题目，并给出了答案或解析，同时配合章节内容组织了上机实验题目，并给出上机指导或实验提示与解析。

《21世纪高等学校规划教材•数据结构实验指导与题型》内容充实完整、层次分明、概念清晰，表述方式深入浅出、循序渐进、分析透彻，有利于学生对“数据结构”课程的理解，从深度和广度上把握知识体系，拓宽解题思路。

书籍目录

前言第1章  绪论  1.1 查找的概念和算法  1.2 基本题  1.3 习题解析  1.4 上机实验第2章  线性表  2.1 基本概念和运算  2.2 基本题  2.3 题解析  2.4 上机实验第3章  栈和队列  3.1 基本概念和运算  3.2 基本题  3.3 题解析  3.4 上机实验第4章  数组和串  4.1 基本知识概述  4.2 基本题  4.3 习题解析  4.4 上机实验第5章  树  5.1 基本概念和运算  5.2 基本题  5.3 习题解析  5.4 上机实验第6章  图  6.1 图的存储及其运算  6.2 基本题  6.3 习题解析  6.4 上机实验第7章  排序  7.1 基本排序方法  7.2 基本题  7.3 习题解析  7.4 上机实验第8章  查找  8.1 查找的概念和算法  8.2 基本题  8.3 习题解析  8.4 上机实验第9章  文件  9.1 基本文件组织方法  9.2 基本题  9.3 习题解析参考文献

章节摘录

　　第9章　文件　　文件是大量性质相同的记录组成的集合，文件存储在外存储器中，如磁盘和磁带等。记录是文件中可存取的基本数据单位，它是若干数据项组成。而数据项是文件中最小的数据单位，通常由一个或多个数字位或字符组成，用来表示记录的某种属性。　　在数据结构中对于文件的运算主要为检索和修改两大类。检索是按记录的逻辑号或关键字值或属性查找某个记录。修改包括对记录的插入、删除和对记录某些数据项的更新。　　9.1　基本文件组织方法　　9.1.1　顺序文件　　顺序文件是最简单的文件，文件的各个记录按逻辑顺序存放在外存的连续区中，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件；否则，称为顺序无序文件。　　顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。其特点是存取第i个记录，必须先搜索在它之前的i一1个记录；插入新的记录时只能加在文件的末尾；若要更新文件中的某个记录，则必须将整个文件进行复制。　　9.1.2　索引文件　　索引文件是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表，这种表称为索引表。索引表与主文件共同构成索引文件。索引文件的检索分成两步完成，首先将索引表读入内存，再根据索引表所指示的物理地址将记录所在的数据块读入内存进行查找。索引表通常是按关键字值升序或降序排列的。若主文件也按关键字值升序或降序排列，则这样构成的索引文件称为索引顺序文件；若主文件是无序的，则构成的索引文件称为索引无序文件。

图书封面

---

 数据结构实验指导与题解下载

---