线性结构(1)

标签：col   另一个   ali   位置   序列   n个元素   strong   个数   数组   

一、线性表

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

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

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

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

二、广义表

·广义表是线性表的推广

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

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

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

·数组大小需要事先确定

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

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

·只存储非0的元素项

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

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

　　行指针（向右）Right

　　列指针（向下）Down

线性结构(1)

标签：col   另一个   ali   位置   序列   n个元素   strong   个数   数组   

原文地址：https://www.cnblogs.com/yuanxzzz/p/12891651.html