列举一些需要进行字符串模式匹配的应用场景。

问答题列举一些需要进行字符串模式匹配的应用场景。

1.问答题简述字符串与一维字符型数组的区别与联系。

2.问答题稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？

稀疏矩阵的特点是矩阵中非零元素个数远远少于矩阵零元素个数。
采用压缩存储技术主要是为了节省空间。

3.问答题矩阵有哪些基本运算？

4.问答题简述数组和矩阵的关系。

5.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算按行列序优先时，元素a[4][3]的起始地址。

1000+（3*5+4）*8=1152

6.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算按行序优先时，元素a[3][5]的起始地址。

7.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算数组a的最后一个元素起始地址。

8.问答题具有什么特征的数据结构被称为数组？

9.问答题请列举出一些可以用栈和队列表示的实际问题。

10.问答题简述在链接栈中插入一个元素的操作过程。