数据结构概论

• 数据结构（相互之间存在一种或多种特定关系的数据元素的集合）四类基本结构
• 集合（同属一个集合别无其他关系）
• 线性结构（存在一对一的关系）
• 树形结构（存在一对多的关系）
• 图状结构或网状结构（存在多对多的关系）
• 逻辑结构（结构中存在的关系）
• 物理结构（存储结构）（数据结构在计算机中的表示（映像））分两种：顺序存储结构和链式存储结构
• 数据类型（是一个值的集合和定义在这个值集上的一组操作的总称）分两种：原子类型和结构类型
• ADS抽象数据类型（D,S,P）数据对象，数据关系，数据操作

基本操作有两种参数：赋值参数只为操作数提供输入值；引用参数以&开头提供输入值外还将返回操作结果；