标签：lis div 开始 打开 需要 排队 数组 chm family
数据的存储结构：
1： 顺序存储结构
2： 链式存储结构
3： 索引存储结构
4： 散列存储结构
1： 线性表
线性表即List,是N个元素有序的有限序列。逻辑上相邻的元素在物理上也相邻，可以随机访问。
特点： 1： 第一个 2： 最后一个 3：前驱 4：后继
2： 链表
单链表有一个头节点head，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为NULL。
如图所示
常见的数据结构：栈，堆，队列，
1：栈
栈是FILO（first in last out先进后出）原则组织的线性表。
1）栈是限定仅在表位进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底（buttom）。
2） 栈的物理存储结构可以是顺序存储结构也可以是链式存储结构。
3） 进栈push,出栈 pop
2： 堆
堆结构是一种数组对象， 它可以被视作为一颗完全的二叉树，树中每个节点与数组中存放该节点中指的那个元素相对应。
3）：队列
先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。
数据结构
标签：lis div 开始 打开 需要 排队 数组 chm family
原文地址：http://www.cnblogs.com/srialy/p/6484504.html
