数据结构
文章平均质量分 57
Yorick He
C/C /Python/Assembly/LaTex/Mathematica/Matlab/DW
展开
-
严蔚敏《数据结构》习题(五)
严蔚敏《数据结构》习题(五)6.38 同6.37题条件,写出后序遍历的非递归算法。Status PostOrder(BiTree T){ if(!T) return ERROR; InitStack(S);//初始化栈 Push(S);//根压栈 p = T; while(p || !StackEmpty(S)){ if(p){ Push(S,p); p = p->lchild;原创 2021-03-11 20:17:24 · 712 阅读 · 1 评论 -
严蔚敏《数据结构》习题(四)
严蔚敏《数据结构》习题(四)5.28 采用教科书5.6节中给出的m元多项式的表示方法,写一个求m元多项式中第一变元的偏导数的算法。Status MPList_Partial(MPList &L){ //对广义表存储结构的多元多项式求第一变元z的偏导 for(p = L->hp->tp;p && p->exp;t = p,p = p->tp){//t为前驱 if(p->tag)//表 Partial_coef(p->原创 2021-03-11 20:15:43 · 657 阅读 · 0 评论 -
严蔚敏《数据结构》习题(三)
严蔚敏《数据结构》习题(三)4.23 假设以块链结构作串的存储结构。试编写判别给定串是否具有对称性的算法,并要求算法的时间复杂度为O(StrLength(S))。Status LS_Symmetry(LString S){ //借助栈完成以块链为存储结构的串的对称性判别,对称返回TRUE,反之FALSE。 IntStack(T); p = S.head; i = 0; for(j = 1;j <= S.curlen;j++){ if(j原创 2021-03-11 20:13:29 · 1676 阅读 · 0 评论 -
严蔚敏《数据结构》习题(二)
严蔚敏《数据结构》习题(二)2.38 设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为零,而每当对链表进行一次LOCATE(L,x)的操作后,被访问的结点(即元素值等于x的结点)中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的LOCATE操作的算法。Status LOCATE(DuLinkL原创 2021-03-11 02:42:35 · 1778 阅读 · 1 评论 -
严蔚敏《数据结构》习题(一)
严蔚敏《数据结构》习题(一)1.14 判断下列函数f(n)和g(n),当n→∞\rightarrow\infty→∞时,哪个函数增长最快?(1) f(n)=102+ln(n!+10n310^{n^3}10n3) g(n)=2n4+n+7(2) f(n)=(ln(n!)+5)2 g(n)=13n2.5(3) f(n)=n2.1+n4+1n^{2.1}+\sqrt{n^4+1}n2.1+n4+1 g(n)=(ln(n!))2+n(4) f(n)=2(n3)+(2n)22^{原创 2021-03-11 02:36:26 · 428 阅读 · 0 评论