关于栈和队列的几个问题

来源：百度知道 编辑：UC知道 时间：2024/06/14 07:46:40
1.利用栈的基本运算将栈S中值为m的元素全部删除
2.回文是指从左向右读和从右向左读均为相同的字符序列，如level是回文，但good不是回文，试写一个算法判定给定的字符向量是否为回文

1,先将栈S中的元素逐一执行pop操作。如果元素不是m，则将该元素push入另一个栈S2。（此时得到S2中没有元素m，但是顺序和S相反）。在将S2中的元素popp后push入栈S3。
S3即为所要求的栈。
2，字符串存入栈中，将字符逐个pop出来，储存入另一个字符串str2。用源字符串和str2比较，如果相等，则为回文。

两个问题才给10分，太少了吧？呵呵。可惜我没有时间。