![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
讨论
爱和九九
这个作者很懒,什么都没留下…
展开
-
堆栈模拟队列(第七周编程题)
标题7-1 堆栈模拟队列 (25 分)设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;void Push(Stack S, ElementType item ):将元素i...原创 2019-10-12 11:05:50 · 465 阅读 · 0 评论 -
气死人的双端队列(Deque)
2 Deque (25 分)A “deque” is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X on the front end of deque D.Pop(D): Remove the fro...原创 2019-10-12 00:35:05 · 423 阅读 · 0 评论 -
双端队列(数据结构作业第七周的一道题目)
6-2 双端队列 (25 分)双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:Push(X,D):将元素X插入到双端队列D的头;Pop(D):删除双端队列D的头元素,并返回;Inject(X,D):将元素X插入到双端队列D的尾部;Eje...原创 2019-10-11 23:59:35 · 1808 阅读 · 1 评论 -
关于二叉索引堆的使用、堆排序
关于二叉堆和堆排序、索引堆原创 2019-08-16 18:38:34 · 990 阅读 · 5 评论 -
关于一类自定义的排序问题(分数线划定、奖学金)
比较运算符重载我们经常需要对捆在一起的数据进行比较,比如成绩的话先看总成绩,总成绩一样就比较语文,语文一样就比较数学,数学一样就比较英语,英语一样就看上次成绩,上次成绩一样就看学号……于是,我们写了一个结构体(或者类)。比如奖学金评定的问题:牛客网——奖学金问题小编有点笨拙,一开始并没有想到重载运算符,于是写了一大堆循环、if和switch的嵌套,到头来除了把自己弄晕之外,还……没做对……...原创 2019-08-31 16:39:54 · 179 阅读 · 0 评论 -
链式表的一些练习(第三周编程作业)
很少接触函数题,现在才发现,函数题比从零开始敲难多了。它能够把几乎所有的库限制住,还能限制参数,传给你什么参数你就必须用什么参数,诶嘛,我太难了。所以,本九研究这五道题用了半个晚上加一个上午才搞明白。第一题 小试牛刀,不成气候本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义...原创 2019-09-14 16:41:25 · 747 阅读 · 0 评论 -
栈练习(数据结构第五周习题)
在一个数组中实现两个堆栈6-1 在一个数组中实现两个堆栈 (29 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;Max...原创 2019-09-28 00:13:53 · 962 阅读 · 0 评论 -
符号配对
请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-...原创 2019-09-28 00:36:04 · 2351 阅读 · 1 评论