- 博客(3)
- 收藏
- 关注
原创 大话数据结构之单链表
单链表 线性表的链式存储结构的是用一组任意的存储单元存储线性表的数据元素.这组存储单元可以是连续的,也可以是不连续的. 数据域:存储数据元素信息的域。 指针域:存储直接后继位置的域。 这两部分信息组成数据元素的存储映像,成为节点(Node)。 n 个结点链接成一个链表,即为线性表(a1,a2,a3…….an)的链式存储结构。,有因为此链表的每个结点只含有一个指针域,故称单链表。图(1)
2013-07-27 21:21:34 668
原创 大话数据结构之栈
栈(stack) 定义:限定仅在表尾进行插入与删除操作的线性表。 栈的操作特点:就是后进先出(Last in First out ). (1) 栈顶(top):允许插入语删除的一端。 (2) 栈底(base):位于栈的底部,固定不动。 栈的插入操作,称为进栈,入栈。 栈的删除操作,成为出栈,弹栈。如图: 实现代码: typedef int SElemType; t
2013-07-27 19:35:21 510
原创 大话数据结构之队列
队列(Queue):一种先进先出(first in first out)的线性表。只允许在尾部(rear)插入,头部(front)删除。 上图可以形象的描述队列的特点。数据元素排队进入队列,按顺序排队出队列。 实现顺序队列时,可以采用一组地址连续的地址单元,例如数组。队列头(front)与队尾(rear)在初始化时,指向数组的"0"地址。下面为插入新的元素时的操作:
2013-07-27 18:50:45 644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人