数据结构37-38
上一篇 /
下一篇 2010-07-04 21:29:08
第三十七
课
本课主题：实验八 排序实验
教学目的：掌握简单插入排序、快速排序、堆排序的算法并加以应用。
教学重点：
教学难点：
授课内容：
实现下述三种算法，并用以下无序序列加以验证：
49，38，65，97，76，13，27，49
一、简单插入排序
二、快速排序
三、堆排序
以上算法的C源程
序。
回目录上一课下一课
第三十八课
本课主题：文件概念，顺序文件
教学目的：掌握文件基本概念，顺序文件的概念。
教学重点：文件基本概念
教学难点：逻辑结构与物理结构的关系。
授课内容：
一、表与文件
和表类似，文件是大量记录的集合。习惯上称存储在主存储器（内存
储器）中的记录集合为表，称存储在二级存储器（外存储器）中的记录集合为文件。
二、文件基本概念
文件：是由大量性质相同的记录组成的集合。
文件按记录类型不同分类 | 操作系统的文件 | 一维的连续的字符序列 |
数据库文件 | 带有结构的记录的集合,
每条记录是由一个或多个数据项组成的集合。 姓名 | 准考证号 | 政治 | 语文 | 数学 | 外语 | 刘青 | 1501 | 78 | 90 | 100 | 95 | 张朋 | 1502 | 64 | 88 | 90 | 74 | 崔永 | 1503 | 90 | 100 | 85 | 89 | 郑琳 | 1504 | 85 | 73 | 90 | 91 | ... | | | | | |
|
文件按记录长度是否相同分类 | 定长记录文件 | 文件中每个记录含有信息长度相同。 |
不定长记录文件 | 文件中每个记录含有信息长度不等。 |
记录的逻辑结构是指记录在用户或应用程序员面前呈现的方式，是用
户对数据的表示和存取方式。
姓名 | 准考证号 | 政治 | 语文 | 数学 | 外语 |
刘青 | 1501 | 78 | 90 | 100 | 95 |
张朋 | 1502 | 64 | 88 | 90 | 74 |
崔永 | 1503 | 90 | 100 | 85 | 89 |
郑琳 | 1504 | 85 | 73 | 90 | 91 |
... | | | | | |
这张成绩表呈现的结构即是逻辑结构。
记录的物理结构是数据在物理存储器上存储的方式。一条物理记录指
的是计算机用一条I/O命令进行读写的基本数据单位。
三、顺序文件
顺序文件中的物理记录的顺序和逻辑记录的顺序是一致的。
四、总结
回目录上一课下一课
收藏
举报
TAG:
