weixin_38984030的博客

原创 线性表

最近在回顾数据结构与算法，记录一下学习的知识。线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。特点：1．集合中必存在唯一的一个“第一元素”。2．集合中必存在唯一的一个 “最后元素” 。3．除最后一个元素之外，均有唯一的后继(后件)。4．除第一个元素之外，均有唯一的前驱(前件...