zhangboyj的专栏

一.判断题 （ ）1.某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。 正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。 （ ）2.在任何一种线性链表上都无法进行随机访问。 错误。比如只要知道顺序表首地址和每个数据元素所占存储单元的个数，就可以求出第i个数据元素的存储地址来，这也是顺序表具有按数据元素的序号随机存取的特点。 （ ）3.顺序栈是一种规定了元素进栈顺序的栈。 错误。按

<br />//////////////////////////////////////////////////////////////////////////////// //线性表的顺序储存及运算实现-------------顺序表 #include <iostream> //#include <stdlib> using namespace std; #define MAXSIZE 100 #define N 30 #define M 40 //若是其他的数据类型，直接

顺序存储表示是将数据元素存放于一个连续的存储空间中，实现顺序存取或(按下标)直接存取。它的存储效率高，存取速度快。但它的空间大小一经定义，在程序整个运行期间不会发生改变，因此，不易扩充。同时，由于在插入或删除时，为保持原有次序(没有规定元素进栈顺序)，平均需要移动一半(或近一半)元素，修改效率不高。 链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。同时在插入和删除时不需要保持数据元素原来的物理顺序，只需要保持原来的逻辑顺序，因此不必移动数据，只需