数据的存储结构包括哪四种


本文摘自PHP中文网,作者angryTom,侵删。

推荐教程:windows运维教程

存储结构分四类:顺序存储、链接存储、索引存储 和 散列存储。

  顺序结构和链接结构适用在内存结构中。

  索引结构和散列结构适用在外存与内存交互结构。

一、顺序存储

  在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。

特点:

  1、随机存取表中元素。

  2、插入和删除操作需要移动元素。

二、链接存储

  在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。

特点:

  1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间内假设全存满的话顺序比链式存储更多)。
  2、逻辑上相邻的节点物理上不必相邻。
  3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
  4、查找结点时链式存储要比顺序存储慢。
  5、每个结点是由数据域和指针域组成。

阅读剩余部分

相关阅读 >>

如何清理磁盘碎片

Windows如何恢复出厂设置

如何在安装debian-7.11.0-amd64后进行网络配置

电脑一直显示正在准备Windows怎么办

Windows 10 rs4如何禁用和恢复时间线功能?

win10系统开机boot failed怎么解决?

Windows10 的 onedrive 怎么卸载?

Windows电脑安全模式下黑屏只有鼠标

Windows服务器下iis6/7下php无法加载php_curl.dll等动态链接库

Windows剪贴板是什么中的一个临时储存区

更多相关阅读请进入《Windows》频道 >>



打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...

    正在狠努力加载,请稍候...