qq_34471332的博客

原创 算法导论 第十章 基本数据结构 练习10.1-2

在一个数组A【1..n】中实现两个栈，使得两个栈的元素个数之和不为n时，两者都不会发生上溢。 思路：从数组的两端分别作为两个栈的栈底，可以实现数组的100%利用。