第三次作业-栈和队列

1.学习总结

2.PTA实验作业

2.1 题目1:7-1
jmu-字符串是否对称(20 分)

2.2 设计思路(伪代码或流程图)

2.3 代码截图

 

2.4 PTA提交列表说明。

题目2:7-2 符号配对(20 分)

2.2 设计思路(伪代码或流程图)

循环中判断是否读到左符号,是则进栈,

读到右符号判断是否为空,若不为空则出栈,直到循环结束若是不配对则输出NO反之则输出YES

2.3 代码截图

2.4 PTA提交列表说明

题目3:7-1 jmu-报数游戏(15 分)

2.2 设计思路(伪代码或流程图)

利用循环队列的原理每循环一次就减少一次直到游戏结束

2.3 代码截图

2.4 PTA提交列表说明

3.截图本周题目集的PTA最后排名

本次2个题目集总分:125+215=340分

必做题共:205分

3.1 栈PTA排名

图片:

截图排名时候,注意把相邻同学排名一起截图。标注自己名字。学号不需截图。

3.2 队列PTA排名

3.3 我的总分:

请自己计算总分。

本题评分规则:

(1)2个题目集PTA总分340分:3分(全部题目都做)

(2)PTA总分在205分--340分:2.5分(必做题全部做完,选做题做部分)

(3)PTA总分在110--205分:2分(必做题大部分做完)

(4)PTA总分在90--110分:1.5分

(5)PTA总分在55分-90分以下:1分

(6)PTA总分在55分以下:0分

4. 阅读代码

本次为必做

  • 找1篇优秀代码贴图展示,代码内容必须是线性表相关,包括栈和队列、线性表,并说明该代码功能是什么,优点是什么?
  • 给出代码相关地址。
  • 代码建议去git去找。

5. 代码Git提交记录截图

原文地址:https://www.cnblogs.com/liaoqingyu/p/8734810.html

时间: 2024-10-23 03:59:00

第三次作业-栈和队列的相关文章

第03次作业-栈和队列

第03次作业-栈和队列 1.学习总结 2.PTA实验作业 2.1题目一 7-3 表达式转换(25 分) 2.2 设计思路(伪代码或流程图) 定义变量result[100]存储需要输出的式子. 定义变量str[100]存储输入的表达式 for i=0 to strlen(str) if(str[i] 为 '-' 并且 str[i-1]不是数字) then result[r++]=str[i]; elseif (str[i]不是数字) then while str[i]为数字或为"." d

第3次作业 栈和队列

1.学习总结 到现在为止,已经学习了数据结构绪论.线性表.栈和队列等知识点.尝试使用思维导图将这些碎片化的概念.知识点组织起来.使用Xmind画出知识点及知识点之间的联系.步骤如下:1.1 写出你认为本周学习中比较重要的知识点关键词,如逻辑结构.栈.队列.存储结构等.1.2 使用思维导图将这些关键词组织起来. 2.PTA实验作业 题目1:7-3 表达式转换 设计思路(伪代码或流程图) 中缀表达式到后缀表达的转换思路: 1. 若是数字则直接放到输出: 2. 若是操作符'+'/'-'/'*'/'.'

第三章小结--栈与队列

第三章小结 第三章我们主要学习了栈和队列.经过第一次的写博客,与课后的学习与借鉴.我看到很多其他的同学在整理知识的时候采用了画大纲图,架构图的方法.不得不说,那样子确实比纯粹的文字更加简单明了.于是我决定也学习和效仿一下. 以下便是图解: 通过大图来看,很明显,和前面学习的顺序表,链表栈和队列的操作有同工异曲之妙.实际上围绕着栈和队列的也是分为两大分支,顺序表和链表.操作也是从初始化,插入,删除,查找几个操作入手. 当然,也有不同的地方,栈是典型的先进而后出,队列则是先进先出,其插入和删除的操作

【自考】数据结构第三章,栈、队列、数组,期末不挂科指南,第3篇

学习目标 自考重点.期末考试必过指南,这篇文章让你理解什么是栈.什么是队列.什么是数组 掌握栈.队列的顺序存储结构和链式存储结构 掌握栈.队列的基本操作在顺序存储结构和链式存储结构上的实现 掌握矩阵的压缩存储 今天核心咱们先把栈搞清楚 栈和队列可以看做是特殊的线性表 .它们的特殊性表现在它们的基本运算是线性表运算的子集,它们是运算受限的线性表 栈 栈(Stack)是运算受限的线性表,这种线性表上的插入和删除操作限定在表的一端进行 基本概念 栈顶:允许插入和删除的一端 栈尾:另一端 空栈:不含任何

数据结构读书笔记----------第三章 栈和队列

3.1  栈的定义 栈是限制在表的一端进行插入和删除操作的线性表.允许进行插入,删除操作的一端是栈顶.另一个固定端称为栈底,当表中美柚元素时候称为空栈.是一种后进先出的线性表. 3.2 栈的顺序存储和运算实现 #define MaxSize 100 typedef int DataType; //栈的顺序存储定义 typedef struct { DataType data[MaxSize]; int top; }Stack; //栈的初始化 Stack *Init_Stack() { Stac

数据结构期末复习第三章栈和队列

第三章:栈和队列 栈的特性:后进先出(LIFO) 1.  输入序列为ABC,可以变为CBA时,经过的栈操作为( B )A. push, pop, push, pop, push, popB. push, push, push, pop, pop, popC. push, push, pop, pop, push, popD. push, pop, push, push, pop, pop 解析: ABC经过push,push,push操作后,从栈顶到栈底元素为CBA,经过pop,pop,pop出

数据结构实验三《栈和队列》

<数据结构>实验三 栈和队列 一.实验目的 巩固栈和队列数据结构,学会运用栈和队列. 1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作. 2.学习运用栈和队列的知识来解决实际问题. 3.进一步巩固程序调试方法. 4.进一步巩固模板程序设计. 二.实验时间 准备时间为第5周到第6周,具体集中实验时间为6周第2次课.2个学时. 三.实验内容 1.自己选择顺序或链式存储结构,定义一个空栈类,并定义入栈.出栈.取栈元素基本操作.然后在主程序中对给定的N个数据进行验证,输出各个

【知识强化】第三章 栈和队列 3.1 栈

在第三章我们将继续学习三种非常重要的线性结构,分别是栈和队列的这样的受限线性表.我们将从它们的基本概念.存储结构以及相关应用这三方面进行详细的学习.最后我们将学习数组的相关知识,大家要注意一下这里的数组指的是一种线性结构,与我们之前在程序设计语言当中提到的数组类型是不同的概念.好,数组我们会学习它的定义以及它的存储结构,还有用数组来实现矩阵的压缩存储.最后还会提一个特殊的矩阵叫做稀疏矩阵.好,这就是本章所要学习的重要考点.本章所学习的知识点其实并不难,它常常出现在选择题当中,但是在之后我们解决一

C语言数据结构——第三章 栈和队列

三.栈和队列 栈和队列是两种重要的线性结构.从数据结构的角度来看,栈和队列也是线性表,它的特殊性在于栈和队列的基本操作是线性表操作的子集,它们的操作相对于线性表来说是受到限制的,因此,可以称其为限定性的数据结构. 从数据类型的角度看,它们是和线性表大不相同的两种重要的抽象数据类型,在面向对象的程序设计中,它们是多型数据类型. 3.1-栈 3.1.1-抽象数据类型栈的定义 栈:是限定仅在表尾进行插入或删除操作的线性表,又可以称为后进先出的线性表. 栈顶:栈的表尾端 栈底:栈的表头端 空栈:不含元素