一、数组的定义

一维数组：就是线性表，前面有
二维数组：准备考研的应该都知道，就是一个矩阵。
数组一旦被定义其，维数（行）和维界（列）就不能改变。只会读取加修改元素。

二、二维数组的按行（列）优先

事先说明行的下标从0到h1，列的下标从0到h2

2.1 按行优先

2.2 按列优先

2.3 选择题考点

一般会告诉你一个二维数组多大，第一个元素的地址，然后按行或者按列的某个地址的值是多少。用上面公式就行

三、对称矩阵

3.1 对称矩阵概念

n阶矩阵上对角元素和下对角元素相同。
存储时，仅需存储一半元素即可

3.2 对称矩阵与一维数组之间关系（考点）

四、三角矩阵

4.1 三角矩阵概念

上三角区，或者下三角区都是一个常数
存储时，把常数存在最后一个

)

4.2 三角矩阵与一维数组之间的关系（考点）

五、三对角矩阵

5.1 三对角矩阵概念

也叫做带状矩阵，。对于n阶方阵A中的任一元素aij，当∣i - j∣＞1时，有aij=0；

5.2 三角对矩阵与数组关系（考点）

六、稀疏矩阵

6.1 稀疏矩阵概念

一般一个二维数组中存在的元素比较少，所以用一个大的数组存储比较浪费资源。

一般采用十字链表法和三元组

6.2 三元组

将行标，列标，值构成一个三元组。

七、广义表

7.1 广义表概念

是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。

7.2 广义表的长度与深度（考点）

广义表的长度：表中最上层元素的个数。
广义表的深度：表中括号的最大的层数。一个大括号内有多个小括号属于同一层。也就是同一个深度。

7.3 广义表的取表头，表尾操作（考点）

当广义表非空时，第一个元素为广义表得表头，其余元素组成的表是广义表的表尾。
取表头可以是单个元素，也可以是一个表结构。
取表尾，一定是个表结构，需要加括号。如果本身是个表结构，也要加括号。

7.4 广义表的链式存储结构（考点）

考试可能会让你画广义表的逻辑存储结构
注意如果是个表第一个空格写0，如果是个元素那么就要写0

六、考研数据结构笔记——数组与广义表相关推荐

数据结构05数组和广义表
第五章数组和广义表数组和广义表可以看成是线性表在下述含义上的扩展:表中的数据元素本身也是一个数据结构. 5.1 数组的定义 n维数组中每个元素都受着n个关系的约束,每个元素都有一个直接后继元素 ...
数据结构之数组与广义表
目录联系数组广义表联系数组和广义表可看作一种扩展的线性数据结构,其特殊性在于数据元素的构成上.从组成线性表的元素角度看,数组是由具有某种结构的数据元素构成,广义表则是由单个元素或子表构成的. ...
数据结构：数组和广义表
数组数组这部分内容在写<线性表>的的时候介绍过,所以这里就略过一部分内容(略过的内容在这里),写一写前边没写过的. 由于数组中各元素具有统一的类型,并且数组元素的下标一般具有固定的上界和 ...
C语言数据结构学习——数组和广义表
数组和广义表数组数组定义特点常见运算及声明方式数组的顺序表示和实现矩阵的压缩存储概念稀疏矩阵对称矩阵三角矩阵广义表数组数组定义数组(Array)是有序的元素序列.若将有限个 ...
【数据结构】数组和广义表
感觉数组这一段没讲什么太多的东西. 先是讲了下定义,就是每个维度上都有对应的前驱后继,首尾元素例外.操作只有初始化销毁取元素修改元素.然后讲了下适合用顺序存储结构,多维情况下根据下标(j1 j2 ...
一、考研数据结构笔记——引言及目录
一.关于我理解的数据结构 1. 引言本人自2021年3月准备考研,考研主要是为了提升学历,本科院校不是理想.迫切需要提高学历. 写这刊博客,主要是总结我考研路上对数据结构的一些理解,以及为了方便我后 ...
数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...
2018考研计算机:数据结构数组和广义表复习重点 2017-08-17 16:00 | 考研集训营 <数据结构(C语言版)>复习重点在二.三.六.七.九.十章,考试内容两大类:概念,算法, ...
2022天勤考研数据结构笔记第2章线性表
2022天勤考研数据结构笔记第2章线性表(更新中) 第2章线性表 2.1 结构体定义 2.2 顺序表 2.3 单链表 2.4 双链表 2.5 循环链表 2.6 逆置问题(408重要考点) 第2章 ...
【数据结构Note4】-串、数组和广义表（kmp算法详解）
文章目录串.数组和广义表 1. 串 1.1 串的概念和结构 1.2 顺序串和链串 1.3 BF算法--串的模式匹配法之一 1.5 KMP算法--串的模式匹配法之一 1.5.1 next数组 1.5. ...

六、考研数据结构笔记——数组与广义表