博主信息
博文 25
粉丝 0
评论 1
访问量 26093
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
数据结构与算法(二)
潜轲的博客
原创
1115人浏览过

数据结构与算法(二)

逻辑结构与存储结构

  1. 逻辑结构:

        概念:是指数据对象中数据元素之间的相互关系

    (1)集合:这种逻辑结构中的数据元素同属于一个数据集合。

    (2)线性结构:结构中的数据元素之间是一对一的关系。第一个无前驱,最后一个无后继。

    (3)树形结构:结构中的数据元素是一对多的层次关系。

    (4)图结构:结构中的数据元素是多对多的关系。

 2.存储结构

        概念:也称物理结构,指的是数据的逻辑结构在计算机中存储的形式,能反映数据元素之间的逻辑关系。

      (1)顺序存储结构

                把数据元素存放在一组地址连续的存储单位中,其数据元素的逻辑关系和物理结构是一样的。

                优点:节省空间,可以实现随机存取;数据元素可以按元素号随机访问。

                缺点:插入、删除时需要移动元素,效率低。创建时需要先分配存储空间。

      (2)链式存储结构

                把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系。借助指针来表示数据元素之间的逻辑关系。每个数据元素包括了一个数据域和一个指针域,数据域用来存放数据,而指针域用来指向其后继结点的位置。

                优点:插入、删除灵活;

                缺点:不能随机存取,查找速度慢,只能按指针从前到后寻找。存储密度低

                存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。


本博文版权归博主所有,转载请注明地址!如有侵权、违法,请联系admin@php.cn举报处理!
全部评论 文明上网理性发言,请遵守新闻评论服务协议
0条评论
作者最新博文
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • 登录PHP中文网,和优秀的人一起学习!
    全站2000+教程免费学