mirror of
https://github.com/142vip/408CSFamily.git
synced 2026-04-14 02:09:56 +08:00
feat: 新增数据结构入门、线性表、栈、队列文章固定链接
This commit is contained in:
@@ -14,21 +14,21 @@ export default {
|
||||
// HelloWorld: path.resolve(__dirname, '../components/HelloWorld.vue')
|
||||
// }
|
||||
}),
|
||||
// searchProPlugin({
|
||||
// // 索引全部内容
|
||||
// indexContent: true,
|
||||
// // 为分类和标签添加索引
|
||||
// customFields: [
|
||||
// {
|
||||
// getter: (page: any) => page.frontmatter.category,
|
||||
// formatter: "分类:$content",
|
||||
// },
|
||||
// {
|
||||
// getter: (page) => page.frontmatter.tag,
|
||||
// formatter: "标签:$content",
|
||||
// },
|
||||
// ],
|
||||
// }),
|
||||
searchProPlugin({
|
||||
// 索引全部内容
|
||||
indexContent: true,
|
||||
// 为分类和标签添加索引
|
||||
customFields: [
|
||||
{
|
||||
getter: (page: any) => page.frontmatter.category,
|
||||
formatter: "分类:$content",
|
||||
},
|
||||
{
|
||||
getter: (page) => page.frontmatter.tag,
|
||||
formatter: "标签:$content",
|
||||
},
|
||||
],
|
||||
}),
|
||||
// // md文档增强
|
||||
// mdEnhancePlugin({
|
||||
// // 文件导入
|
||||
|
||||
@@ -12,33 +12,6 @@
|
||||
visibility: hidden; // 占位隐藏
|
||||
}
|
||||
|
||||
.DocSearch-Button-Keys {
|
||||
visibility: hidden
|
||||
}
|
||||
|
||||
// 首页title描述
|
||||
.home .hero .description {
|
||||
max-width: fit-content;
|
||||
}
|
||||
|
||||
// 搜索框
|
||||
#docsearch-container > button {
|
||||
border-radius: 5px;
|
||||
}
|
||||
|
||||
.code-group__nav-tab-active {
|
||||
color: var(--c-brand)
|
||||
}
|
||||
|
||||
.open-info-div {
|
||||
text-align: center;
|
||||
align-content: center;
|
||||
|
||||
a {
|
||||
margin: 5px;
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
// 全站主题色
|
||||
:root {
|
||||
|
||||
@@ -1,39 +1,39 @@
|
||||
export const dsSidebar = [
|
||||
{
|
||||
text: '基础入门',
|
||||
prefix: 'basic-introduction',
|
||||
prefix: '基础入门',
|
||||
collapsible: false,
|
||||
children: [
|
||||
{
|
||||
text: '基本概念',
|
||||
link: '1.basic_concepts.md'
|
||||
link: '1.基本概念.md'
|
||||
},
|
||||
{
|
||||
text: '数据结构三要素',
|
||||
link: '2.three_elements_of_data_structure.md'
|
||||
text: '三要素',
|
||||
link: '2.三要素.md'
|
||||
},
|
||||
{
|
||||
text: '算法和算法评价',
|
||||
link: '3.algorithm_and_algorithm_evaluation.md'
|
||||
link: '3.算法和算法评价.md'
|
||||
}
|
||||
]
|
||||
},
|
||||
{
|
||||
text: '线性表',
|
||||
prefix: '线性表',
|
||||
collapsible: false,
|
||||
prefix: 'linear-table',
|
||||
children: [
|
||||
{
|
||||
text: '基础概念和操作',
|
||||
link: '1.basic_concept_and_operation.md'
|
||||
link: '1.基础概念和操作.md'
|
||||
},
|
||||
{
|
||||
text: '顺序表示',
|
||||
link: '2.sequential_representation.md'
|
||||
link: '2.顺序表示.md'
|
||||
},
|
||||
{
|
||||
text: '链式表示',
|
||||
link: '3.chained_representation.md'
|
||||
link: '3.链式表示.md'
|
||||
},
|
||||
{
|
||||
text: '一些总结',
|
||||
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 基础概念
|
||||
#description:
|
||||
permalink: /manuscripts/ds/introduction-basic-concepts.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 基础概念 }]
|
||||
---
|
||||
|
||||
# 基础概念
|
||||
|
||||
```mindmap
|
||||
@@ -1,3 +1,10 @@
|
||||
---
|
||||
title: 数据结构三要素
|
||||
#description:
|
||||
permalink: /manuscripts/ds/introduction-three-elements.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 数据结构三要素 }]
|
||||
---
|
||||
|
||||
# 数据结构三要素
|
||||
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 算法和算法评价
|
||||
#description:
|
||||
permalink: /manuscripts/ds/introduction-algorithm-evaluation.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 算法和算法评价 }]
|
||||
---
|
||||
|
||||
# 算法和算法评价
|
||||
|
||||
```mindmap
|
||||
|
Before Width: | Height: | Size: 650 KiB After Width: | Height: | Size: 650 KiB |
@@ -1,7 +1,12 @@
|
||||
---
|
||||
permalink: /test
|
||||
title: 算法和算法评价
|
||||
#description:
|
||||
permalink: /manuscripts/ds/stack-basic-concepts.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 栈的基本概念和基本操作 }]
|
||||
---
|
||||
# 基本概念和基本操作
|
||||
|
||||
# 栈的基本概念和基本操作
|
||||
|
||||
## 基本概念
|
||||
|
||||
|
||||
@@ -1,3 +1,10 @@
|
||||
---
|
||||
title: 栈的顺序存储结构
|
||||
#description:
|
||||
permalink: /manuscripts/ds/stack-sequential-storage.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 栈的顺序存储结构 }]
|
||||
---
|
||||
|
||||
# 栈的顺序存储结构
|
||||
|
||||
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 栈的链式存储结构
|
||||
#description:
|
||||
permalink: /manuscripts/ds/stack-chained-storage.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 栈的链式存储结构 }]
|
||||
---
|
||||
|
||||
# 栈的链式存储结构
|
||||
|
||||
`链栈`: 采用链式存储的栈
|
||||
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 队列的基本概念和操作
|
||||
#description:
|
||||
permalink: /manuscripts/ds/queue-basic-concepts.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 队列的基本概念和操作 }]
|
||||
---
|
||||
|
||||
# 队列的基本概念和操作
|
||||
|
||||
|
||||
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 队列的顺序存储结构
|
||||
#description:
|
||||
permalink: /manuscripts/ds/queue-sequential-storage.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 队列的顺序存储结构 }]
|
||||
---
|
||||
|
||||
# 队列的顺序存储结构
|
||||
|
||||
|
||||
|
||||
@@ -1,4 +1,10 @@
|
||||
|
||||
---
|
||||
title: 队列的链式存储结构
|
||||
#description:
|
||||
permalink: /manuscripts/ds/queue-chained-storage.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 队列的链式存储结构 }]
|
||||
---
|
||||
# 队列的链式存储结构
|
||||
|
||||
`链队列`:和顺序队列一样,基于队列的链式表示叫做`链队列`,实际上为:**一个同时带有队头指针和队尾指针的单链表**
|
||||
|
||||
@@ -1,3 +1,10 @@
|
||||
---
|
||||
title: 栈VS队列补充
|
||||
#description:
|
||||
permalink: /manuscripts/ds/stack-vs-queue.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 栈VS队列补充 }]
|
||||
---
|
||||
|
||||
# 栈VS队列补充
|
||||
|
||||
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 基础概念
|
||||
#description:
|
||||
permalink: /manuscripts/ds/linear-table-basic-concepts.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 线性表的基础概念和操作 }]
|
||||
---
|
||||
|
||||
# 线性表的基础概念和操作
|
||||
|
||||
> 强调线性表是一种逻辑结构,不是存储结构
|
||||
@@ -15,7 +23,7 @@ root(数据结构三要素)
|
||||
```
|
||||
|
||||
|
||||
### 定义
|
||||
## 定义
|
||||
|
||||
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。一般表示:
|
||||
|
||||
@@ -44,7 +52,7 @@ L=(a<sub>1</sub>,a<sub>2</sub>,a<sub>3</sub>......a<sub>n</sub>) 其中n可以
|
||||
|
||||
|
||||
|
||||
### 基本操作
|
||||
## 基本操作
|
||||
|
||||
- `InitList(&L)`: **初始化表**。构造空的线性表
|
||||
- `Length(L)`:**获取表的长度**。返回线性表L的长度,即表中的数据元素个数
|
||||
@@ -1,3 +1,10 @@
|
||||
---
|
||||
title: 顺序表示
|
||||
#description:
|
||||
permalink: /manuscripts/ds/linear-table-sequential-representation.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 线性表的顺序表示 }]
|
||||
---
|
||||
# 线性表的顺序表示
|
||||
|
||||
|
||||
@@ -12,7 +19,7 @@ root(数据结构三要素)
|
||||
数据的运算
|
||||
```
|
||||
|
||||
### 定义
|
||||
## 定义
|
||||
|
||||
`顺序表`:顺序存储的线性表,**是用一组地址连续的存储单元,依次存储线性表中的数据元素,使得在逻辑上相邻的两个元素在物理位置上也相邻。**
|
||||
|
||||
@@ -41,7 +48,7 @@ typedef struct{
|
||||
|
||||
```
|
||||
|
||||
#### 存储分配
|
||||
### 存储分配
|
||||
|
||||
`静态分配`:数组的大小和空间都是实现确定好的,一旦存储空间占满就会产生溢出,直接导致程序崩溃。(有点内存不够,宕机重启的意思....)
|
||||
|
||||
@@ -80,7 +87,7 @@ L.data=new ElemType[InitSize];
|
||||
**动态分配不是链式存储,而是属于顺序存储结构**,动态分配的物理结构没有改变,依然是随机存取的方式。只是分配的空间大小可以在运行时决定;
|
||||
|
||||
|
||||
#### 顺序表的特点
|
||||
### 顺序表的特点
|
||||
|
||||
|
||||
- 随机访问【这是最主要的特点】,通过存储起始地址和元素序号O(1)时间内访问指定元素。
|
||||
@@ -91,10 +98,10 @@ L.data=new ElemType[InitSize];
|
||||
|
||||
|
||||
|
||||
### 基本操作
|
||||
## 基本操作
|
||||
|
||||
|
||||
#### 插入
|
||||
### 插入
|
||||
|
||||
在顺序表L的第i(1≤i≤L.length+1)个位置插入新的元素e
|
||||
|
||||
@@ -154,7 +161,7 @@ bool ListInsert(SqList &L, int i, ElemType e){
|
||||
|
||||
> Tips: 需要根据实现代码理解循环为什么是从后往前来实现元素后移,通过for循环可以很明显的看出表尾插入快,表头插入慢
|
||||
|
||||
#### 删除
|
||||
### 删除
|
||||
|
||||
删除顺序表L中第i(1≤i≤L.length+1)个位置的元素
|
||||
|
||||
@@ -216,7 +223,7 @@ bool ListDelete(SqList &L, int i, ElemType &e){
|
||||
**线性表删除算法的平均时间复杂度为O(n);**
|
||||
|
||||
|
||||
#### 按值查找(顺序查找)
|
||||
### 按值查找(顺序查找)
|
||||
|
||||
在顺序表L中查找第一个元素值等于e的元素,并返回位序
|
||||
|
||||
@@ -1,3 +1,10 @@
|
||||
---
|
||||
title: 链式表示
|
||||
#description:
|
||||
permalink: /manuscripts/ds/linear-table-chained-representation.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 线性表的链式表示 }]
|
||||
---
|
||||
# 链式表示
|
||||
|
||||
```mindmap
|
||||
@@ -1,3 +1,11 @@
|
||||
---
|
||||
title: 链式表示
|
||||
#description:
|
||||
permalink: /manuscripts/ds/linear-table-summary.html
|
||||
head:
|
||||
- [meta, { name: 数据结构 , content: 线性表总结 }]
|
||||
---
|
||||
|
||||
# 线性表总结
|
||||
|
||||
```mindmap
|
||||
|
Before Width: | Height: | Size: 2.0 MiB After Width: | Height: | Size: 2.0 MiB |
@@ -2,7 +2,7 @@
|
||||
home: true
|
||||
title: 首页
|
||||
heroText: 计算机应试全家桶
|
||||
tagline: 保持终身学习,读研or考研,做适合自己的选择
|
||||
tagline: 保持终身学习,读研or考研,做适合自己的选择!
|
||||
actions:
|
||||
- text: 快速开始→
|
||||
link: /quick-start.md
|
||||
|
||||
Reference in New Issue
Block a user