diff --git a/.obsidian/appearance.json b/.obsidian/appearance.json index c8c365d..c410cc3 100644 --- a/.obsidian/appearance.json +++ b/.obsidian/appearance.json @@ -1,3 +1,4 @@ { - "accentColor": "" + "accentColor": "", + "baseFontSize": 16 } \ No newline at end of file diff --git a/.obsidian/page-preview.json b/.obsidian/page-preview.json new file mode 100644 index 0000000..cd43461 --- /dev/null +++ b/.obsidian/page-preview.json @@ -0,0 +1,3 @@ +{ + "preview": true +} \ No newline at end of file diff --git a/.obsidian/plugins/codeblock-customizer/data.json b/.obsidian/plugins/codeblock-customizer/data.json index 5170f99..e96abe9 100644 --- a/.obsidian/plugins/codeblock-customizer/data.json +++ b/.obsidian/plugins/codeblock-customizer/data.json @@ -82,5 +82,6 @@ } } ], - "alternateColors": [] + "alternateColors": [], + "ThemeName": "" } \ No newline at end of file diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 07b4c4f..c9154cd 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -8,12 +8,12 @@ "type": "tabs", "children": [ { - "id": "d3ec8593ba5b6e7a", + "id": "5afd0b6ff5387371", "type": "leaf", "state": { "type": "markdown", "state": { - "file": "线性表/线性表.md", + "file": "4.串/串.md", "mode": "source", "source": false } @@ -85,14 +85,14 @@ "state": { "type": "backlink", "state": { - "file": "线性表/线性表.md", - "collapseAll": false, - "extraContext": false, + "file": "4.串/串.md", + "collapseAll": true, + "extraContext": true, "sortOrder": "alphabetical", "showSearch": false, "searchQuery": "", "backlinkCollapsed": false, - "unlinkedCollapsed": true + "unlinkedCollapsed": false } } }, @@ -102,7 +102,7 @@ "state": { "type": "outgoing-link", "state": { - "file": "线性表/线性表.md", + "file": "4.串/串.md", "linksCollapsed": false, "unlinkedCollapsed": true } @@ -125,7 +125,7 @@ "state": { "type": "outline", "state": { - "file": "线性表/线性表.md" + "file": "4.串/串.md" } } }, @@ -137,7 +137,8 @@ "state": {} } } - ] + ], + "currentTab": 3 } ], "direction": "horizontal", @@ -158,24 +159,27 @@ "templater-obsidian:Templater": false } }, - "active": "d3ec8593ba5b6e7a", + "active": "5afd0b6ff5387371", "lastOpenFiles": [ - "线性表/pic/image-2023080216367.png", - "线性表/pic/image-2023080214616.png", - "线性表/线性表.md", - "第一章绪论/绪论.md", - "第一章绪论/pic", + "3.栈、队列、数组/栈、队列、数组.md", + "4.串", + "4.串/串.md", + "1.绪论/绪论.md", + "1.绪论/pic/Pasted image 20230802145127.png", + "2.线性表/线性表.md", + "3.栈、队列、数组", + "2.线性表/pic/image-2023080216367.png", + "2.线性表/pic/image-2023080214616.png", + "1.绪论/pic", "线性表/Drawing 2023-08-02 15.48.35.excalidraw.md", - "线性表/pic/image-2023080263607.png", - "线性表/pic", - "线性表/code", + "2.线性表/pic/image-2023080263607.png", + "2.线性表/pic", + "2.线性表/code", "线性表/init.c.md", - "线性表/code/init.c", - "未命名.md", + "2.线性表/code/init.c", "未命名.canvas", "线性表/Drawing 2023-08-02 15.07.11.excalidraw.md", - "线性表", - "第一章绪论/pic/Pasted image 20230802145127.png", - "第一章绪论" + "2.线性表", + "1.绪论" ] } \ No newline at end of file diff --git a/第一章绪论/pic/Pasted image 20230802145127.png b/1.绪论/pic/Pasted image 20230802145127.png similarity index 100% rename from 第一章绪论/pic/Pasted image 20230802145127.png rename to 1.绪论/pic/Pasted image 20230802145127.png diff --git a/第一章绪论/绪论.md b/1.绪论/绪论.md similarity index 100% rename from 第一章绪论/绪论.md rename to 1.绪论/绪论.md diff --git a/线性表/code/init.c b/2.线性表/code/init.c similarity index 100% rename from 线性表/code/init.c rename to 2.线性表/code/init.c diff --git a/线性表/pic/image-2023080214616.png b/2.线性表/pic/image-2023080214616.png similarity index 100% rename from 线性表/pic/image-2023080214616.png rename to 2.线性表/pic/image-2023080214616.png diff --git a/线性表/pic/image-2023080216367.png b/2.线性表/pic/image-2023080216367.png similarity index 100% rename from 线性表/pic/image-2023080216367.png rename to 2.线性表/pic/image-2023080216367.png diff --git a/线性表/pic/image-2023080263607.png b/2.线性表/pic/image-2023080263607.png similarity index 100% rename from 线性表/pic/image-2023080263607.png rename to 2.线性表/pic/image-2023080263607.png diff --git a/2.线性表/线性表.md b/2.线性表/线性表.md new file mode 100644 index 0000000..e90e5e4 --- /dev/null +++ b/2.线性表/线性表.md @@ -0,0 +1,76 @@ +相同数据类型的n个数据元素的有限序列。 L + +![[pic/image-2023080214616.png]] + +## 顺序表 +* 逻辑顺序与物理顺序相同 +* 随机访问 +* O（1） + +### 基础操作 +- 插入 O(n) +- 删除 O(n) +- 按值查找 O(n) + +## 链式表 + +### 单链 +单链表定义 +```c +typedef struct LNode{ + ElemType data; + struct LNode *next; +} LNode, *LinkList; +``` + +存在头指针问题； + +头节点和头指针。头指针的节点内容一般为null，但是头指针地址不一定为空。 + +- 插入节点建立 + - 头插法 头节点之后插入 O(n) + - ![[pic/image-2023080263607.png]] + - 尾插法 最后节点插入 O(n) + - ![[pic/image-2023080216367.png]] +- 按序号查找节点 O(n) +- 按值查找节点O(n) +- 插入节点 O(n) +- 删除节点 +- 表长 + +### 双链表 + +```c +typedef strcut DNode{ + ElemTyppe data; + strcut DNode *prior ,*next; +} DNode, *DLinklist; +``` + +- 插入节点 + +``` +## p 插入 s + +s->next = p ->next #1 +p->next->prior = s #2 +s->proir = p #3 +p-next = s #4 +``` + 12 必须在 4前 + +- 删除节点 + +### 循环链表 +最后一个节点指向头结点，环 + +### 循环双链表 + +### 静态链表 +有点像射影表 + + + + + + diff --git a/3.栈、队列、数组/栈、队列、数组.md b/3.栈、队列、数组/栈、队列、数组.md new file mode 100644 index 0000000..cc2ec37 --- /dev/null +++ b/3.栈、队列、数组/栈、队列、数组.md @@ -0,0 +1,52 @@ + +## 栈 + +一端输入输出 ，先进先出 + +栈顶、栈底 + +出栈组合 公式 + +$$ +\frac{1}{n+1} C_{n}^{2n} +$$ + + +存储结构 + 顺序栈 + 共享栈 +链式结构 + 没有头结点，栈顶为头 + + +## 队列 +一端操作， 先进先出 +队头，队尾 + +顺序结构 + 2个指针，有可能上溢出 + 循环队列，取余运算% +链式结构 +双端队列 + + +## 栈和队列应用 +栈在括号中应用 +栈在表达式求值 + 中缀表达式 `A+B*（C-D）-E/F` + 后缀表达式（逆波兰） `ABCD-*+EF/-` +栈在递归中应用 +队列在层次遍历 【二叉树】 +队列在计算机系统【主机速度不匹配、资源竞争问题】 + +## 数组和特殊矩阵 + +数组 + 一维数组 + 二维数组 +矩阵的压缩存储 + 对称矩阵 + 三角矩阵 + 三对角矩阵 + 稀疏矩阵 + \ No newline at end of file diff --git a/4.串/串.md b/4.串/串.md new file mode 100644 index 0000000..e69de29 diff --git a/线性表/线性表.md b/线性表/线性表.md deleted file mode 100644 index 4877b4f..0000000 --- a/线性表/线性表.md +++ /dev/null @@ -1,39 +0,0 @@ -相同数据类型的n个数据元素的有限序列。 L - -![[pic/image-2023080214616.png]] - -## 顺序表 -* 逻辑顺序与物理顺序相同 -* 随机访问 -* O（1） - -### 基础操作 -- 插入 O(n) -- 删除 O(n) -- 按值查找 O(n) - -## 链式表 - -### 单链 -单链表定义 -```c -typedef struct LNode{ - ElemType data; - struct LNode *next; -} LNode, *LinkList; -``` - -存在头指针问题； - -头节点和头指针。头指针的节点内容一般为null，但是头指针地址不一定为空。 - -- 头插法 -头节点之后插入 -![[pic/image-2023080263607.png]] - - - -- 尾插法 -最后插入 -![[pic/image-2023080216367.png]] -