栈和队列的区别
来源:互联网 发布:网络推广是传销吗 编辑:程序博客网 时间:2024/05/18 01:19
首先,栈和队列都是线性表的重要家族成员,栈(stack)是一种只在表尾进行插入或删除的线性表,又称作后进先出(LIFO)的线性表;队列则相反,它是一种先进先出的线性表,即只允许一端进行插入,一端进行删除,有点类似超市里的排队。
栈的一些基本代码思想:
基本操作:
InitStack(&S)
操作结果:构造一个空栈S。
DestroyStack(&S)
初始条件:栈S存在。
操作结果:销毁栈S。
ClearStack(&S)
初始条件:栈S存在。
操作结果:将S重置为空栈。
StackEmpty(S)
初始条件:栈S存在。
操作结果:若S为空栈,则返回TRUE;否则返回FALSE。
StackLength(S)
初始条件:栈S存在。
操作结果:返回S中数据元素的个数,即栈的长度。
GetTop(S, &e)
初始条件:栈S存在且非空。
操作结果:用e返回S的栈顶数据元素。
Push(&S, e)
初始条件:栈S存在。
操作结果:插入元素e为新的栈顶元素。
Pop(&S, &e)
初始条件:栈S存在。
操作结果:删除S的栈顶元素,并用e返回其值。
StackTraverse(L, visit())
初始条件:栈S存在且非空。
操作结果:从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败,则操作失效。
} ADT Stack
通常称插入元素的操作为入栈,删除栈顶元素的操作为出栈。
队列的一些代码基本思想
基本操作:
InitQueue(&Q)
操作结果:构造一个空队列Q。
DestroyQueue(&Q)
初始条件:队列Q存在。
操作结果:销毁队列Q。
ClearQueue(&Q)
初始条件:队列Q存在。
QueueEmpty(Q)
初始条件:队列Q存在。
操作结果:若Q为空队列,则返回TRUE;否则返回FALSE。
QueueLength(Q)
初始条件:队列Q存在。
操作结果:返回Q中数据元素的个数,即队列的长度。
GetHead(Q, &e)
初始条件:队列Q存在且非空。
操作结果:用e返回Q的队头数据元素。
EnQueue(&Q, e)
初始条件:队列Q存在。
操作结果:插入元素e为新的队尾元素。
DeQueue(&Q, &e)
初始条件:队列Q存在且非空。
操作结果:删除Q的队头元素,并用e返回其值。
QueueTraverse(Q, visit())
初始条件:队列Q存在且非空。
操作结果:从队头到队尾依次对Q的每个数据元素调用函数visit()。一旦visit()失败,则操作失效。
} ADT Queue
- 队列和栈的区别
- 栈和队列的区别
- 栈和队列的区别
- 栈和队列的区别
- 队列和栈的区别
- 栈和队列的区别
- 栈和队列的区别, 栈和堆的区别
- 队列和栈的本质区别
- 堆和栈,队列的区别
- 链表,队列和栈的区别
- 链表、队列和栈的区别
- 队列和栈的本质区别
- 队列 和 栈 的区别 剖析
- 堆、栈和队列的区别
- 队列和堆栈的区别
- 队列、栈的区别
- 数据结构知识:链表,队列和栈的区别
- 数据结构知识:链表,队列和栈的区别
- COM技术内幕
- COM中的IDL语言的难点之接口指针
- 异步两周年庆/豪送20本图书,1000种图书任你选
- ActiveX资源
- eclipse Kepler 支持 jdk8 操作步骤
- 栈和队列的区别
- MFC多线程编程
- 仿照标准库做了个hashmap!不容易啊。
- 如何控制全局静态常量的初始化顺序
- VMware12提示 已将该虚拟机配置为使用 64 位客户机操作系统。但是,无法执行 64 位操作。
- 关于BeginPaint和WM_ERASEBKGND
- 关于tomcat配置以及工程部署
- ng-repeat重复元素问题
- MFC内幕