《栈的共享 数据结构》.docVIP

实验二 共享栈 设计的目的要求 了解栈的特性，以及它在实际问题中的应用。 掌握栈的实现方法以及它的基本操作，学习运用栈来解决问题。 设计的主要内容 设计两个顺序栈共享空间，试写出两个栈公用的栈操作算法push（x，k）和pop（k）,其中k为0或1，用以指示栈号。编写一个完整的程序实现。 设计的解题思路 线性表（a1，a2，……，an）试一种逻辑结构，若在计算机中对它采用顺序栈存储结构来存储，则就是栈表。两个栈表公用一个内存空间图示如下： 2 4 3 1 0 maxsize 2 4 3 1 Top[0] top[1] 在数据结构中用C语言来描述，可以利用数组表示顺序表。将两个原表A和B存放在一个数组的存储空间（a1，a2，……，amaxsize-1）中，实现方法是：设