码迷,mamicode.com
首页 > 其他好文 > 详细

博客作业03--栈和队列

时间:2018-04-15 11:44:58      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:表达式   section   9.png   模拟   作业   链式队列   入栈   粘贴   com   

1.学习总结(2分)

1.1

顺序栈,链栈,顺序队列,环形队列,链式队列

1.2

技术分享图片

2.PTA实验作业(4分)

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

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

输入字符串
遍历字符串
    将字符串内各元素入栈
for i=0 to str[i]=‘\0‘
    将栈内元素出栈与字符串元素做比较
    若字符元素相同
           则flag=1
    否则 flag=0
end for
判断flag是否为1 
是1则输出yes
否则输出no

    

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

技术分享图片

技术分享图片

2.4 PTA提交列表说明。

  • 对于结构体中data定义ElementType *Data;中相当于是一个指针,而分配空间时需将指针指向一个字符串的地址,或者要对其分配空间;
  • 解决办法:只需将定义进行修改,ElementType Data[10000]或者再对Data分配空间:S->Data = (ElementType )malloc(MaxSize sizeof(ElementType));

2.1 题目2:7-2 银行业务队列简单模拟

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

for 1 to n
   输入顾客编码
   若顾客编码为偶数则入B队
   否则入A队
end for
遍历A,B两个队列
   A队出队两次并将顾客编码输出
   B队出队一次并将顾客编码输出
如果A队已空
      将B队剩余顾客编码全部出队
否则
      将A队剩余顾客编码全部出队

    

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

技术分享图片
技术分享图片
技术分享图片

2.4 PTA提交列表说明。

技术分享图片

  • 最大N的测试点通不过,暂时不知道如何修改

2.1 题目3:7-3 表达式转换

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

输入字符表达式
遍历字符表达式
   如果是数字或是 . 
       则储存入表达式中
   如果是+或-
       若前一个字符为(则进栈
        

    

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

技术分享图片
技术分享图片
技术分享图片
技术分享图片

2.4 PTA提交列表说明。

技术分享图片

  • 未遇到问题

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

3.1 栈PTA排名

技术分享图片

3.2 队列PTA排名

技术分享图片

3.3 我的总分:

  • 123

4. 阅读代码(必做,1分)

5. 代码Git提交记录截图

技术分享图片

博客作业03--栈和队列

标签:表达式   section   9.png   模拟   作业   链式队列   入栈   粘贴   com   

原文地址:https://www.cnblogs.com/zhangzhixin1998/p/8835408.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!