面试---数据结构(4)(队列和栈)
来源:互联网 发布:comsol软件下载 编辑:程序博客网 时间:2024/06/11 07:55
1*二者区别*
*队列是插入在一端进行而删除在另一端进行
*栈是插入和删除只能在其一端进行的线性表
2*二者特点*
*栈–》有序性,先进后出
*队列–》有序性,先进先出
3栈的指针永远指向栈顶
判断栈空的条件 top==-1
判断栈满的条件 top==maxStackSize-1
4链式栈是非顺序存储的,而队列是顺序存储和链式存放
5**栈里进行运算使用后缀表达式。**
A*B-C=>AB*C-;
方法:①从左到右读入后缀表达式,读入操作将它压入堆栈
②读入一个运算符,就从堆栈中连续弹出两个元素,进行相应的运算,并将结果压入栈中
③读入结束时,栈顶元素就是计算结果
6**经典栈应用–汉诺塔**
//全局变量tower[1:3]表示三个塔arrayStack<int> tower[4];void towersOfHanoi(int n){//函数moveAndShow的预处理程序for(int d=n;d>0;d--) //初始化tower[1].push(d); //把碟子d加到塔1//把n 个碟子从塔1移动到塔3,用塔2作为中转站moveAndShow(n,1,2,3);}void moveAndShow(int n,int x,int y,int z){//把塔x顶部的n 个碟子移到塔y,显示移动后的布局//用塔z 作为中转站if(n>0){moveAndShow(n-1,x,z,y);int d=tower[x].top(); //把一个碟子tower[x].pop(); //从塔x的顶部移到tower[y].push(d); //塔y的顶部showState(); //显示塔3的布局moveAndShow(n-1,z,y,x);}}
7二者的图形展示
栈:
队列:
8循环队列:
rear=(rear+1)%maxQsize
9经典例题
有n 个数顺序入栈,出栈序列有几种?
Cn=(1/n+1 )*(2n)!/(n!)^2
在循环队列Q中,求队列元素个数的公式为:
(Q.rear-Q.front+MaxSize)%MaxSize
阅读全文
0 0
- 面试---数据结构(4)(队列和栈)
- Java数据结构和算法-栈和队列(2-队列)
- 数据结构和算法学习(4)-栈和队列
- C#数据结构(二)----栈和队列
- 基本数据结构(栈和队列)
- 基本数据结构(栈和队列)
- 大话数据结构(四) 栈和队列
- 数据结构之栈和队列(三)
- 数据结构之栈和队列(四)
- 数据结构之(3)栈和队列
- 数据结构基础(二)栈和队列
- 数据结构学习-栈和队列(1)
- 数据结构学习-栈和队列(3)
- 数据结构(十二)栈和队列
- 数据结构(三) 栈和队列
- 数据结构(2)之栈和队列
- 数据结构(Java)--栈和队列
- 数据结构:队列和栈----刷题集(二)
- Apache2.4配置(全)
- input file域的value清空与赋默认值方法,及Jquery中file的change事件只能执行一次,不可多次执行的解决办法
- Yosemite install OpenCV3
- apache下布署asp.net程序后ajax功能失效的解决办法
- 【Linux深入】epoll源码的函数调用流程分析(图)
- 面试---数据结构(4)(队列和栈)
- 接口
- 机器学习面试问题集(2017-12-18 更新)
- 模态
- MFC窗体消息之尺寸被改变 OnSize()
- the first one.
- Java集合框架之_HashSet特性
- uva12627 Erratic Expansion
- 配置Hadoop中的HDFS 问题:java.net.BindException: Problem binding to [bi java.net.BindException: Cannot assi