DS博客作业02--栈和队列
| 这个作业属于哪个班级 | 数据结构--网络2011/2012 |
| ---- | ---- | ---- |
| 这个作业的地址 | DS博客作业02--栈和队列|
| 这个作业的目标 | 学习栈和队列的结构设计及运算操作 |
| 姓名 | |
0.PTA得分截图
栈和队列
题目集总得分,请截图,截图中必须有自己名字。题目至少完成2/3(不包括选择题),否则本次作业最高分5分。
1.本周学习总结(0-5分)
1.1 栈
画一个栈的图形,介绍如下内容。
- 顺序栈的结构、操作函数
- 链栈的结构、操作函数
1.2 栈的应用
- 表达式
1.3 队列
画一个队列的图形,介绍如下内容。
- 顺序队列的结构、操作函数
- 环形队列的结构、操作函数
- 链队列的结构、操作函数
- 队列应用,要有具体代码操作。
2.PTA实验作业(4分)
此处请放置下面2题代码所在码云地址(markdown插入代码所在的链接)。如何上传VS代码到码云
2.1 符号配对
2.1.1 解题思路及伪代码
2.1.2 总结解题所用的知识点
2.2 银行业务队列简单模拟
2.2.1 解题思路及伪代码
2.2.2 总结解题所用的知识点
3.阅读代码(0--1分)
找1
份优秀代码,理解代码功能,并讲出你所选代码优点及可以学习地方。主要找以下类型代码:
注意:不能选教师布置在PTA的题目。完成内容如下。
3.1 题目及解题代码
可截图,或复制代码,需要用代码符号渲染。
3.2 该题的设计思路及伪代码
链表题目,请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度
。