线性表

本章是后序内容的基础,可能会涉及到在选择题中的概念考察。除此外,需要能够手写代码实现基于数组或链表的相关操作。

学习思维导图:

# 线性表

## 线性表的基本概念

## 线性表的实现

- 顺序存储
- 链式存储

## 线性表的应用

定义和基本操作

线性表可分为顺序表和链表,本节讨论线性表的定义和操作。

顺序表示

需熟练掌握顺序表的定义,并且能够用手写代码实现顺序表上的各种操作。

链式表示

需熟练掌握链表的定义,并且能够用手写代码实现链表上的各种操作。