连接文件(串联文件) ≮连接结构的特点是使用连接字,又叫指 针来表示文件中各个记录之间的关系
连接文件(串联文件) 连接结构的特点是使用连接字，又叫指 针来表示文件中各个记录之间的关系
连接文件结构示意图 文件目录项
连接文件结构示意图 文件目录项 …… 0
甘引进指向其它数据的连接表示是计算机 程序设计的一种重要手段,是表示复杂 数据关系的一种重要方法。 甘仅适宜于顺序存取。连接结构恰好克服 了顺序结构不适宜于增、删、改等的固 有缺点,对某些操作带来很大好处,但 在其它方面又失去了一些性能
引进指向其它数据的连接表示是计算机 程序设计的一种重要手段，是表示复杂 数据关系的一种重要方法。 仅适宜于顺序存取。连接结构恰好克服 了顺序结构不适宜于增、删、改等的固 有缺点，对某些操作带来很大好处，但 在其它方面又失去了一些性能
≮●堆栈——其所有记录的插入和删除操作只能在同 端进行,这一端称栈顶。堆栈中一个‘后进先 出’型数据结构,这是因为后进入栈的记录, 定比先进入栈的所有记录先退出栈。堆栈运算有 特殊的名称,把一个新的记录插入栈中,使之成 为栈的新顶项叫下推运算;反之,删除栈顶记录 叫上推运算,大多数上推需要读取顶项记录以便 运算。 甘●队列——其记录的插入在后端进行,而删除在前 端进行,又叫‘先进先出’型数据结构。 ≮●两端队列一左右两端均可进行插入和删除记录 操作的队列
l堆栈──其所有记录的插入和删除操作只能在同 一端进行，这一端称栈顶。堆栈中一个‘后进先 出’型数据结构，这是因为后进入栈的记录，一 定比先进入栈的所有记录先退出栈。堆栈运算有 特殊的名称，把一个新的记录插入栈中，使之成 为栈的新顶项叫下推运算；反之，删除栈顶记录 叫上推运算，大多数上推需要读取顶项记录以便 运算。 l队列──其记录的插入在后端进行，而删除在前 端进行，又叫‘先进先出’型数据结构。 l两端队列──左右两端均可进行插入和删除记录 操作的队列
直接文件 ≮记录的关键字与其地址之间可以通过某 种方式建立对应关系,利用这种关系实 现存取的文件叫直接文件
直接文件 记录的关键字与其地址之间可以通过某 种方式建立对应关系，利用这种关系实 现存取的文件叫直接文件