Golang中线性表的实现
golang中线性表的实现线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现(一) 线性表的类型定义线性表是一个具有n个数据元素的有序序列。线性表的数据元素可以是不同类型的,但同一线性表中的数据元素必定具有相同的特征,如int,string,float,bool,结构体等。如下图所示:a1a2a3a4a5a6a7a8a9012345678a1为a2的直接前驱元素,a3为a2的直接后继元素。当元素个数为0时,线性表为空表。基础操作为线性表的增删改查。平均时间复杂度为O(n)(二)线性表的...阅读全文