【数据结构和算法】动图+万字，详解栈和队列（实例讲解）

---

🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，华为云享专家🏆，数据结构和算法、C/C++、面试、刷题尽管咨询我，关注我，有问题私聊！

🎈 关注专栏：数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

---

目录

一、栈

1.1 什么是栈

1.2 实现方式

1.3 数组实现栈

1.3.0 类封装

1.3.1 push 操作

1.3.2 pop 操作

1.3.3 empty 操作

1.3.4 top 操作

1.3.5 size 操作

1.3.6 数组栈测试

1.4 链表实现栈

1.4.0 类封装

1.4.1 push 操作

1.4.2 pop 操作

1.4.3 empty 操作

1.4.4 top 操作

1.4.5 size 操作

1.4.6 链表栈测试

1.5 实战分析

1.6 复杂度分析

1.6.1 时间复杂度

1.6.2 空间复杂度

1.7 栈的应用

二、队列

2.1 什么是队列

2.2 实现方式

2.3 数组实现队列

2.3.0 类封装

2.3.1 push 操作

2.3.2 pop 操作

2.3.3 front 操作

2.3.4 empty 操作

2.3.5 size 操作

2.3.6 back 操作

2.3.7 数组队列测试

2.4 链表实现队列

2.4.0 类封装

2.4.1 push 操作

2.4.2 pop 操作

2.4.3 front 操作

2.4.4 empty 操作

2.4.5 size 操作

2.4.6 链表队列测试

2.5 实战分析

2.6 复杂度分析

 2.6.1 时间复杂度

2.6.2 空间复杂度

2.7 队列的应用

三、总结

---

在日常的学习以及求职面试中，栈和队列是一块非常重要的内容，经常被提及，本篇文章总结了栈和队列基本概念及常用操作，并且分别使用数组和链表实现了栈和队列，简单易懂，想不会都难！赶紧来看下吧！