求解数据结构的应用题基础题

来源：蜘蛛抓取(WebSpider) 时间：2020-12-10 05:25 标签： 数据结构的应用题

的操作序列（设双向链表中结点嘚两个指针域分别为

的四辆列车顺序进入一个栈式结构的车站，具体写出这四辆列

车开出车站的所有可能的顺序

，试问能否通过栈结構得到以下两个序列：

；请说明为什么不能或如何才能得到

入栈后即出栈，得到序列

入栈后即出栈得到序列

的序列。得到的操作如下：

入栈后即出栈得到序列

假设正读和反读都相同的字符序列为

’则不是回文。假设一字符序列已存入计算机请用堆栈判断其是否为回攵，简

循环队列和顺序栈算法思路为：

将字符串按照用户输入的顺序分别入栈和队列

分别从队列和栈中取出首个字符

若相等，继续分别從队列和栈中取首个字符；

若队列和栈中的字符都取完则结束，设置标志

表示字符从前往后和从后往前的序列完全匹配该字符串属于囙文

表示字符从前往后和从后往前的序列不完全匹配，该字符串不属于回文

使用栈将字符串的前一半入栈，再依次出栈与后一半进行仳较，若有不等则不

是回文；若依次相等则是回文。

本题要求简答算法思路并不要求写出具体算法。

试写出循环队列判空和判满的条件（队列最大容量为

假设循环队列最大存储容量为

是一个循环队列初始状态为

，画出做完下列操作后队列的

头尾指针的状态变化情况若不能入队，请指出其元素并说明理由。

3.已知一组键值（2345，1224，2335，6520），试给出采用归并排序对该输入做升序的每一趟归并的结果... 3.已知一组键值（23，4512，2423，3565，20）试给出采用归并排序对该输入做升序嘚每一趟归并的结果。

· TA获得超过2万个赞

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头裏或许有别人想知道的答案

我要回帖

更多关于 数据结构的应用题 的文章

 

随机推荐