![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
竟然是靖哥哥
这个作者很懒,什么都没留下…
展开
-
3.2: 栈的应用 -- 括号匹配
【代码】3.2: 栈的应用 -- 括号匹配原创 2023-04-24 22:58:19 · 64 阅读 · 0 评论 -
排序问题10.1
主要是对于第八章学过的几种排序法进行自我归纳总结原创 2023-06-06 12:02:17 · 67 阅读 · 0 评论 -
最短路径问题
每次找到离源点最近的一个顶点,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径。可以对于比较稀疏的图,使用邻接表来代替邻接矩阵,降低时间复杂度。原创 2023-05-23 13:24:44 · 53 阅读 · 0 评论 -
哈夫曼树与哈夫曼代码
【代码】哈夫曼代码原创 2023-05-10 23:12:10 · 72 阅读 · 0 评论 -
分析汉诺塔问题
递归:某个函数直接或者间接地调用自身,这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。将子问题的解合并成原问题的解。S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。把原问题分解为多个子问题,找出问题的关键。对于n > 1,考虑n-1个圆盘,如果能将n-1个圆盘移动到某塔座上,则可以移动第n个圆盘。首先将n-1个圆盘移动到Y上,然后将第n个移动到Z上,最后再将n-1个圆盘从Y移动到Z上。是否可将问题分解成性质相同单规模较小的问题,且新问题的解答对原始问题有关建意义。原创 2023-04-25 00:07:33 · 59 阅读 · 0 评论 -
3.6: 链队列
【代码】3.6: 链队列原创 2023-04-24 23:08:01 · 78 阅读 · 0 评论 -
3.5汉诺塔问题初步认识
【代码】3.5汉诺塔问题原创 2023-04-19 22:49:51 · 57 阅读 · 0 评论 -
线性表小结
(3) LocateElem(L,e): 按值查找操作。(4) GetElem(L,i): 按位查找操作。(6) ListDelete(&L,i,&e): 删除操作。(5) ListInsert(&L,i,e): 插入操作。(2) Length(L): 求表长。返回线性表L的长度,即L中数据元素的个数。(7) PrintList(L): 输出操作。(1) InitList(&L): 初始化表。构造-个空的线性表。(9) DestroyList(&L): 销毁操作。(8) Empty(L): 判空操作。原创 2023-04-20 07:59:30 · 39 阅读 · 0 评论 -
2.4静态链表
在每次上新课之前先手敲一遍代码练习,虽然抄的过程中大部分都看不懂,但是怀揣着心中的疑问再去听课就会发现学有所指,随着老师上课过程中心中的疑惑一点点解开,听课学习效率也提高很多。静态链表( static linked list ), 就是用数组来表示链表,用数组元素的下标来模拟链表的指针。其实很好理解,如果把内存看作一个巨大的数组, 那么递归定义的链表和静态链表就相差无几了。最常用的静态链表是静态单链表( 有一个next指针 ), 后面静态链表特指静态单链表。原创 2023-04-10 20:14:50 · 83 阅读 · 1 评论 -
2.5多项式的加法
的加法我认为是对单链表结构的一个基础的应用,只不过在链表中,多项式的加法会根据实际情况增加了一个数据的位置,因此来实现其相加。在这次抄写过程中,基本上报错时可以迅速找到问题的bug,进行修改,多是拼写错误,于是还是要细心再心细吧。原创 2023-04-10 20:26:49 · 54 阅读 · 0 评论 -
2.2链表及心得收获
2、尾部插入数据,尾部删除数据,头部插入数据,头部删除数据,任意位置的插入,任意位置的删除,查找数据位置,修改数据的功能。(以上均为搜索所知)的,顺序的,而数据元素的逻辑顺序是通过链表中的指针连接次序实现的。1、它是用于储存数据的一种结构。的存储结构,但链表在。原创 2023-03-29 00:06:29 · 1279 阅读 · 1 评论 -
数据结构摘抄作业及收获
从摘抄代码的过程中我意识到许多问题,看似简单的工作原来稍不谨慎也会漏洞百出,同时也使我明白程序员最需要的品质就是细心和足够的耐心,善于找出自己的错误,并及时正确的修补它。在未来的学习过程中我和也会身体力行去实践它。原创 2023-03-26 22:06:16 · 50 阅读 · 0 评论 -
《数据结构》第一次课程收获
关于数据结构的定位,它在计算机科学中是一门综合性的专业基础课,是介于数学、计算机硬件和软件三者之间的一门核心课程。除此之外,我还了解了一些数据结构的基本概念。数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据项是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象是性质相同的数据元素的集合,是数据的一个子集。以上就是我对数据结构第一次课程的收获,另外我学习到阅读也是帮助人快速理解和记忆知识点的一种有效快速的方式,我会继续运用到今后的学习生活中。原创 2023-03-22 14:48:30 · 82 阅读 · 1 评论