数据结构

　　数据结构是计算机存储、组织数据的方式。

　　研究对象：

　　　　1. 集合

　　　　2. 线性结构

　　　　　　定义 ：

　　　　　　　　 线性结构是一个有序数据元素的集合.

　　　　　　分类 ： 

　　　　　　　　a) 线性表

　　　　　　　　　　定义：

　　　　　　　　　　　　线性表（Linear List）是由n（n≥0）个数据元素（结点）a₁，a₂，…，a_n组成的有限序列。

　　　　　　　　　　分类 ：

　　　　　　　　　　　　* 顺序表

　　　　　　　　　　　　　　用顺序存储方式存储的线性表简称为顺序表.顺序存储是指将线性表元素按照逻辑顺序依次存储在一组连续的地址单元中.

　　　　　　　　　　　　* 链式表

　　　　　　　　　　　　　　通过结点中的链域将线性表中n个结点按其逻辑顺序链接在一起

　　　　　　　　　　　　　　分类：

　　　　　　　　　　　　　　　　单向链表

　　　　　　　　　　　　　　　　双向链表

　　　　　　　　　　　　　　　　循环链表

　　　　　　　　b) 栈 

　　　　　　　　　　定义：

　　　　　　　　　　　　限定在表的一端进行插入和删除的线性表.其特点是元素变化按"后进先出"原则进行, 因此又称为"后进先出表"(Last in first out, 简称LIFO).

　　　　　　　　c) 队列

　　　　　　　　　　定义：

　　　　　　　　　　　　限制只能在一端插入元素,在另一端删除元素的线性表.其特点为队列元素变化按"先进先出"原则进行,因此双称"先进先出表" (First in first 　　　　　　　　　　　　out:  简称:FIFO).

　　　　　　　　d) 串

　　　　　　　　　　定义:

　　　　　　　　　　　　串就是字符串,串是一种特殊的线性表(结点由字符组成)

　　　　3. 树形结构

　　　　4. 图形结构