首页 > 其他 > 详细

博客作业03--栈和队列

时间:2018-04-15 10:42:25      阅读:196      评论:0      收藏:0      [点我收藏+]

1.学习总结

技术分享图片

2.PTA实验作业

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

2.2 设计思路


int main(){
    输入字符串
    函数 symmetry 判断是否为对称串
    是输出yes 否输出no 
}
int symmetry(ElementType str[]){
    字符串str逐一入栈
    逐一出栈并用e存出栈的字符 i从0开始递增
    判断字符str[i]和e是否相等可以得知首位字符是否相等
    直到str[i]==‘\0‘结束 若未结束前出现不相等情况则销毁栈返回0 若顺利结束返回1 
} 

2.3 代码截图

技术分享图片

技术分享图片

技术分享图片

2.4 PTA提交列表说明。

技术分享图片

技术分享图片

2.1 题目2: jmu-报数游戏

2.2 设计思路

int main(){
    创建队列q
    输入初始人数和退出位次
    如果退出位次大于初始人数 提示error  return 0
    否则 1到n入队
    当队不为空时
        从i=1到退出位次x{
             如果 i不等于x  移动当前头指针位置 空位出队 
             如果 i和x相等
                  输出头指针指向的位置
                  出队一位 
}

2.3 代码截图

技术分享图片

2.4 PTA提交列表说明。

技术分享图片

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

2.2 设计思路

int main(){
    创建队q1来做A窗口的业务 q2来做B窗口的业务
    输入总人数n 输入str[n] 存客户编号
    奇数编号的客户 入队q1 偶数编号客户入队q2
    当q1和q2都不为空队时
         先输出q1队的两位再输出q2队的一位
    当q1队还剩余时
         将q1队内全部输出
    当q2队还剩余时
         将q2队内全部输出 
}

2.3 代码截图

技术分享图片

技术分享图片

2.4 PTA提交列表说明。

技术分享图片

技术分享图片

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

3.1 栈PTA排名

技术分享图片

3.2 队列PTA排名

技术分享图片

3.3 我的总分:129

4. 阅读代码

5. 代码Git提交记录截图

博客作业03--栈和队列

原文:https://www.cnblogs.com/Littleweii/p/8836386.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!