博客作业03--栈和队列

最新推荐文章于 2022-08-24 14:35:22 发布

转载最新推荐文章于 2022-08-24 14:35:22 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cuizhibin/p/8834869.html

本文总结了一周内学习的数据结构重点知识，包括顺序存储结构和链式存储结构，并通过PTA平台进行了字符串对称性检查、报数游戏及银行业务队列模拟等实验练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.学习总结

1.1 写出你认为本周学习中比较重要的知识点关键词

顺序存储结构链式存储结构

2.PTA实验作业

2.1 题目1：jmu-字符串是否对称

2.2 设计思路

   遍历字符串str
    if 栈顶元素 != str[i] 
        字符串不对称输出no
endfor
字符串对称输出yes

2.3 代码截图

2.4 PTA提交列表说明

2.1 题目2:jmu-报数游戏

2.2 设计思路

while（队列不为空）
if 不为第m个数，先出队列再进队列
else是第m个数，出队列，若队列不为空，输出e
or最后一个元素出队列，输出e

2.3代码截图

2.4PTA提交列表说明.

2.1 题目3:银行业务队列简单模拟

2.2 设计思路:

遍历数组
if元素为奇数进入队列A，偶数进入队列B
while（遍历队列A队列B）
队列A出队列2次，队列B出队列1次
队列A或队列B不空，则依次出队列

2.3代码截图

2.4PTA提交列表说明.

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

总分：142

4. 阅读代码

列车厢调度问题，对于列车厢的调度，对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是：每次转移1节车厢；处在1号轨道的车厢要么经过1-3连接道进入3号轨道（该操作记为"1->3"），要么经过两条连接轨道直接进入2号轨道（该操作记为"1->2"）；一旦车厢进入2号轨道，就不可以再移出该轨道；处在3号轨道的车厢，只能经过2-3连接道进入2号轨道（该操作记为"3->2"）；显然，任何车厢不能穿过、跨越或绕过其它车厢进行移动。对于给定的1号停车顺序，如果经过调度能够实现2号轨道要求的顺序，则给出操作序列；如果不能，就反问用户 Are(你) you(是) kidding(凯丁) me(么)??

转载于:https://www.cnblogs.com/cuizhibin/p/8834869.html