博客作业03--栈和队列

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