【数据结构】3.栈与队列

发布时间：2020-12-15 06:08:24 所属栏目：安全来源：网络整理

导读：【栈】一、定义 1. 一种限定的先进后出（LIFO）的线性表：只在栈顶插入删除操作二、应用 1. 十进制数转为指定进制数 2. 行编辑器 3. 表达式 4. 汉诺塔 5. 迷宫路径求解：有穷法【队列】一、定义 1. 一种限定的先进先出（FIFO）的线性表：只在一端（队尾

【栈】
一、定义
1. 一种限定的先进后出（LIFO）的线性表：只在栈顶插入删除操作
二、应用
1. 十进制数转为指定进制数
2. 行编辑器
3. 表达式
4. 汉诺塔
5. 迷宫路径求解：有穷法

【队列】
一、定义
1. 一种限定的先进先出（FIFO）的线性表：只在一端（队尾）插入，只插入在一端（对头）
2. 限定插入和删除在2端（称为端点：包括队头和队尾）的线性表叫做双端队列。

二、队列的链式表示 - 链队列

三、队列的顺序表示 - 循环队列 1. 以连续的数组空间存储队列的元素 2. 将整个数组想象成一个环状的空间，标记队列的头部下标head和尾部下标rear 3. 当head等于rear时，队列为空 4. 当read + 1在环状空间的位置等于head时候，队列满

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!