Question

一道数据结构题，如图，这里是栈和队列的问题，这个判断是否是回文中，我画横线处，这里为什么只说当

栈非空的时候，为什么没有说队列非空？还有这里&&state的作用是什么？求指教，谢谢。





Answer 1

因为栈中的元素个数与队中的元素个数是相同的，它们同步进栈、进队；又同步出栈、出队，所以只要判断一个即可。
&& state ，这是为提高效率用的。比如"12345678876543211"，当比出第二对字符'2'与'1'不相等时，state就被置为了FALSE，于是第三轮就不必再比了，直接退出循环了。

追问

谢谢啊

Answer 2

固定格式？记住就行？

Answer 3

略略略略略略