数据结构(队列--两个栈实现)
来源:互联网 发布:淘宝宝贝被下架原因 编辑:程序博客网 时间:2024/06/01 07:38
单纯的用线性表或者单链表实现队列已经不足为奇,现在给大家介绍个有特色的,用两个栈实现队列。
如图
这里介绍队列的常用操作:
l 创建队列
l 销毁队列
l 清空队列
l 入队
l 出队
l 返回队首元素
l 返回队的大小
代码总分为三个文件:
SQueue.h : 放置功能函数的声明,以及表的声明
SQueue.c : 放置功能函数的定义,以及表的定义
Main.c : 主函数,使用功能函数完成各种需求,一般用作测试
整体结构图为:
这里详细说下入队操作,出队操作和返回队首元素操作:
入队操作:
如图:
出队操作:
如图:
返回队首元素:
如图:
OK! 上代码:
SQueue.h :
SQueue.c :
Main.c :
阅读全文
0 0
- 数据结构(24)队列--两个栈实现
- 数据结构(队列--两个栈实现)
- 数据结构(栈--两个队列实现)
- 数据结构(队列--两个栈实现)
- 数据结构(栈--两个队列实现)
- 用两个栈实现队列[数据结构]
- 用两个栈实现队列[数据结构]
- 【数据结构】两个栈实现一个队列
- 数据结构-使用两个栈实现一个队列
- 【数据结构】用两个队列实现一个栈
- 【数据结构】 两个栈实现一个队列【面试】
- 【数据结构】两个队列实现一个栈
- 【数据结构】用两个栈实现队列
- 数据结构--两个栈实现一个队列
- 数据结构--两个队列实现一个栈
- 数据结构之两个栈实现队列
- 【数据结构】队列以及两个队列实现一个栈
- 【数据结构】栈以及两个栈实现一个队列
- view事件分发机制
- 分布式事务解决方案
- P1006 传纸条 NOIP2008T3
- 巨坑的[INS-30131]执行安装程序验证所需的初始设置失败(原因:无法访问临时位置)
- linux 磁盘管理(分区挂载)
- 数据结构(队列--两个栈实现)
- 打印出true和false得到的值
- 目录与链接
- linux 用户及用户组
- webview中setWebChromeClient和setWebClient区别
- 算法设计与应用基础:第十四周
- MySql数据库-查询、插入数据时转义函数的使用
- eslint — js书写规范
- nyoj 300 (矩阵快速幂)Kiki & Little Kiki 2