数据结构
文章平均质量分 66
Ceeeeen
玩最重要
展开
-
【数据结构03】lab1多项式乘法
其次是用数组,数组存放的思路是,数组的下标是多项式中某项的次数,数组的内容是该项的系数。当把所有代码写完后调试发现,忘了考虑了一个很重要的事情,次数也是有负数的,但是我把次数作为了数组的下标,数组下标是不能有负数了,我这里参考使用移码形式,把代码大改后解决了这个问题。输入的依次是系数,次数,存放的方式是用一个for循环,循环次数较多,最后说系数输入0结束,在for循环中用break跳出,代码如下。输入的多项式最多为20项,系数为任意值,最后输出的多项式的次数在±500之间。(1)输入并建立多项式;原创 2023-04-16 16:32:42 · 516 阅读 · 0 评论 -
【数据结构02】堆栈的相关习题和解答
中国海洋大学数据结构与算法第三章习题作业,课本是《严蔚敏数据结构C语言版》原创 2023-04-16 16:08:25 · 146 阅读 · 0 评论 -
【数据结构01】线性表的相关习题和解答(附加注释)
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。原创 2023-04-14 19:36:38 · 720 阅读 · 0 评论