Jenny_thj的博客

数据结构定义：数据元素之间存在一种或多种关系的集合 数据结构——集合、线性结构(1:1)、树形结构(1:n)、图形结构(n:n) 存储结构——数据结构在计算机上的表示 算法的设计与实现： -算法的设计取决于选定的数据(逻辑)结构 -算法的实现依赖于采用的存储结构

-线性结构的特点：在数据元素的非空有限集中 存在唯一的一个被称作’第一个’的数据元素； 存在唯一的一个被称作’最后一个’的数据元素； 除第一个外，集合中的每一个数据元素均只有一个前驱； 除最后一个外，集合中的每一个数据元素均只有一个后继； 线性表的顺序存储-线性表的顺序表示： -指用一组地址连续的存储单元一次存储线性表的数据元素 注意： l代表每一个数据元素所需占的存储单元 -顺序存储