0
0
青灯夜游
发布时间：2021-01-28 16:47:21
|25864人浏览过
|来源于php中文网
原创
线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。顺序存储结构的特点：存储密度大、存储空间利用率高、按元素序号随机访问。链式存储结构的特点：存储密度小、存储空间利用率低；不可以随机存取，只能顺序存取；插入和删除操作方便灵活。
本教程操作环境：windows7系统、Dell G3电脑。
线性表的两种存储结构分别是顺序存储结构和链式存储结构。
顺序存储结构的主要特点：
（1）结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大、存储空间利用率高。
（2）通过计算地址直接访问任何数据元素，即可以随机访问。
（3）插入和删除操作会引起大量元素的移动。
链式存储结构的主要特点：
（1）结点除自身的信息域外，还有表示关联信息的指针域。因此，链式存储结构的存储密度小、存储空间利用率低。
（2）在逻辑上相邻的结点在物理上不必相邻，因此，不可以随机存取，只能顺序存取。
（3）插入和删除操作方便灵活，不必移动结点只需修改结点中的指针域即可。
更多编程相关知识，请访问：编程教学！！
相关文章
电脑IP地址查询方法_IP地址在线查询快速教程
电脑网络连接设置在哪里找 快速打开无线网络列表的方法
拼豆有什么魅力_为何让人一拼就上瘾
电烤炉烤盘不热啥原因_ACA电烤炉加热管损坏的判断与维修技巧
年终总结怎么写数据更直观_运营岗用数字说话的成果展示方法【详解】
相关标签:
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践，涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例，帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程，适用于即时消息与高互动性应用场景。
13
2026.01.19
热门下载
相关下载
精品课程
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
