仔细一想 似乎自己已经有半年已经没有手写栈/队列了 STL里面的栈/队列好用是好用但是速度令人堪忧啊。 于是乎今天自己手写了一份栈&&队列， 以后就用这种格式了，跟STL说再见 用的是STL的写法 关于栈和队列，推荐几篇博客 https://www.cnblogs.com/QG-whz/p/5170
原创
2021-06-05 10:41:17
378阅读
2020-03-01 20:34:36 一、队列模拟栈 问题描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to b
转载
2020-03-01 20:37:00
253阅读
2评论
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
原创
2019-01-28 09:42:06
939阅读
栈，队列的特性： 1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征 2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列
转载
2017-03-11 16:40:00
131阅读
2评论
目录栈和队列【知识框架】栈一、栈的基本概念1、栈的定义2、栈的常见基本操作二、栈的顺序存储结构1、栈的顺序存储2、顺序栈的基本算法3、共享栈（两栈共享空间）三、栈的链式存储结构1、链栈2、链栈的基本算法3、性能分析四、栈的应用——递归1、递归的定义2、斐波那契数列五、栈的应用——四则运算表达式求值1、后缀表达式计算结果2、中缀表达式转后缀表达式队列一、队列的基本概念1、队列的定义2、队列的常见基本
原创
精选
2022-05-20 06:52:07
497阅读
个人介绍hello hello~ ，这里是 code袁~?? ，欢迎大家点赞??关注??收藏???
?作者简介：一名喜欢分享和记录学习的在校大学生
?个人主页code袁专栏导航code袁系列专栏导航1.毕业设计与课程设计：本专栏分享一些毕业设计的源码以及项目成果。???
2.小程序开发：本专栏从基础到入门的一系开发流程，并且分享了自己在开发中遇到的一系列问题。???
3.vue开发系列全程线路
思维导图是依旧还没有的啊文章目录栈①后进先出的叫栈
原创
2022-03-30 17:22:46
138阅读
东北林业大学实验二实验名称：栈、队列 实验室名称：905 实验台号：18 学生姓名：** 专业班级：2016级计算机科
栈是只允许在一端进行插入或删除操作的线性表InitStack(&S)：初始化栈。构建一个空栈S，分配内存空间Des
原创
2022-10-15 01:07:51
88阅读
题目：1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作3.编写函数,采用链式存储实现队列的初始化、入队、出队操作4.编写函数,采用顺序存储实现队列的初始化、入队、出队操作5.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法题目分析：1.顺序栈的类型定义#define MAX 100 &nbs
转载
精选
2015-11-26 16:59:13
477阅读
数据结构-栈和队列 1．栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的基本运算有六种： 构造空栈：InitStack(S)、 判栈空: Stac
转载
2016-05-01 04:58:00
75阅读
2评论
目录1.2 栈和队列1.2.1 用数组仿真堆栈1.2.2 用链表仿真堆栈1.2.3 顺序栈公用1.2.4 进制转换问题1.2.5 顺序队列操作1.2.6 循环队列1.2.7 链队列的入队、出队1.2.8 舞伴问题1.2.9 动态堆栈1.2.10 动态队列1.2 栈和队列1.2.1 用数组仿真堆栈#include
原创
2022-06-28 23:29:46
357阅读
1、表达式：=操作数+2、Exp = s1 + o1 + s23、如何构建语法树？如何求后缀表达式
原创
2022-08-16 14:56:29
133阅读
没什么多说的。栈：后进先出，LIFO队列：先进先出, FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
转载
2014-05-13 18:49:00
107阅读
栈 栈满足下列两点： 1.栈只能从表的一端存取数据，另一端是封闭的。2.在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。总结：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图：栈存储结构存储 {1,2,3,4} 栈的顺序表实现：
转载
2020-01-11 19:26:00
135阅读
2评论
1. 采用链式存储实现栈的初始化、入栈、出栈操作。存储结构：typedef int Status;typedef int SElemType;typedef struct SNode{ SElemType data; struct SNode *next;}SNode,*LinkStack;程序：#include<iostream>using namespace ...
文章目录一、栈1.1、栈的基本概念1、栈的定义2、栈的基本操作3、栈的实现二、队列2.1、队列的基本概念一、栈1.1、栈的基本概念
原创
2022-09-20 10:37:31
164阅读
比较重要，且应用广泛的两种线性结构：栈 Stack、队列 Queue。
原创
2022-09-17 07:00:04
135阅读
