其他分享
首页 > 其他分享> > 线性结构(1)

线性结构(1)

作者:互联网

一、线性表

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

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

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

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

 

二、广义表

·广义表是线性表的推广

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

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

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

·数组大小需要事先确定

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

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

·只存储非0的元素项

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

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

  行指针(向右)Right

  列指针(向下)Down

标签:线性表,元素,称作,链表,广义,线性,指针,结构
来源: https://www.cnblogs.com/yuanxzzz/p/12891651.html