数据结构--数组和矩阵

xiaornshuo 2023-01-12 14:54:01

课时名称	课时知识点
数据结构--数组和矩阵	讲解了数组和矩阵。

...全文

241 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数组是由n(n≥1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界。数组与线性表的关系：数组是线性表的推广。一维数组可视为一个线性表；二维数组可视为其元素是定长数组的线性表，以此类推。数组一旦被定义，其维数和维界就不再改变。因此，除结构的初始化和销毁外，数组只会有存取元素和修改元素的操作。

数组与广义表可看作是线性表的推广，其特点是数据元素仍然是一个表。这里讨论多维数组的逻辑结构和存储结构，特殊矩阵和矩阵的压缩存储，广义表的逻辑结构、存储结构和基本运算。

本章通常以选择题的形式考查，题目不算难，但命题的形式比较灵活，其中栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重点。因为它们均是线性表的应用和推广，所以也容易出现在算法设计题中。此外，栈和队列的顺序存储、链式存储及其特点、双端队列的特点、栈和队列的常见应用，以及数组和特殊矩阵的压缩存储都是必须掌握的内容。

数组和特殊矩阵

选择题数组通常具有的两种基本操作是( ) A 建立和删除 B 索引和修改 C 查找和修改 D 查找和索引稀疏矩阵的压缩存储方法是只存储( ) A 非零元素 B 三元组（i,j,aij） C aij D i,j 对稀疏矩阵进行压缩存储是为了( )。 A 降低运算时间 B 节约存储空间 C 便于矩阵运算 D 便于输入和输出已知二维数组A8X10，按行存储时，元素a12的地址为1000，每个元素占2个字节，则元素a00的地址为( ) A 972 B 974 C 976 D 978 稀疏矩阵一般的压缩存储方法

任铄的课程社区_NO_3

2

社区成员

568

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章