剑指offer之面试题7用两个栈实现一个队列
来源:互联网 发布:手机erp软件 编辑:程序博客网 时间:2024/05/21 09:27
问题描述:
用来个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
实现代码如下:
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>struct Stack{int mData[100];int mLen;};typedef struct Stack Stack; //初始化栈void InitStack(Stack *S){S->mLen = 0;}//元素进栈void Push(Stack *S,int item){S->mData[S->mLen++] = item;}//删除栈顶元素int Pop(Stack *S){S->mLen--;return S->mData[S->mLen];}//返回栈顶元素int Peek(Stack *S){return S->mData[S->mLen-1];}//判断栈是否为空bool EmptyStack(Stack *S){if(S->mLen == 0) return true;return false;}//清空栈void Clear(Stack *S){int i = 0;for(;i<S->mLen;++i){Pop(S);}}struct Queue{Stack *S1;Stack *S2;};typedef struct Queue Queue;void InitQueue(Queue *Q){Q->S1=(Stack *)malloc(sizeof(Stack));Q->S2=(Stack *)malloc(sizeof(Stack));InitStack(Q->S1);InitStack(Q->S2);}void appendTail(Queue *Q,int element){Push(Q->S1,element);return ;}int deleteHead(Queue *Q){if(EmptyStack(Q->S2)){while(!EmptyStack(Q->S1)){Push(Q->S2,Pop(Q->S1));}}if(!EmptyStack(Q->S2)){return Pop(Q->S2);}}int main(){Queue *Q=(struct Queue *)malloc(sizeof(struct Queue));InitQueue(Q);int i=0;for(;i<40;i++){appendTail(Q,i);}for(i=0;i<40;i++){printf("%d\n",deleteHead(Q));}return 0;}
添加结点的时间复杂度为O(1)。
删除结点的时间复杂度为O(1)。
参考资料:
剑指offer
备注:
转载请注明出处:http://blog.csdn.net/wsyw126/article/details/51366802
作者:WSYW126
0 0
- 剑指offer之面试题7用两个栈实现一个队列
- 【面试题】剑指Offer-7-两个栈实现一个队列
- 《剑指Offer》面试题:用两个队列实现一个栈
- 剑指offer面试题之用两个栈实现队列
- 剑指offer面试题java实现之题7之相关题目:用两个队列实现一个栈
- 剑指offer-->面试题7 用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指Offer:面试题7 用两个栈实现队列
- 《剑指Offer》面试题7:用两个栈实现队列
- 【剑指offer】 面试题7: 用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指offer-面试题7:用两个栈实现队列
- 剑指offer---面试题7 用两个栈实现队列
- 剑指offer面试题7:用两个栈实现队列
- 剑指Offer面试题7用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指offer面试题7:用两个栈实现队列
- 剑指offer--面试题7: 用两个栈实现队列
- Fedora 15 系统安装
- Hadoop 2.x伪分布式环境搭建测试
- 图
- 图像特效---怀旧风格滤镜
- uva 1585 - Score
- 剑指offer之面试题7用两个栈实现一个队列
- 摩托车继承自行车和机动车
- Effective C++----3rd Edition, Item 3:尽可能使用const
- Python单例模式
- 第九周第二项目——深复制与浅复制
- C语言基础——getchar()函数的作用
- 我的CSDN情结
- C/C++程序运行时进程的内存分布情况
- Fedora 16 系统安装