博客作业03--栈和队列

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提交列表说明。

队列的最大长度应与题目给出范围相匹配

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

2.2 设计思路（伪代码或流程图）

输入字符表达式
遍历字符表达式
   如果是数字或是 . 
       则储存入表达式中
   如果是（
       则直接进栈
   如果是）
       则将（后的所有栈内元素出栈存入表达式中
   如果是+或-
       将栈内所有元素出栈直至遇到（停止，再将该字符入栈
   如果是*或/
      while(s->top!=-1){
       若栈顶元素是*或是/则出栈
         }
       再将该字符入栈
将栈内所有元素出栈储存进表达式中
输出字符串表达式