线性表(总结篇)

线性表的基本定义:

  一个线性表是n个数据元素的有限序列,在一个非空的线性表中,(1)存在唯一的一个被称为“第一个”的数据元素;(2)存在惟一的一个被称为“最后一个”的数据元素; (3)除第一个之外,其他的每一个数据元素均只有一个前驱;(4)除最后一个之外,其他的每一个数据元素均只有一个后继。

 

线性表的顺序存储

 

线性表的链式存储

 

线形链表(单链表)


循环链表


双向链表

 

线性表的应用

 

一元多项式

 

 

posted on 2019-02-17 16:30  LiveWithACat  阅读(143)  评论(0编辑  收藏  举报