知识大全数据结构考研分类复习真题第三章答案[3]

Posted 2022-07-14 下标

篇首语：知识为进步之母,而进步又为富强之源泉。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第三章答案[3]相关的知识，希望对你有一定的参考价值。

　　 s=(LinkedList)malloc(sizeof(LNode)) s >data=x;s >next=r >next r >next=s r=s

　　牺牲一个存储单元设标记

　　（TAIL+ ）MOD M=FRONT (数组下标到M 若一定使用到M 则取模为者值改取M

　　 sq front=(sq front+ )%(M+ ) return(sq data(sq front)) (sq rear+ )%(M+ )==sq front

　　栈

　　（rear front+m）% m

　　（R P+N）% N

　　（）a[i]或a[ ] （）a[i] （）pop（s）或s[ ]

　　（）PUSH（OPTR w）（）POP（OPTR）（）PUSH（OPND operate（a theta b））

　　（）T> （）i<n（）T> （）top<n（）top+ （）true（）i （）top （）T+w[i]（）false

cha138/Article/program/sjjg/201311/22719

相关参考

　　见上题的解答　　参见上面题　　typedefstructnode　　elemtypeelemcq[m]; //m为队列最大可能的容量　　intfrontrear;

　　typedefstruct　　elemtpq[m];　　intfrontcount; //front是队首指针count是队列中元素个数　　cqnode; &nbs

　　[题目分析]本题与上面题基本相同现用类C语言给出该双端队列的定义　　#definemaxsize 　　typedefstruct　　datatypeelem[maxsize];　　int

　　#definemaxsize栈空间容量　　voidInOutS(ints[maxsize])　　//s是元素为整数的栈本算法进行入栈和退栈操作　　inttop=;

　　既不能由输入受限的双端队列得到也不能由输出受限的双端队列得到的输出序列是dbca　　（）（） &nbs

　　本题与上题本质上相同现用类C语言编写入队和出队算法　　（）voidEnQueue(LinkedListrearElemTypex)　　//rear是带头结点的循环链队列的尾指针本算法将元素x插入到

　　intMaxValue(inta[]intn)//设整数序列存于数组a中共有n个本算法求解其最大值　　if(n==)max=a[];　　elseifa[n]>MaxValue(an)max=

　　[题目分析]这是以读入数据的顺序为相反顺序进行累乘问题可将读入数据放入栈中到输入结束将栈中数据退出进行累乘累乘的初值为　　PROC test;　　CONSTmaxsize=;　　VARs

　　 n+ top[]+=top[]　　两栈顶指针值相减的绝对值为（或两栈顶指针相邻）　　()满 ()空 ()n ()栈底 ()两栈顶指针相

　　[题目分析]双端队列示意图如下（设maxsize=）　　用上述一维数组作存储结构把它看作首尾相接的循环队列可以在任一端（end或end）进行插入或删除初始状态end+=end被认为是队空状态end

知识大全 数据结构考研分类复习真题 第三章 答案[3]