数据结构笔记
文章平均质量分 79
数据结构的笔记
Java程序员十六
我对编程充满了热爱,掉进坑里,爬出来,掉进坑里,爬出来,我总会遇到一次机遇,打破这个死循环
展开
-
王道数据结构第八章排序(笔记及代码)
【代码】王道数据结构第八章排序(笔记及代码)原创 2024-07-04 12:00:23 · 793 阅读 · 0 评论 -
王道数据结构第五章树与二叉树(代码及笔记)
思路:从第一个元素出发,重新进行一次中序遍历,指针q记录当前访问的节点,指针pre记录上一个被访问的节点— --- — 当q == p时,pre为前驱(p为所找元素)4.若删除节点有左子树和右子树,则让左子树最右侧的节点代替自己,然后删除左子树最右侧的节点(让右子树最左侧的节点代替自己,然后删除右子树最右侧的节点)③按层序从1开始,节点i的左孩子为2i,右孩子为2i+1,父节点为。③按层序从1开始,节点i的左孩子为2i,右孩子为2i+1,父节点为。原创 2024-07-04 11:52:18 · 606 阅读 · 0 评论 -
王道数据结构第四章-串(代码及笔记)
当某些子串与模式串能部分匹配时,主串的扫描指针i经常回溯,导致时间开销增加。匹配失败的最好时间复杂度:O(n-m+1) = O(n-m)≈O(n)串的模式匹配:在主串中找到与模式串相同的子串,并返回其所在位置。优点:增加删除节点方便,缺点:不具备随机存储的特性。性能分析:若模式串长度为m,主串长度为n。匹配成功的最好时间复杂度:O(m)最坏时间复杂度:O(nm)原创 2024-07-04 11:50:57 · 265 阅读 · 0 评论 -
王道数据结构第三章(栈和队列)笔记
采用顺序存储的栈成为顺序栈。原创 2024-07-03 11:58:00 · 959 阅读 · 0 评论 -
考研王道数据结构课后题(代码应用题)
并由函数返回被删除元素,空出位置由最后一个元素填补,若顺序表为空,则显示错误信息并推出运行。包含s和t,要求s<t,若s或t不合理或顺序表为空时,显示错误。找到,与后继元素互换;找不到,插入表中并使表仍然有序。要求s<t,若s或t不合理或顺序表为空时,显示错误。如果有环,找出环的入口点并返回;要求时间复杂度为O(n),空间复杂度为O(1)查找成功输出该节点值,并返回1,否则返回0。要求算法的时间复杂度为O(1)效率高,假设最小值节点唯一。链表为空时,删除表头节点。不使用数组作为辅助空间。原创 2024-07-03 11:56:24 · 441 阅读 · 0 评论 -
数据结构线性表(代码框架总结)
将两个元素递增的带头结点的单链表,归并成一个按元素递减有序的链表10int next;原创 2024-07-03 11:36:43 · 818 阅读 · 0 评论 -
数据结构线性表常用操作及代码总结
10//定义静态结构体int length;}SqList;//初始化i++){//使用SqList L;return 0;//定义动态结构体10int *data;int length;}SeqList;//初始化//增加数组长度i++){free(p);//使用SeqList L;return 0;L = NULL;//初始化单链表——不带头结点L = NULL;//防止脏数据//初始化单链表——带头结点。原创 2024-07-03 11:34:33 · 718 阅读 · 0 评论