cb673335723的博客

1.简述线性表中顺序存储结构的含义及主要元素 描述顺序存储结构需要三个属性：  1. 存储空间的起始位置：数组 data , 它的存储位置就是存储空间的存储位置  2. 线性表的最大存储容量  3. 线性表的当前长度 数组长度 与 线性表长度区别  - 数组长度：  即存放线性表的存储空间的长度，存储分配后这个量一般是不变的。 线性表长度：  即线性表中数据元素的

1.两栈的共享空间是如何实现的   如果我们有两个相同类型的栈，我们为他们各自开辟了数组空间，极有可能第一个栈已经满了，再进栈就溢出了，而另一个栈还有很多存储空间空闲。这时，我们完全可以用一个数组两存储两个栈。       我们的做法如下图，数组有两个端点，两个栈有两个栈底，让一个栈的栈底为数组的始端，即下标为0处，另一个栈为数组的末端，即下标为数组长度n-1处。这样，两个栈如果增加元素