修改原则：FILO先进后出
栈结构
修改原则：FIFO
（线性结构中的特殊结构），
队列结构
//逻辑结构：线性结构，集合结构，树形结构，图形结构
//物理结构：顺序存储结构，链式存储结构
实现方法1:顺序结构实现
实现方法2:链式结构实现
（c语言中 目标是变量用点语法，如果是指针用->）
2.栈和递归
递归（直接或间接调用自己）
使用递归的原因：简洁，可能影响性能
使用递归的三个情况：
1.定义是递归的：数学定义（阶乘/斐波拉契数列）
2.数据结构是递归的：（链表）
3.问题是递归的：
分治法：
1.大问题拆成小问题，解决方法非常相似
2.简化问题
3.需要有递归出口，递归边界
递归工作栈：
栈空间
1.传递 返回地址 和 参数
2.局部变量分配空间
3.控制交给被调用函数
4.返回时，保存结果返回，主动释放局部变量，控制权返回
问题：假溢出
一.栈与队列 1.栈结构 修改原则：FILO先进后出 2.队列的结构 修改原则：FIFO（线性结构中的特殊结构），...
用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...
用栈定义队列(出入栈) 用队列定义栈(数据队列和辅助队列)
队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...
栈和队列 本质上是稍加限制的线性表 栈和队列定义 栈顺序栈定义 链栈结点定义 队列顺序队列 链队列链队类型定义 链...
Python实现栈和队列 Python使用list模拟栈和队列
栈和队列算法总结 1 模拟 1.1 使用栈实现队列 1.2 使用队列实现栈 2 栈的应用 2.1 栈操作 2.2 ...
队列 和 栈 232. 用栈实现队列 Implement Queue using Stacks双栈，出队列时，将i...
一、实验目的与要求：## 1、理解栈和队列抽象数据类型。 2、掌握栈和队列的存储结构和操作实现。 3、理解栈和队列...
基本数据结构 栈和队列 栈和队列都是动态集合。栈实现的是一种后进先出策略。队列是一种先进先出策略。 栈 栈上的in...
本文标题：2020-04-10栈和队列
本文链接：https://www.haomeiwen.com/subject/jovdmhtx.html
网友评论