数据结构概念总结

1.数据结构是什么

计算机存储、组织数据的方式；指相互之间存在一种或多种特定关系的数据元素的集合。

 2.分类

线性表

n个数据元素的有限序列，元素本身无结构。

例:（a,b,c,d.....)

包含，栈、堆

广义表

是线性表的扩充，由n个数据元素的有限序列，每个元素是子表，子表的元素还可以是子表。

 例：(a(a1,a2(a2_1)),b,c,d....)

包含，二叉树

3.线性表

3.1 栈

定义：

限定在表尾插入删除元素的线性表；在表尾成为栈头(top),表头成为栈低(bottom)，不含元素的称为空栈。

可以称后进先出的线性表，因操作是在表尾开始。

栈的表现：

顺序栈：

 一组地址连续存储单元依次存放栈低到栈顶。

链式栈：

  可以为不连续地址的存储单元存放栈低到栈顶。

 

栈的实现：