数据结构C语言版 一道习题 部分代码已经写好 要求完善 实现题目要求 十分感谢！ 题目如下

来源：蜘蛛抓取(WebSpider) 时间：2020-11-07 01:03 标签：

1.实现一个含有特殊功能的栈结构：在实现栈的基本功能的基础上再实现返回栈中最小元素的操作getMin>
  2）设计的栈类型可以使用现成的栈结构

//当被压如栈的值比stackMin的栈顶元素小時，在将当前入栈元素压如stackMin栈否则， //否则向stackMin压如自身栈顶元素 //弹栈时，两栈同时弹出

2.编写一个类,只能用两个栈结构实现队列,支持队列嘚基本操作(pushpop)。

3.实现一个栈的逆序但是只能用递归函数和这个栈本身的pop操作来实现，而不能自己申请另外的数据结构

//利用下面的get实现棧元素的逆序 //利用递归移除栈底元素并返回，只能使用栈自身的方法 //不能使用额外的数据结构

4.请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶）
   要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中
   请返回排序后的栈。请注意这是一个栈意味着排序过程中你只能访问到第一个元素。

我要回帖

 

随机推荐