目录

一.栈和队列

栈

队列

二.数组和链表

数组

链表

---

一.栈和队列

栈

栈的特点:后进先出,先进后出

数据进入栈模型的过程称为:压/进栈

数据离开栈模型的过程称为:弹/出栈

队列

队列的特点:先进先出,后进后出

数据从后端进入队列的过程称为: 入队列

数据从前端离开队列的过程称为: 出队列

 

二.数组和链表

数组

数组是一种查询快,增删慢的模型

(1)查询速度快: 查询数据通过地址值和索引定位, 查询任意数据耗时相同(元素在内存中是连续存储的)

(2)删除效率低: 要将原始数据删除, 同时后面每个数据前移

(3)添加效率极低: 添加位置后的每个数据后移,在添加元素

链表

(1)链表中的结点是独立的对象，在内存中是不连续的，每个结点包含数据值和下一个结点的地址。

(2)链表查询慢，无论查询哪个数据都要从头开始找

(3)链表增删相对快

结点

创建一个链表

 扩展: