Skip to content

Commit

Permalink
feat: 新增数据结构入门、线性表、栈、队列文章固定链接
Browse files Browse the repository at this point in the history
  • Loading branch information
chu fan committed Oct 16, 2023
1 parent 01f890e commit dc1d847
Show file tree
Hide file tree
Showing 22 changed files with 139 additions and 64 deletions.
30 changes: 15 additions & 15 deletions docs/.vuepress/config/plugins.config.ts
Expand Up @@ -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({
// // 文件导入
Expand Down
27 changes: 0 additions & 27 deletions docs/.vuepress/styles/index.scss
Expand Up @@ -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 {
Expand Down
18 changes: 9 additions & 9 deletions docs/manuscripts/ds/ds.sidebar.ts
@@ -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: '一些总结',
Expand Down
@@ -1,3 +1,11 @@
---
title: 基础概念
#description:
permalink: /manuscripts/ds/introduction-basic-concepts.html
head:
- [meta, { name: 数据结构 , content: 基础概念 }]
---

# 基础概念

```mindmap
Expand Down
@@ -1,3 +1,10 @@
---
title: 数据结构三要素
#description:
permalink: /manuscripts/ds/introduction-three-elements.html
head:
- [meta, { name: 数据结构 , content: 数据结构三要素 }]
---

# 数据结构三要素

Expand Down
@@ -1,3 +1,11 @@
---
title: 算法和算法评价
#description:
permalink: /manuscripts/ds/introduction-algorithm-evaluation.html
head:
- [meta, { name: 数据结构 , content: 算法和算法评价 }]
---

# 算法和算法评价

```mindmap
Expand Down
File renamed without changes.
@@ -1,7 +1,12 @@
---
permalink: /test
title: 算法和算法评价
#description:
permalink: /manuscripts/ds/stack-basic-concepts.html
head:
- [meta, { name: 数据结构 , content: 栈的基本概念和基本操作 }]
---
# 基本概念和基本操作

# 栈的基本概念和基本操作

## 基本概念

Expand Down
@@ -1,3 +1,10 @@
---
title: 栈的顺序存储结构
#description:
permalink: /manuscripts/ds/stack-sequential-storage.html
head:
- [meta, { name: 数据结构 , content: 栈的顺序存储结构 }]
---

# 栈的顺序存储结构

Expand Down
@@ -1,3 +1,11 @@
---
title: 栈的链式存储结构
#description:
permalink: /manuscripts/ds/stack-chained-storage.html
head:
- [meta, { name: 数据结构 , content: 栈的链式存储结构 }]
---

# 栈的链式存储结构

`链栈`: 采用链式存储的栈
Expand Down
@@ -1,3 +1,11 @@
---
title: 队列的基本概念和操作
#description:
permalink: /manuscripts/ds/queue-basic-concepts.html
head:
- [meta, { name: 数据结构 , content: 队列的基本概念和操作 }]
---

# 队列的基本概念和操作


Expand Down
@@ -1,3 +1,11 @@
---
title: 队列的顺序存储结构
#description:
permalink: /manuscripts/ds/queue-sequential-storage.html
head:
- [meta, { name: 数据结构 , content: 队列的顺序存储结构 }]
---

# 队列的顺序存储结构


Expand Down
@@ -1,4 +1,10 @@

---
title: 队列的链式存储结构
#description:
permalink: /manuscripts/ds/queue-chained-storage.html
head:
- [meta, { name: 数据结构 , content: 队列的链式存储结构 }]
---
# 队列的链式存储结构

`链队列`:和顺序队列一样,基于队列的链式表示叫做`链队列`,实际上为:**一个同时带有队头指针和队尾指针的单链表**
Expand Down
7 changes: 7 additions & 0 deletions docs/manuscripts/ds/栈和队列/7.栈VS队列补充.md
@@ -1,3 +1,10 @@
---
title: 栈VS队列补充
#description:
permalink: /manuscripts/ds/stack-vs-queue.html
head:
- [meta, { name: 数据结构 , content: 栈VS队列补充 }]
---

# 栈VS队列补充

Expand Down
@@ -1,3 +1,11 @@
---
title: 基础概念
#description:
permalink: /manuscripts/ds/linear-table-basic-concepts.html
head:
- [meta, { name: 数据结构 , content: 线性表的基础概念和操作 }]
---

# 线性表的基础概念和操作

> 强调线性表是一种逻辑结构,不是存储结构
Expand All @@ -15,7 +23,7 @@ root(数据结构三要素)
```


### 定义
## 定义

线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。一般表示:

Expand Down Expand Up @@ -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的长度,即表中的数据元素个数
Expand Down
@@ -1,3 +1,10 @@
---
title: 顺序表示
#description:
permalink: /manuscripts/ds/linear-table-sequential-representation.html
head:
- [meta, { name: 数据结构 , content: 线性表的顺序表示 }]
---
# 线性表的顺序表示


Expand All @@ -12,7 +19,7 @@ root(数据结构三要素)
数据的运算
```

### 定义
## 定义

`顺序表`:顺序存储的线性表,**是用一组地址连续的存储单元,依次存储线性表中的数据元素,使得在逻辑上相邻的两个元素在物理位置上也相邻。**

Expand Down Expand Up @@ -41,7 +48,7 @@ typedef struct{

```

#### 存储分配
### 存储分配

`静态分配`:数组的大小和空间都是实现确定好的,一旦存储空间占满就会产生溢出,直接导致程序崩溃。(有点内存不够,宕机重启的意思....)

Expand Down Expand Up @@ -80,7 +87,7 @@ L.data=new ElemType[InitSize];
**动态分配不是链式存储,而是属于顺序存储结构**,动态分配的物理结构没有改变,依然是随机存取的方式。只是分配的空间大小可以在运行时决定;


#### 顺序表的特点
### 顺序表的特点


- 随机访问【这是最主要的特点】,通过存储起始地址和元素序号O(1)时间内访问指定元素。
Expand All @@ -91,10 +98,10 @@ L.data=new ElemType[InitSize];



### 基本操作
## 基本操作


#### 插入
### 插入

在顺序表L的第i(1≤i≤L.length+1)个位置插入新的元素e

Expand Down Expand Up @@ -154,7 +161,7 @@ bool ListInsert(SqList &L, int i, ElemType e){
> Tips: 需要根据实现代码理解循环为什么是从后往前来实现元素后移,通过for循环可以很明显的看出表尾插入快,表头插入慢
#### 删除
### 删除
删除顺序表L中第i(1≤i≤L.length+1)个位置的元素
Expand Down Expand Up @@ -216,7 +223,7 @@ bool ListDelete(SqList &L, int i, ElemType &e){
**线性表删除算法的平均时间复杂度为O(n);**


#### 按值查找(顺序查找)
### 按值查找(顺序查找)

在顺序表L中查找第一个元素值等于e的元素,并返回位序

Expand Down
@@ -1,3 +1,10 @@
---
title: 链式表示
#description:
permalink: /manuscripts/ds/linear-table-chained-representation.html
head:
- [meta, { name: 数据结构 , content: 线性表的链式表示 }]
---
# 链式表示

```mindmap
Expand Down
@@ -1,3 +1,11 @@
---
title: 链式表示
#description:
permalink: /manuscripts/ds/linear-table-summary.html
head:
- [meta, { name: 数据结构 , content: 线性表总结 }]
---

# 线性表总结

```mindmap
Expand Down
File renamed without changes.
2 changes: 1 addition & 1 deletion docs/readme.md
Expand Up @@ -2,7 +2,7 @@
home: true
title: 首页
heroText: 计算机应试全家桶
tagline: 保持终身学习,读研or考研,做适合自己的选择
tagline: 保持终身学习,读研or考研,做适合自己的选择!
actions:
- text: 快速开始→
link: /quick-start.md
Expand Down

0 comments on commit dc1d847

Please sign in to comment.