数据结构--线性表

数据结构分类

集合

线性结构(一对一)

树形结构(一对多)

图结构(多对多)

数据结构三要素

1、逻辑结构

2、数据的运算

3、存储结构（物理结构）

线性表分类

1、顺序表

2、链表

3、栈

4、队列

5、串

线性表--顺序表

顺序表的特点

顺序表的删除和插入

顺序表的查找

顺序表和数组的区别

1、顺序表和数组虽然都是用来存储线性表的数据结构，‌但它们之间存在一些关键的区别。

2、‌首先，‌数组的长度一旦定义，‌就是固定的，‌不能动态地增加或删除元素。‌相比之下，‌顺序表是活的，‌可以动态地增加或删除元素，‌这使得顺序表具有更大的灵活性。‌其次，‌数组通常用于存储静态数据，‌而顺序表则更多地用于处理动态数据，‌能够根据需要调整大小。‌

3、顺序表通常是通过数组来实现的，‌但它并不等同于数组。‌顺序表的实现基于数组，‌但提供了更多的操作选项和灵活性，‌使其成为一种更通用的数据结构。‌顺序表在物理存储上是以数组的形式保存线性表的元素，‌但在逻辑上，‌它提供了一组操作来动态地添加、‌删除元素，‌这些操作在数组中通常是不支持的1

线性表--单链表

单链表和顺序表的比较

单链表的定义

单链表的插入删除

单链表的查找

线性表--双链表

线性表--循环链表

循环单链表

循环双链表

顺序表和链表的比较

逻辑结构

存储结构

基本操作（增删查）

线性表--栈

栈的概念

顺序存储实现栈

链式存储实现栈

1、设计一个单链表，只允许在头部进行添加和删除

2、这样的链式存储最终可实现栈

线性表--队列

队列的概念

顺序存储实现队列

链式存储实现队列

线性表--双端队列

输入输出受限队列概念

输入受限的队列

输出受限的队列

线性表--串

串的概念

字符集编码

栈的应用

栈在括号匹配中的应用

表达式求值问题

表达式求值思路

栈在递归中的使用

像函数调用实际就是栈来管理的，会先执行最后入栈的函数

队列的使用

1、cpu的使用，如果有很多进程同时运行，会用队列来管理，先进入队列的先处理，然后再将其放入队尾，循环往复