栈和队列的概念和实现
栈
栈
定义:只能在一端进行插入或删除操作的的线性表
主要特点:后进先出
存储结构的实现
顺序存储结构
链式存储结构
用途:通常作为一种临时存放数据的容器。如果后存入的元素先处理则使用栈。比如用于保存函数调用时的所需的信息,或者在将递归算法转化为非递归算法时需要使用
队列
队列
定义:只能在表的一端进行插入,在另一端进行删除的线性表
主要特点:先进先出
存储结构的实现
顺序存储结构
环形队列
顺序队列
链式存储结构
实现代码:数据结构与算法: 记录学习笔记,包括代码和思维导图