可以利用扩充栈操作,在传统的双端栈中,两个栈之间存在一种制约关系:两个栈中的元素总数最大可以达到M , 如果一个栈中的元素较多,那么另一个栈中的元素就较少,两个栈中的元素总和超不过M 。 它主要利用了栈的 “栈底位置不变,而栈顶位置动态变化” 的特性。首先申请一个共享的一维数组空间S[M],将两个栈的栈底分别设在一维数组的两端,分别是0 和M - 1。由于两个栈顶动态变化,这样可以形成互补,使得每个栈的可用的最大空间达到M 。
设两个栈(stack1,stack2)共享一个一维数组空间s[m],怎么最大限度地利用数组空间
最新推荐文章于 2022-08-23 16:15:51 发布