数据结构
狭义
数据结构是专门研究数据存储问题
数据的存储包含两个方面:个体的存储 + 个体关系的存储
广义
数据结构既包括数据存储也包括数据的操作
对存储数据的操作就是算法
算法
狭义
算法是和数据存储方式密切相关
广义
算法和数据的存储方式无关
数据的存储结构
线性
连续存储【数组】
优点 存取速度很快
缺点 插入删除元素很慢
空间通常有限制
必须知道数组长度
需要大块连续内存
离散存储【链表】
参照数据结构学习笔记(三)
优点 空间没有限制
插入删除元素很快
缺点 存取速度很慢
线性结构的应用--栈
线性结构的应用--队列
非线性
树,图