.实验二共享栈一、设计的目的要求1、 了解栈的特性，以及它在实际问题中的应用。2、 掌握栈的实现方法以及它的基本操作，学习运用栈来解决问题。二、设计的主要容设计两个顺序栈共享空间，试写出两个栈公用的栈操作算法push（ x，k）和 pop（ k）,其中 k 为 0 或 1，用以指示栈号。编写一个完整的程序实现。三、设计的解题思路线性表（ a1，a2， an）试一种逻辑结构，若在计算机中对它采用顺序栈存储结构来存储，则就是栈表。两个栈表公用一个存空间图示如下：0maxsize2431Top0top1在数据结构中用C 语言来描述， 可以利用数组表示顺序表。将两个原表 A 和 B 存放在一个数组的存储空间（ a1，a2， amaxsize-1 ）中，实现方法是：设置两个栈顶指针变量top1 和 top0 ， 开 始 时 top0 = -1和 top1 = maxsize表示两个栈均为空，然后根据 变量 k 是 0 还是 1，分别进行入栈和出栈的操作。
