21世纪高等学校规划教材 数据结构实验指导与题解
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,数据库,数据库理论,
作者： 董建寅，黄俊民，黄同成编著
出 版 社： 中国电力出版社
出版时间： 2008-8-1字数： 287000版次： 1页数： 197印刷时间： 2008/08/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787508372242包装： 平装内容简介
本书是为了配合各类专业的“数据结构”课程而编写的，与同时出版的教材《数据结构》相配套。本书除了给出教材中习题的提示、解析和答案外，还归纳和总结了各章节的重点概念、公式、算法提要。本书还适当地补充了各章节的练习题目，并给出了答案或解析，同时配合章节内容组织了上机实验题目，并给出上机指导或实验提示与解析。本书内容充实完整、层次分明、概念清晰，表述方式深入浅出、循序渐进、分析透彻，有利于学生对“数据结构”课程的理解，从深度和广度上把握知识体系，拓宽解题思路。
本书既可以作为《数据结构》的配套教材，也可以作为高等院校计算机专业学生的学习指导书，同时还可以供报考计算机专业硕士研究生考试、自学考试和各类学习数据结构的人员参考使用。
目录
前言
第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索引文件
索引文件是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表，这种表称为索引表。索引表与主文件共同构成索引文件。索引文件的检索分成两步完成，首先将索引表读入内存，再根据索引表所指示的物理地址将记录所在的数据块读入内存进行查找。索引表通常是按关键字值升序或降序排列的。若主文件也按关键字值升序或降序排列，则这样构成的索引文件称为索引顺序文件；若主文件是无序的，则构成的索引文件称为索引无序文件。
……
