线性结构(1)

一、线性表

由同类型数据元素构成的有序序列的线性结构

·表中元素的个数称作线性表的长度

·线性表没有元素时称作空表

·起始位置称作表头，结束位数称作表尾

 

二、广义表

·广义表是线性表的推广

·对于线性表而言，n个元素都是基本的单元素，而广义表中，这些元素也可以是另一个广义表

多重链表：链表中的节点可能同时隶属于多个链

【例】若矩阵用二维数组：

·数组大小需要事先确定

·对于“稀疏矩阵”，则将会造成大辽的空间浪费（空项很多）

于是使用一个经典的多重链表——十字链表

·只存储非0的元素项

　　节点的数据域：行坐标Row、列坐标Col、数值Value

·每个节点通过两个指针域,把同行、同列串起来

　　行指针（向右）Right

　　列指针（向下）Down