一、什么是线性表 线性表就相当于是一串排好队的数据，就像排队买东西的人，一个挨着一个，有先后顺序，除了第一个和最后一个，每个人前面和后面都只有一个人。
二、线性表的两种存放方式
- 顺序存放（顺序表）
• 就像一排连续的座位，数据挨着放，内存地址是连在一起的。
• 优点：找数据很快，直接看位置就能找到。
• 缺点：插入、删除数据时，后面的都要跟着移动，比较麻烦。
• 例子：Python里的列表（list）就是这种。
- 链式存放（链表） • 就像手拉手的人，每个数据除了存自己的内容，还记着下一个数据的位置。
• 优点：插入、删除很方便，只要改一下“拉手”的关系就行，不用移动其他数据。
• 缺点：找数据要从头一个一个找，不能直接跳过去找。
三、线性表的两种特殊形式：栈和队列 栈和队列都是只能在固定位置添加、删除数据的线性表，用起来很方便。
- 栈
• 特点：先进去的后出来，后进去的先出来，就像叠盘子，最后放的最先拿走。
• 只能在顶端操作：顶端加数据（入栈）、顶端删数据（出栈）。
• 例子：浏览器的后退功能、撤销操作。 2. 队列
• 特点：先进去的先出来，就像排队买票，先来的先走。
• 一端加数据（入队），另一端删数据（出队）。
• 例子：打印机排队打印、消息通知排队。
四、总结 线性表是最基础的数据结构，有顺序表和链表两种存放方式；栈和队列是特殊的线性表，栈是先进后出，队列是先进先出。掌握这些，就能应对很多简单的数据处理问题，也是学习更难数据结构的基础。
