蓝桥杯实战应用【算法代码篇】-基于数组实现线性表

前言

线性表是由有限个具有相同性质的元素构成，结构上要求，非表头和表尾元素有且只有一个前驱和后继。对于表头和表尾元素，如果是没有环的线性表，则表头元素没有前驱，表尾元素没有后继。如果有环则均存在前驱和后继元素。对于线性结构，有两种保存的方法，一种是使用C语言中内置的数组，这样的结构成为顺序表；另一种使用指针，这样的结构成为链表。

顺序存储结构的特点：

（1）、它的物理顺序和物理顺序一致；

（2）、数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现的；

    对于线性结构，有12种基本的操作，分别是：初始化、删除顺序表、清空顺序表、判断是否为空、遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的前一个元素、求某个元素的后一个元素、插入一个元素、删除一个元素。

几个相关概念

• 数组(Array)：用一组连续的内存空间，来存储一组具有相同类型的数据。
• 链表(Linked List)：与数组不同，链表的内存