逻辑关系。
8、静态链表线性表的游标实现是指用
数组下标
表示单链表的指针。
9、在静态链表中,一般都有一个变量available表示的结点链,其中的结点为
空闲
节点
。
10、在栈中,可进行插入和删除操作的一端称端点
。
11、在进栈运算时,应先判别栈是否
满
。在出栈运算时应先判别栈是否
空。当栈中元素为
个时,进栈运算时发生上溢,则说明该栈的最大容量为
1
。
12、设有一空栈,现有输入序列为12345,经过pushpushpoppushpoppushpushpop
pop之后,输出序列为2354
。
13、对于循环向量的循环队列,求队列长度的公式为rearfro
t
1
。
14、栈的逻辑特点是先进后出
。队列的逻辑特点是先进先出
。
两者的共同特点是只允许在它们的端点
出插入和删除数据元素,区别是栈
在栈顶进行插入删除,队列在队尾插入,队头删除
。
15、链队列LQ为空时,LQfro
t
extLQrear
16、在一个链队列中,若队首指针为fro
t,队尾指针为rear,则判断该队列只有一个结点的
条件为fro
t
extrear
。
17、设串S“Ilikecomputer”,T“com”,则Le
gthS14。I
dexST6
。
18、在KMP算法中,
extj只与模式串有关,而与
主无关。
19、字符串“ababaab“的Next数组值是0112322
。
20、稀疏矩阵一般压缩存储的方式有三种,分别是
三元数组存储行列值、、
行指针链表
和十字链表
。
21、二维数组M中每个元素的长度是3字节,行下标i从07,列下标j从0~9,从首地址
M00开始连续存放在存储器中。若按行优先的方式存放,元素M75的起始地址为
SA225;若按列优先方式存放,元素M75的起始地址为
SA145。
22、广义表aabdeijk的长度是5
,深度是
3。
23、设广义表Aabc,则CalCdrCalCdrCalAb
三、写一个算法合并两个已排序的线性表。(用两种方法:数组表示的线性表(顺序表)和指针表示的线性表(链表))
要求:1、定义线性表节点的结构,并定义节点的型和位置的型。2、定义线性表的基本操作
3、在1,2的基础上,完成本题。4、在mai
函数中进行测试:先构建两个有序的线性表,然后合并这两个线性表。
四、已知一个单向链表,试给出复制该链表的算法。要求:1、定义线性表的节点的结构以及节点的型和位置的型。
f行复制。
2、定义线性表的基本操作3、在1,2的基础上,完成本题。4、在mai
函数中进行测试:先构建一个线性表,并定义一个空线性表,然后进
五、写出从一个带表头的单链表中删除其值等于给定值x的结点的算法函数:r