数据结构
Charlene_Choisa
今天也比昨天厉害
展开
-
内部排序笔记
数据结构-排序-笔记原创 2022-10-24 13:21:13 · 664 阅读 · 1 评论 -
查找算法笔记
数据结构查找算法原创 2022-10-23 00:00:35 · 258 阅读 · 0 评论 -
数据结构--图的笔记
图的定义和术语,图的存储结构,遍历算法,最小生成树原创 2022-10-22 15:29:22 · 1637 阅读 · 0 评论 -
二叉树与树和森林的转换
二叉树与树和森林的转换原创 2022-10-18 23:39:06 · 3560 阅读 · 0 评论 -
遍历二叉树
遍历二叉树原创 2022-10-18 00:32:50 · 600 阅读 · 0 评论 -
二叉树的存储结构
二叉树的存储结构原创 2022-10-15 03:25:38 · 214 阅读 · 0 评论 -
二叉树的定义和性质
二叉树的定义和性质原创 2022-10-15 02:40:54 · 315 阅读 · 0 评论 -
树-----笔记
树的定义原创 2022-10-15 01:22:33 · 82 阅读 · 0 评论 -
队列的表示和操作
队列的定义和操作原创 2022-10-15 01:01:24 · 230 阅读 · 0 评论 -
链栈的表示和实现
链栈的操作原创 2022-10-14 00:21:42 · 158 阅读 · 0 评论 -
顺序栈的表示和实现
顺序栈的操作原创 2022-10-13 23:16:47 · 541 阅读 · 0 评论 -
栈的表示和操作
top - base原创 2022-10-13 02:38:07 · 225 阅读 · 0 评论 -
栈和队列笔记
实现方式:关键是编写入栈和出栈函数,具体实现顺序栈或链栈的不同而不同。实现方式:掌握入队和出队操作,具体试先依顺序队或链队的不同而不同。运算规则:只能在队首或队尾运算,访问结点时先进先出。运算规则:只能在栈顶运算,切访问结点时按照。存储结构:顺序队或链队,循环顺序队列更常见。定义:插入和删除只能在表的“端点”进行的。存储结构:有顺序栈和链栈,顺序栈更常用。插入从表尾插入,删除从表尾删除。插入从表尾插入,删除从表头删除。插入从表尾插入,删除从表头删除。逻辑结构:同线性表一样,一对一。入栈:插入元素到栈顶。原创 2022-10-13 01:28:12 · 172 阅读 · 0 评论 -
线性表的应用
步骤:比较pa和pb所指的data,pc->next指向小的,小的那个指针向后移。依次从La和Lb中取元素值较小的结点插入至Lc的末尾,直到一个表变为空;时间复杂度:LA.length + LB.length。步骤:依次取出表b的元素,重复的不要,新的加至表a表尾。1.线性表的合并(新的元素加入表尾,重复的不要)2.有序表的合并(合并后的新表有序,重复的不删)将剩下的另一个表的剩余结点插入到Lc的最后。时间复杂度:La_len*Lb_len。原创 2022-10-13 01:05:52 · 219 阅读 · 0 评论 -
线性表小结
1.存储密度小:每个结点的指针域需要额外占用存储空间;每个结点的数据域所占字节不多时,指针域所占存储空间的比重显得很大。2.数据元素的逻辑次序靠结点的指针来指示,插入和删除时不需要移动元素。2.非随机存取结构。对任一结点的查找都要从头结点开始找。(存储密度 = 结点数据本身的空间/结点占用的总空间)1.结点空间可以动态申请和释放。原创 2022-10-12 22:03:40 · 89 阅读 · 1 评论 -
双向链表笔记
定义:在单链表的每个节点中再增加一个指向其直接前驱的指针域prior,这样链表就形成了有两个不同方向的链,故称为双向链表。双向循环链表:1.头结点的前驱指向尾结点;2.尾结点的后继指向头结点。原创 2022-10-12 21:51:46 · 182 阅读 · 0 评论 -
循环链表笔记
合并表a和表b:a的尾指针不再指向null,指向b的首元节点,为了不丢失a的头结点,应先将头结点存储;b的尾结点不再指向null,指向a的头结点;注3:从头指针开始,找a1的时间复杂度为O(1);找an的时间复杂度为O(n),不方便;:一种头尾相接的链表,最后一个结点的指针域指向头结点,形成一个环。注1:循环链表的空表,头结点的指针域指向自身,即存储的是头结点。注2:在循环中,遍历一遍结束的条件是判断是否等于头指针。优点:从任意一个结点出发,都可以找到其他结点。原创 2022-10-06 01:58:05 · 132 阅读 · 0 评论 -
单链表的操作
。原创 2022-10-06 00:37:43 · 224 阅读 · 0 评论