数据结构小结1120

复习小结

在平衡符号的算法中，什么情况下需要进行出栈操作。

用栈计算后缀式时，遇到操作符该进行什么操作。

简要说明一下递归算法的优缺点。

什么是队列的真上溢，什么是队列的假上溢

循环队列的优点是什么？如何判别它的空和满

若设长度为n的链队列用单循环链表表示：若设头指针，则入队，出队所用时间是多少？若只设尾指针呢？

设有2个串q和p，则求q在p中首次出现位置的运算称为什么？

如何判断两个串相等

什么是模式匹配，简单模式匹配的缺点是什么。

给出下面目标串s与模式p采用的改进的KMP算法的匹配过程。

S：ababcabcacbab
P：abcac

二维数组的逻辑特性是什么？二维数组中每一个元素可以看成什么？请给出三维数组的线性表表示方式。

已知二维数组A[m][n]采用行序为主的方式储存，每个元素占k个储存单元，已知第一个元素的储存地址是LOC(A[0][0])，则A[i][j]的存储地址是什么？

有一个10阶对称矩阵A采用压缩矩阵的储存方式进行储存，以行序为主，并且A[0][0]的储存位置为0，则A[8][5]的储存位置是多少。

给出下列广义表的表头和表尾

A((a),a)
B(a,b,c,d)
C((a,b,c,d))

计算下列广义表

GetHead((a,b,c))
GetTail((a,b,c))