首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机资料 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2022考研计算机【数据结构】章节梳理：链式存储

2021-01-27 07:19:00来源：网络

　　 2022计算机考研【数据结构】章节梳理：链式存储

　　如果你准备考计算机专业研究生，小编敬佩你的勇气，作为专业难度很高的计算机专业来说，一定要全力备考。本文新东方在线计算机考研小编整理分享“2022计算机考研【数据结构】章节梳理：链式存储”相关内容，一起来看看吧。

　　链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

　　文件链式存储编辑一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。而一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。(如代码所示的1234实为簇3412)文件所占簇可认为是随机分配的。

　　特点编辑

　　1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。

　　2、逻辑上相邻的节点物理上不必相邻。

　　3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。

　　4、查找节点时链式存储要比顺序存储慢。

　　5、每个节点是由数据域和指针域组成。

　　6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。

　　以上是新东方在线考研小编整理的"2022计算机考研【数据结构】章节梳理：链式存储"内容，更多计算机专业考研资讯内容，敬请关注新东方在线计算机考研专业备考频道~


考研公开课小程序

本文关键字: 2022考研 计算机 链式存储

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10