栈和队列面试题（常考）
关注
分享
扫一扫
文章平均质量分 68
栈和队列是一种常见的线性结构，很多算法都需要他们的帮助才能解决，就如递归转非递归就需要栈和队列的辅助。下面的给出的五道面试题是常见的栈和队列面试题，在咱们校招的时候，考官经常爱问的几个知识面。下面就来看看我的代码吧
poison_biti
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
栈和队列相关面试题（3）
5、一个数组实现两个栈思路：双向增长法 两个栈的栈底分别指向数组的两端，栈顶不断向另一个栈的栈底靠近。过程： 1、假设以数组首端为栈底的栈叫Stack1，以数组尾端为栈底的栈Stack2，那么当Stack1的栈顶指针大于Stack2的栈顶指针时，需扩容 2、在实现Push与Pop操作是需要多传一个参数flag以确定是对哪一个栈进行操作思路2原创 2016-06-14 19:42:13 · 644 阅读 · 0 评论 -
栈和队列相关面试题（2）
4、元素入栈、出栈顺序的合法性，如入栈的序列为（1，2，3，4，5），出栈序列为（4，5，3，2，1）原创 2016-06-14 14:57:40 · 701 阅读 · 0 评论 -
栈和队列相关面试题（1）
1、实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)2、使用两个栈实现一个队列3、使用两个队列实现一个栈原创 2016-06-14 13:35:17 · 738 阅读 · 0 评论 -
一个数组实现两个栈——栈和队列面试题（5）
题目要求：一个数组实现两个栈"test.cpp"#includeusing namespace std;#includetemplateclass ArrayTwoStack{public: ArrayTwoStack() :_capacity(2) ,_top1(-1) ,_top2(_capacity) ,_size1(0) ,_size2(原创 2016-09-19 00:23:05 · 617 阅读 · 0 评论 -
元素出入栈的合法性——栈和队列面试题（4）
题目要求：元素的出，入栈顺序的合法性。如入栈{1,2,3,4,5,},出栈{4,5,3,2,1}"test.cpp"#includeusing namespace std;#include#includebool IsLegalOrder(int* arr1,int size1,int* arr2,int size2){ assert(arr1); assert(a原创 2016-09-18 22:53:10 · 453 阅读 · 0 评论 -
两个队列实现一个栈——栈和队列面试题（3）
题目要求：用两个队列实现一个栈，实现栈的内部函数“test.cpp”#includeusing namespace std;#includetemplateclass TwoQueueFromStack{public: TwoQueueFromStack(){} void Push(const T& data) { if(FirstQueue.empty(原创 2016-09-18 19:13:07 · 364 阅读 · 0 评论 -
两个栈实现一个队列——栈和队列面试题（2）
题目要求：规定用两个栈实现一个队列，实现内部函数"test.cpp"#includeusing namespace std;#includetemplateclass TwoStackFromQueue{public: TwoStackFromQueue(){} void Push(const T& data) { if(PushStack.empty()原创 2016-09-18 18:20:02 · 341 阅读 · 0 评论 -
最小栈——栈和队列面试题（1）
题目要求：实现一个栈，要求实现Push（出栈），Pop（入栈），Min（返回最小值操作）的时间复杂度是O（1）“test.cpp”#includeusing namespace std;#include#includetemplateclass Stack{public: Stack(){} void Push(const T& data) { if(M原创 2016-09-18 17:15:44 · 540 阅读 · 0 评论