摘要:
用一个栈实现另一个栈的排序 一个栈中元素的类型为整型,现在想将该栈从顶到底按照从大到小的顺序排序,只允许申请一个栈,除此之外,可以申请新的变量,但是不能申请额外的数据结构,如何完成排序? 阅读全文
摘要:
用递归函数和栈的操作实现逆序一个栈 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1,将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能使用递归函数来实现,不能实现其他数据结构。 阅读全文