第03次作业-栈和队列

Posted 2020-10-30 1713-林大擘

1.学习总结

到现在为止，已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。步骤如下：
1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。
1.2 使用思维导图将这些关键词组织起来。

 

 

 

2.PTA实验作业

本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求：

• 不能选函数题
• 编程题选3题

注意：本次及以后的作业代码均需提交到Git仓库进行保存与未来的检查，并在学习总结小节截图你的提交记录。请立刻规划好存放你代码的目录结构，每次写完一题提交一次。具体提交方式请参见本周学习总结。
具体书写内容及格式如下：

---

2.1 题目1：题目名称

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

伪代码尽量文字描述，请用下面markdown符号渲染。

• 伪代码不要翻译代码，用文字简洁描述代码思路。
• 不需要写每个函数，主功能函数的伪代码设计即可
• 伪代码若是过于复杂如对代码翻译等，扣分。

  定义变量i表示XXXXX
  for i=0 to n-1
      a[i]执行运算等等。
  end for

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2，3同题目1

---

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提交记录截图

在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。