数据结构概论

一、什么是数据

数据(data)是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(data element)是数据的基本单元，在计算机程序中通常作为一个整体进行考虑和处理。
	一个数据元素是由 若干个数据项组成。数据项是数据不可分割的最小单位。
数据对象(data object) 是性质相同的数据元素的集合，是数据的一个子集。

二、什么是结构

1、概念
结构是指数据元素之间关系的不同性质

2、根据数据元素之间的关系的不同性质，通常有4类结构

1）、集合：结构中的数据元素之间除了"同属一个集合"的关系之外，别无其他关系
2）、线性结构
	数据元素之间存在着一对一的线性关系。			
3）、树状结构(层次结构)
4）、网状结构（图状结构）

三、什么是数据结构

研究数据的存储方式。数据存储只有一个目的，为了方便后期对数据的再利用，比如我们使用结构体数组存储数据，就是为了取得他们的数据进行应用。
数据结构 + 算法  =  程序

四、什么是线性结构

例子： 
	26英文字母
	时间
	学生的学号
	。。。。

线性表中的数据元素可以是各种各样的，但同一个线性表中的元素必定具有相同的特性，
即属于同一个数据对象，相邻的数据元素之间存在序偶关系。若将线性表记为（a1  a2  a3  ....an）
则有以下特性：
1、存在唯一的一个被称为“第一个”的数据元素
2、存在唯一一个被称为 “最后一个”的数据元素
3、除了第一个外，集合中每个数据元素均只有一个前驱结点
4、除了最后一个外，集合中每个数据元素均只有一个后驱结点

五、线性表的物理结构实现（在计算机中怎么存储线性表）

1、顺序结构
线性表的顺序结构指的是用一组地址连续的存储单元依次存储线性表中的数据元素。
===》数组
2、链式结构
链式存储 用的地址不一定是连续的。
==》链表

无头结点的单链表
有头结点的单链表
双向链表
循环链表

基本操作：增删查改