第三章_栈和队列作业答案(2)

3.4 3.6 3.7写作业本上交 3.7写作业本上交 3.1 链栈中为何不设置头结点 循环队列的优点是什么? 如何判别它的空和满? 3.2 循环队列的优点是什么? 如何判别它的空和满? 设长度为n的链队用单循环链表表示， 3.3 设长度为n的链队用单循环链表表示，若设头指 则入队出队操作的时间为何? 针，则入队出队操作的时间为何? 若只设尾指针 呢? 3.4 回文是指正读反读均相同的字符序列，如 回文是指正读反读均相同的字符序列， abba”和 abdba”均是回文 均是回文， good”不是 “abba”和“abdba”均是回文，但“good”不是 回文。 回文。试写一个算法判定给定的字符向量是否 为回文。 提示：将一半字符入栈) 为回文。(提示：将一半字符入栈) 3.5 设计算法判断一个算术表达式的圆括号是否正确 配对。 提示： 对表达式进行扫描，凡遇到'('就 配对。 (提示： 对表达式进行扫描，凡遇到'('就 进栈， ')'就退掉栈顶的 ，表达式被扫描完毕， 就退掉栈顶的'(' 进栈，遇')'就退掉栈顶的'(',表达式被扫描完毕， 栈应为空。 栈应为空。