DS博客作业03--栈和队列

最新推荐文章于 2021-12-29 16:52:36 发布

weixin_30555515

最新推荐文章于 2021-12-29 16:52:36 发布

阅读量120

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/cosmosss/p/10747064.html

版权

栈和队列的理解很简单，但是实际运用很麻烦。要用栈，队列这种结构去解决问题，是很令人费解的，例如在一个数组中实现两个堆栈，定义两个头尾指针看似简单，但是实际操作起来怎样都无法正确写出那道题。从网络上借鉴了很多例子，依然是编译错误很受打击，简要的逻辑大家都明白，只是把它转化成代码实在是有些难度。需要去更多背诵一些代码，我想能够有更多简单一点的题目，大概使我能够对多一点点吧。

 栈头是否等于最大值 等于则是满，如果!S->Top，则是空。

Q1:编译错误是因为用了C++的语法cout<<，没有认真审题。
A1: 在询问同学之后改正了这题。

 男士和女士的信息存放在一位数组中，作为输入.扫描该数组各元素,并输出直至队列变空。

Q1:本题总体难度较大，因为队列的逻辑明细不如栈那么明确，并且在cout时没有加上\n，导致了答案错误
A1: 必须要真正的理解队列才可能写出这道题目，就比如rear和front的顺序老是反过来，在参考了同学之后才写出。

Q1:在之前的学习中对于编程题和生疏，连using namespace std这个头文件都忘记加上去了。
A1: 本题总体还算好理解，用stack<char> 和string去建立栈和字符串。

本题有一些难度，由题目可知本题需要循环，所以应该可以建立两个符号 A，B，A是当前人数，B用于记录多少人退出，当A小于B的时候，循环停止，并输出。

Q1:本题我真的不是很理解，但是在看了同学的分析之后，只能尝试去做一下
A1: 在qu->front等于其加+a时，要对count也就是A取余，我还并没有完全理解。很抱歉。

我在上机考试时，并没有完整答出题目，所以没有错题可写。

6-2 在一个数组中实现两个堆栈

这道题目乍一看，我以为能够凭借自己能力写出，运用首尾两个指针同时运行，实现两个堆栈，可是总是编译错误。现在在看了其他的代码之后，发现是return的值出现错误，而且少了很多种情况，比如tag=1或者tag=2的情况。

转载于:https://www.cnblogs.com/cosmosss/p/10747064.html

关注