《数据结构学习与实验指导》3-9队列中的元素排序
来源:互联网 发布:tomcat 压缩 js 编辑:程序博客网 时间:2024/05/23 16:20
题目链接:点击打开链接
给定一个队列,请用一系列合法的队列操作函数,包括:
(1) int IsEmptyQ(Queue Q)
(2) void AddQ(Queue Q, ElementType item)
(3) ElementType DeleteQ(Queue Q)
将队列中的元素从小到大排序。
注意:不能直接通过数组下标直接访问队列(数组)中的元素。可以使用一个辅助队列。排序后的结果应存放在原队列中。
输入格式说明:
输入首先给出1个正整数N(<=105),表示队列中元素的个数。随后按入队的顺序给出N个整数(这里假设item为整型数字)。
输出格式说明:
在一行中输出排序后出队的序列。数字间以空格分隔,但末尾不得有多余空格。
样例输入与输出:
序号输入输出110 9 4 6 1 8 3 7 0 2 5
0 1 2 3 4 5 6 7 8 9我的c++:
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){vector<int>vec;int temp,n;cin >>n;//n个元素do{cin >> temp;vec.push_back(temp);//放入vector} while (getchar()!= '\n');sort(vec.begin(), vec.end());//排序for (int i = 0;i < n - 1;i++){printf("%d ", vec[i]);}cout << vec[n - 1];//system("pause");return 0;}
0 0
- 《数据结构学习与实验指导》3-9队列中的元素排序
- 《数据结构学习与实验指导》3-9:队列中的元素排序
- 《数据结构学习与实验指导》3-8:堆栈模拟队列
- 《数据结构学习与实验指导》4-4:Windows消息队列
- 《数据结构学习与实验指导》3-3:银行业务队列简单模拟
- <数据结构学习与实验指导>3-3银行业务队列模拟/3-4一元多项式的乘法与加法运算
- 《数据结构学习与实验指导》2-9:装箱问题模拟
- 《数据结构学习与实验指导》4-9:笛卡尔树
- 《数据结构学习与实验指导》3-7求前缀表达式的值/3-8堆栈模拟队列
- 《数据结构学习与实验指导》3-1:一元多项式求导
- 《数据结构学习与实验指导》3-6:表达式转换
- 《数据结构学习与实验指导》4-3:朋友圈
- 《数据结构学习与实验指导》5-3:电话聊天狂人
- <数据结构学习与实验指导>2-2数组元素循环右移问题
- 《数据结构学习与实验指导》2-2:数组元素循环右移问题
- PAT《数据结构学习与实验指导》实验项目集 3-04
- PAT《数据结构学习与实验指导》实验项目集 3-05
- <数据结构学习与实验指导>2-1:简单计算器
- iOS开发UI篇—懒加载
- 数据库操作笔记(c语言版&MySql数据库&VS2013环境)
- HTML5简易涂鸦板制作
- HTML列表标签和图像标签
- Git .gitignore注意事项
- 《数据结构学习与实验指导》3-9队列中的元素排序
- Linux命令技巧总结
- uboot2012.10编译错误汇总
- (二)Android导航栏和菜单资源的结合使用
- jsp页面中jstl标签详解
- java I/O底层是如何工作的?
- 【课堂程序整理】字符统计
- Git分支管理策略
- lookup关联表选择