串

串的特性

串是一种特殊的线性表，数据元素是一个字符。

con(x, y)：返回x、y的连接串。

subs(s, i, j)：返回串s的第i个字符开始j个字符。

数组

数组性质

一般具有“查找”和“修改”这两个基本操作。注意，索引是建立索引表。

稀疏矩阵求转置的时间复杂度是O(n*t)

三元组

这是稀疏矩阵的一个定义部分。

由三个部分组成：

行 列 值

行和列一般以1开始

广义表

这个没啥可说的。

广义表的长度是它的元素的个数。注意这里的元素不只指原子元素，也指括号括起来的东西。

深度就是括号层数。

计算深度的时间复杂度是O(n)

广义表分为表头和表尾。表头就是第一个元素，表尾就是除了第一个元素之外的全部。

所以，就有对应的head()和tail()函数。

这里需要注意的是，head是只去头元素。tail是除了头元素之外的东西，包括最外面一层的那个括号！！！！！！这里很多人忽视。

比如A = (a)这个广义表取尾就是：B = tail(A)。B的值就是().

广义表计算深度、长度的算法和求转置的算法，下次再整。今天太晚了，困死了。 也许是明天，也许是第二轮复习。这个算法十年都不一定考一次，属实在我心里优先级没有那么高