标签：存储 复习 int 13 算法 阶段 线性 数据结构 数据

数据结构复习

狭义

• 数据结构专门研究数据存储问题
• 数据的存储包含两个方面：个体的存储 + 个体关系的存储

广义

• 数据结构既包含数据的存储也包含数据的操作
• 对数据的操作叫算法

算法

狭义

• 算法是数据的存储放式密切相关

广义

• 算法和数据的存储方式无关
• 泛型的思想

数据结构有几种

线性

• 连续存储【数组】

​ 优点：

​ 存储元素的效率非常高

​ 缺点：

​ 事先必须知道数组的长度

​ 需要大块连续的内存块

​ 插入删除元素的效率很低

​ int a[10]

​ int *p = new int[10]

• 离散存储【链表】

  优点：

  ​ 插入和删除快

  ​ 存储容量无线

  缺点

  ​ 存取元素速度慢

• 线性结构的应用 一 -- 栈

1. 定义
2. 分类
3. 算法
4. 应用

• 线性结构的应用二 -- 队列

非线性

• 数
• 图

标签：存储,复习,int,13,算法,阶段,线性,数据结构,数据
来源： https://www.cnblogs.com/chentongxue/p/16434174.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。