数据结构 狭义: (1)数据结构是专门研究数据存储的问题; (2)数据的存储包含两个方面:个体的存储+个体关系的存储; 广义: (1)数据结构既包含数据的存储也包含数据的操作; (2)对存储数据的操作就是算法;
算法 狭义: (1) 算法是和数据的存储方式密切相关; 广义: (1)算法和数据的存储方式无关; (2)泛型思想 数据的存储方式 线性结构 (1)连续存储【数组】 优点:存取速度快 缺点:插入元素慢 (2)离散存储【链表】 优点:空间没有限制;对元素进行删除、插入操作速度快 缺点:存取速度慢 线性结构的应用-----栈 线性结构的应用----队列 非线性结构 (1)树 (2)图