数据结构中的线性表，期末不挂科指南，第2篇

线性表

这篇博客写的是线性表相关的内容，包括如下部分，先看下有木有期待

1. 啥是线性表
2. 线性表的顺序存储
3. 线性表的基本运算在顺序表上的实现
4. 线性表的链式存储
5. 线性表的基本运算在单链表上的实现
6. 循环链表与双向循环链表

Over，内容还蛮多的！~ ￣□￣｜｜，头大了…

首先明确一个非常重要的点

线性表是一个线性结构，注意上篇博客提过线性结构是数据的逻辑结构中的一种

基本概念

线性表是由n(n≥0)个数据元素组成的有穷序列

大白话：在内存上一个个排着，找到一个，剩下的挨着找就行

数据元素又称作结点

吐槽：人类在创造术语的路上就是这么带劲，上节课刚说数据元素又称元素，这又来一个结点，得，记住吧

结点个数叫做表长，那么我们用一张完整的图来说明一下

线性表的基本运算，需要了解一下

1. 初始化 Initiate(L)
2. 求表长 Length(L)
3. 读表元素 Get