数据结构-绪论

一、什么是数据结构　　

　　数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

　　程序设计=数据结构+算法

二、基本概念
　　数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称
　　数据元素：数据元素也称为节点，是表示数据的基本单位
　　数据项：是数据的最小单位。数据元素可以由若干个数据项组成
　　数据对象：性质相同的数据元素的集合
　　数据结构：相互之间存在某种关系的数据元素的集合

三、逻辑结构与物理结构

　　1、数据的逻辑结构：描述的是数据元素的逻辑关系，它与数据的存储结构无关

　　　　集合结构：集合结构中的数据元素同属于一个集合外，他们之间没有其他关系，各个元素之间是“平等”的
　　　　线性结构：元素之间存在一对一的关系
　　　　树形结构：元素之间存在一对多的层次关系
　　　　图形结构：元素之间存在多对多的关系
　　2、数据的物理结构：数据的物理结构又称为存储结构，是数据的逻辑结构在计算机中的逻辑结构
　　　　顺序存储方法：数据元素存放在地址连续的存储单元里，数据元素之间的逻辑关系和物理关系一致
　　　　链式存储方法：把数据存放在任意的存储单元，节点的逻辑关系是由附加的指针字段表示的

四、抽象数据类型

　　数据的类型：一个值的集合和定义在这个值集上一组操作的总称，可分两类

　　　　1、原子类型：是不可再分解得基本类型，包括整型、实型、字符型

　　　　2、结构类型：由若干个类型组合而成，是可以再分解的
　　抽象数据类型：指一个数字模型以及定义在该模型上的一组操作