正文

栈和队列-

瑜梓绛  瑜梓绛  2022-11-01  740

关键词：

1.学习总结

2.PTA实验作业

2.1 题目

1.7-2 符号配对

2.7-3 表达式转换

3.7-2 银行业务队列简单模拟

2.2 设计思路（伪代码或流程图）

1.7-2 符号配对

2.7-3 表达式转换

3.7-2 银行业务队列简单模拟

2.3 代码截图

1.7-2 符号配对

2.7-3 表达式转换

3.7-2 银行业务队列简单模拟

2.4 PTA提交列表说明。

1.7-2 符号配对

最初没使用c++编译器

审题不清，这题最大难点在于注释符号的配对，需将其转化成其他符号，否则因其特性可能让语句被注释掉（有点类似于数学中的换元法）

2.7-3 表达式转换

编译器使用错误

格式错误，空格输出不正确

3.7-2 银行业务队列简单模拟

编译器使用错误

此时思路已经清晰但格式出现问题且范例只能输出一半，具体原因不清

格式正确但范例仍错误

将while和if语句进行调整，改善架构，最终正确

3.1 栈PTA排名

3.2 队列PTA排名

3.3 我的总分：

pta：230分

自评：2.5分

4. 阅读代码

功能：利用栈做模拟计算器计算，具有加减乘除功能

优点：将运算符号优先级转化为数字，使其在运算中更好的区分出运算顺序

5. 代码Git提交记录截图

栈和队列-第五节：javac++python实现栈和队列

文章目录一：栈的实现（1）C语言实现（2）C++实现（3）Java实现（4）Python实现二：队列实现（1）C语言实现A：链式队B：循环队列（2）C++实现A：链式队B：循环队列（3）Java实现A：链式队B：循环队列一：栈的实现（1）C语言实现查看详情

数据结构栈和队列oj练习(栈和队列相互实现+循环队列实现)(代码片段)

...队列实现栈2.用栈实现队列3.循环队列前言前面在学习了栈和队列的实现之后，相信大家对栈和队列的结构和使用方式都有了一些理解。下面我们就来进行一些练习，这这章的练习相对于原来在难度上有了一些提升。原来... 查看详情

栈和队列

PS:栈和队列其实也是一种线性表栈是限定只能只能在队尾进行插入和删除的线性表队列是只允许在一段插入、另一端进行删除的线性表。=================栈的顺序存储结构============================================两栈共享空间=================... 查看详情

栈和队列的区别，栈和堆的区别

栈和队列的区别：栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。栈是先进后出，队列是先进先出。栈只允许在表尾一端进行插入和删除，队列只允许在表尾一端进行插入，在表头一端进行删除。 ... 查看详情

数据结构初阶：栈和队列(代码片段)

文章目录栈和队列1栈1.1栈的定义和结构栈结构体定义1.2栈的实现栈初始化和销毁栈的压入和弹出获取栈顶元素其他基本接口2队列2.1队列的定义和结构队列结构体定义2.2队列的实现队列初始化和销毁队尾入队和队头出队获取队头... 查看详情

栈和队列(代码片段)

栈和队列栈和队列是比数组更加抽象的结构，本人理解是为了特殊场景下建立秩序的一个工具，表示抽象的一个过程，数组更像一个结果。栈创建一个空栈initStack();//初始化栈入栈push(Element);出栈pop();查看元素peek();Java代码实现//s... 查看详情

数据结构-栈和队列(代码片段)

数据结构-栈和队列介绍栈和队列是两种很简单，但也很重要的数据结构，在之后的内容也会用到的栈的特点就是FILO（firstinlastout）而队列则是FIFO（firstinfirstout）栈和队列也是列表栈和队列都可以认为是链表，只是插入删除的方... 查看详情

蓝鸥unity开发基础二——课时25栈和队列

蓝鸥Unity开发基础二——课时25栈和队列一、栈和队列栈遵循后进先出的原则队列遵循先进后出的原则栈和队列根据需要容量自动增加栈和队列都允许重复元素推荐视频讲师博客：http://11165165.blog.51cto.com/using System;using Syste... 查看详情

栈和队列

栈和队列2016年11月22日22:36栈(stack)是后进先出的线性表（LIFOlastinfirstout） #defineSTACK_INIT_SIZE=100;#defineSTACKICREMENT10;typedefstruct{ SElemType*base;// SElemType*top; 查看详情

算法：栈和队列

（一）栈和队列的基本性质栈是先进后出的队列是先进先出的栈和队列在实现结构上可以有数组和链表两种形式数组结构实现较容易用链表结构较复杂，因为牵扯很多指针操作（二）队列和栈的基本操作pop操作（栈尾弹出一个元... 查看详情

栈和队列

栈和队列都属于限制了插入、删除操作的表。栈要求插入、删除操作都只能作用在一端；队列要求插入、删除操作不能作用在同一端。因此，栈是先进后出的一种数据结构，队列是先进先出的数据结构。C++的标准库中有栈模板，... 查看详情

基本数据结构-栈和队列

...据结构的人来说，没有什么难处，简单的总结一下。1、栈和队列　　栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行... 查看详情

队列栈和链表

队列：先进先出的数据结构，有点像排队买票它只允许在队列的首部（head）进行删除操作，称为“出队”；在队列的尾部（tail）进行插入操作，称为“入队”栈，是后进后出的数据结构查看详情

栈和队列

在js当中跟其他语言不一样，js当中没有专门的栈和队列的类型，所有的栈和队列都是用数组模拟出来的栈：一端封闭，只能从另一端进出的数组这种特殊的数组就叫做栈FIRSTINLASTOUT先进的最后出栈的特点：何时使用：如果希... 查看详情

栈和队列数据结构(代码片段)

前言：栈和队列都是基于List(线性表)来实现的，且其限制比List更严格(提供的操作更少)，即List比站栈和队列更灵活栈的实际应用场景非常多，队列的实际应用场景更多目录栈(Stack)概念栈的实现队列(Queue)概念队列... 查看详情

栈和队列选择题汇总

查看详情

栈和队列

栈和队列的数据结构为栈有一个指向结点的top指针，还有一个结点个数，用来判断栈是否为空的情况。队列有2个指针。指针的是结点指针。不把他们放在一起，他们就会离散了，到时候，找不到了，或者写个全局变量较为麻烦... 查看详情

用linkedlist集合演示栈和队列的操作

在数据结构中，栈和队列是两种重要的线性数据结构。它们的主要不同在于：栈中存储的元素，是先进后出；队列中存储的元素是先进先出。我们接下来通过LinkedList集合来演示栈和队列的操作。importjava.util.LinkedList;/** *用Link... 查看详情