【发布时间】：2014-11-09 10:49:57
【问题描述】：
我想使用递归到堆栈 ADT 编写两个函数：
- 在堆栈的第 i 个位置插入一个元素（使用递归）。
- 删除堆栈第 i 个位置的元素（使用递归）。
他们都需要两个只使用 pop 和/或 push 而不使用循环（while，for）。换句话说，堆栈将“模拟”数组的插入和删除操作。
【问题讨论】：
-
只有没有递归的伪代码。
-
@Giovani-堆栈的第 i 个位置应该从顶部还是底部？表示 frm 最后一个元素的计数应该从堆栈的第一个元素开始计算？？？
-
我们是否提前知道堆栈的大小，因为我觉得没有大小我们无法做到这一点！
-
是的，大小是10。