- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 3.4 表、栈和队列_队列ADT
<br /> 像栈一样,队列也是表。使用队列时插入在一端进行而删除则在另一端进行。<br /> 3.4.1 队列模型<br /> 队列的基本操作时Enqueue(入队),它是在表的末端(叫做队尾(rear))插入一个元素,还有Dequeue(出队),它是删除(或返回)在表的开头(叫做队头(front))的元素。<br /> 3.4.2 队列的数组实现<br />
2010-09-03 00:00:00 606
原创 3.2 表、栈和队列_栈ADT
3.3.1 栈模型 栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶。对栈的基本操作有Push(进栈)和Pop(出栈),前者相当于插入,后者则是删除最后插入的元素。对空栈进行的Pop或Top一般被认为是栈ADT的错误。另一方面,当运行Push时空间用尽是个实现错误,但不是ADT错误。 栈有时又叫做LIFO(后进先出)表。 一般的模型是,存在某个元素位于栈顶,而该元素是唯一的可见元素。3.3.2 栈的实现 由于栈是一个表,因此任何实现表的方法都能实现栈。栈的链表
2010-09-01 23:54:00 928
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人