鱼C论坛

 找回密码
 立即注册
查看: 1233|回复: 0

[学习笔记] 数据结构整体看~

[复制链接]
发表于 2019-8-1 19:25:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
数据结构:
狭义:
       数据结构是专门研究数据存储的问题
       数据的存储包含两个方面: 个体的存储+个体关系的存储
广义:
       数据结构既包含数据的存储也包含数据的操作
       对数据的操作就是算法


算法:
狭义:
       算法是和数据的存储方式密切相关
广义:
       算法和数据的存储方式无关
       这就是泛型的思想




数据的存储结构有几种:
            线性
                 连续存储【数组】
                       优点:存取速度很快
                       缺点:插入删除元素很慢,空间通常由限制,事先必须知道数组的长度
                 离散存储【链表】
                      优点:空间没有限制,插入删除速度很快
                      缺点:存取速度很慢
                 线性结构的应用---栈
                 线性结构的应用---队列

           非线性
                  树
                  图
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-28 05:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表