2018年9月23日

栈和队列(2)----排序

摘要: 一、题目:仅用递归函数和栈操作逆序一个栈 将一个栈里面的元素逆序,只能用递归函数来实现,不能用其他数据结构。 思路: 为了将栈逆序,只需要按顺序将栈顶至栈底的元素拿出并移除,放置到栈顶中,这样就可以将栈逆序。 两个递归函数: 一个将栈底元素取出。 一个将剩下的栈元素逆序。 如: 输入栈{1, 2, 阅读全文

posted @ 2018-09-23 13:14 吱吱了了 阅读(563) 评论(0) 推荐(0)

导航