博客作业03--栈和队列
1.学习总结
思维导图
2.PTA实验作业
题目1：7-1 字符串是否对称
1.设计思路
定义栈指针s,定义n保存返回值;
输入一个字符串str;
动态申请空间;
调用函数symmetry;
n=0,输出no;n=1;输出yes;
bool symmetry(ElementType str[])
{
定义e保存出栈元素，定义栈指针st;
动态申请空间;
for i=0 to str[i]!='\0' i++;
进栈
for i=0 to str[i]!='\0' i++;{
出栈
如果str[i]!=e return false;
}
return true;
}
2. 代码截图
3.PTA提交列表说明
- 这题没有遇到什么大问题，主要要理解判断的方法，先将数组元素进栈，再逐个出栈比较，在编译器上碰到死循环的时候，主要判断循环结束是str[i]=='\0'。
题目2：7-1 报数游戏
1.设计思路
定义n,m;定义队列指针q;定义e保存出队元素,flag判断输出格式,num=0判断何时输出
输入n,m;
如果m>=n 输出error;
申请空间;
for i=1 to n
入队1到n的元素
while(!QueueEmpty(q)
{
num++；
如果n!=m 出队;入队;
否则 出队,按格式输出e,将num置为0;
}
2. 代码截图
3.PTA提交列表说明
- 一开始部分正确，只对了m>=n的情况，后面部分正确只对了m<n的情况，经过调试，发现m>=n的时候，输出error后，还会执行下面的代码，所以在m>=n的时候，缺少了结束程序，在输出error后return，得到正确答案。
题目3：7-2 银行业务队列简单模拟
1.设计思路
定义两个队列指针p,q;p存偶数,q存奇数;
定义n,m;定义e1,e2,e3保存出队元素;
申请空间;
输入n;
for i=0 to n-1
输入m;
如果m为偶 入p队;
否则 入q队;
while(!QueueEmpty(q)&&!QueueEmpty(p))
{
出队两个q队元素e1,e2,一个p队元素e3;
按格式输出e1,e2,e3;
}
while(!QueueEmpty(q))
{
出队两个q队元素e1,e2;
按格式输出e1,e2;
}
while(!QueueEmpty(p))
{
出队一个p队元素e3;
按格式输出e3;
}
2. 代码截图
3.PTA提交列表说明
- 本题没有什么大的问题出现，主要有函数第二题为模板，需要注意的是，A，B两个的效率不一样，所以定义了三个e保存出队元素，还有就是，队列不为空时的判断，还要继续输出。
3.截图本周题目集的PTA最后排名
- 本次总分：100+105=205
3.1 栈PTA排名
3.2 队列PTA排名
3.3 我的总分：2分
4. 阅读代码
用栈表示队列
class Queue {
public:
stack<int> tmp, s;
// Push element x to the back of queue.
void push(int x) {
while (!s.empty()){
tmp.push(s.top());
s.pop();
}
tmp.push(x);
while (!tmp.empty()){
s.push(tmp.top());
tmp.pop();
}
}
// Removes the element from in front of queue.
void pop(void) {
s.pop();
}
// Get the front element.
int peek(void) {
return s.top();
}
// Return whether the queue is empty.
bool empty(void) {
return s.empty();
}
};
- 用两个栈tmp和S，tmp当做中介。每次有push操作时，先将s中的元素全部倒入tmp中（s若为空则无操作），此时再进行push操作压入新元素。 操作完成后再将tmp中所有元素倒入s中，从s中弹出的元素即为队列元素的弹出顺序。pop操作则为s.pop()，empty则为s.empty()。top操作也是取s的top。
5. 代码Git提交记录截图
