数据结构从零开始的笔记
文章平均质量分 57
C+G
也就那样
展开
-
2.1栈-基本概念(逻辑结构)
知识总览栈的定义和重要术语以及特性栈的基本操作(创销、增删改查、判空)栈的常考题型-判断出栈顺序是否合法Review & Wrap-up#mermaid-svg-bkCBfzCPeDedPvU9 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-bkCBfzCPeDedPvU9 .label text{f原创 2021-03-04 00:54:07 · 1243 阅读 · 2 评论 -
1.5.4 顺序表VS链表
知识总览逻辑结构存储结构基本操作(创销增删改查)创销增删查找不同应用场景的选择知识回顾的思维(应对开放式问题)#mermaid-svg-p3VQbVc2MEwGNUt2 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-p3VQbVc2MEwGNUt2 .label text{fill:#333}#mermaid原创 2021-03-02 12:06:13 · 75 阅读 · 0 评论 -
1.5.3链表-静态链表
知识总览什么是静态链表定义并初始化静态链表基本操作的实现插入结点的实现静态链表的优缺点和应用场景#mermaid-svg-N57kj0uNlkjYGBcA .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-N57kj0uNlkjYGBcA .label text{fill:#333}#mermaid-svg-N5原创 2021-02-26 22:39:51 · 128 阅读 · 0 评论 -
1.5.2链表-循环链表
相对普通链表的不同初始化的不同循环单链表初始化循环双链表的初始化循环链表的好处循环单链表的好处循环双链表的好处知识回顾#mermaid-svg-Ps6DcmSqJckLcHBu .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-Ps6DcmSqJckLcHBu .label text{fill:#333}#mer原创 2021-02-24 22:31:12 · 88 阅读 · 0 评论 -
1.5.1链表-双链表
双链表的定义单链表VS双链表双链表的插入双链表的删除双链表的遍历单链表VS双链表双链表的插入双链表的删除双链表的遍历原创 2021-02-24 22:12:09 · 68 阅读 · 0 评论 -
1.4.3单链表的查找
知识总览按位查找按值查找延伸应用-求表长度知识回顾与重要考点按位查找将之前的插入操作利用该函数封装实现按值查找延伸应用-求表长度知识回顾与重要考点原创 2021-02-23 20:59:37 · 67 阅读 · 0 评论 -
1.4.2单链表的插入与删除
知识总览插入:指定结点的后插操作按位序插入带头结点(节省额外的判断)不带头结点利用指定结点的后插操作函数封装实现按位序插入指定结点的前插操作(偷天换日)删除按位序删除(带头结点)指定结点的删除(单链表只能偷天换日)知识回顾初步体会函数封装带来的好处插入:指定结点的后插操作按位序插入带头结点(节省额外的判断)不带头结点利用指定结点的后插操作函数封装实现按位序插入指定结点的前插操作(偷天换日)传入结点和要插入的值传入两个结点(一个为要前插的结点)删除按位序删除(带头结点)原创 2021-02-23 20:45:33 · 97 阅读 · 0 评论 -
1.4.1线性表的链式实现-单链表的建立
知识总览单链表的建立:尾插法建立单链表头插法建立单链表单链表的建立:#mermaid-svg-jDMYi0coFP7t6ZXI .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-jDMYi0coFP7t6ZXI .label text{fill:#333}#mermaid-svg-jDMYi0coFP7t6原创 2021-02-23 20:09:37 · 101 阅读 · 0 评论 -
1.3顺序表的基本操作实现(增删改查的实现)
知识总览插入(增):插入操作的时间复杂度分析删除:删除操作的时间复杂度分析改和查:总结:插入(增):插入操作的时间复杂度分析删除:删除操作的时间复杂度分析改和查:由于顺序表内存连续,故有随机存取的特性总结:由于顺序表的内存连续,所以插入和删除操作十分的不友好,插入时需要将要插入位置的后面元素统一往后移动,删除时则需要将要删除位置的后面元素统一往前移动。...原创 2021-02-23 19:59:43 · 301 阅读 · 0 评论 -
1.2线性表的顺序实现
知识总览顺序表的定义静态分配动态分配顺序表的定义静态分配动态分配原创 2021-02-23 19:47:46 · 63 阅读 · 0 评论 -
1.1线性表(逻辑结构及其基本操作)
知识总览线性表的定义线性表的基本操作知识回顾和重要考点线性表的定义线性表的基本操作知识回顾和重要考点原创 2021-02-23 19:37:01 · 153 阅读 · 0 评论 -
0.3算法的空间复杂度
算法的空间复杂度原创 2021-02-23 19:29:53 · 93 阅读 · 0 评论 -
0.2算法的时间复杂度
算法的时间复杂度原创 2021-02-23 19:19:41 · 131 阅读 · 0 评论 -
0.1数据结构的基本概念
知识总览基本概念:数据元素和数据项数据结构和数据对象数据类型和抽象数据类型数据结构的三要素:逻辑结构存储结构数据的运算知识回顾及重点:基本概念:数据元素和数据项数据结构和数据对象数据类型和抽象数据类型#mermaid-svg-IZHakVqDPtUHXjnw .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermai原创 2021-02-23 19:12:48 · 155 阅读 · 0 评论