# 数据结构与算法（C语言）

**Repository Path**: liwt123/DataStrcutAndAlogrithms

## Basic Information

- **Project Name**: 数据结构与算法（C语言）
- **Description**: 数据结构与算法的C语言课程代码
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 4
- **Forks**: 0
- **Created**: 2022-11-10
- **Last Updated**: 2024-12-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构与算法（C语言）

#### 内容介绍

数据结构与算法的实现代码与练习(C语言)

#### 课程知识

#### 第一章 基础知识

1. 时间复杂度
2. c语言知识回顾

#### 第二章 线性表

1. 顺序表
2. 链表
3. 循环链表


#### 第三章 栈和队列

1. 栈

   1.1 顺序栈<br>
   1.2 链栈<br>

2. 队列

   2.1 顺序队列<br>
   2.2 链队列<br>2.3 循环队列<br>

   注意：顺序表实现的队列才需要解决假溢出的问题，因此只有顺序队列才需要写出循环队列

#### 第四章 串

1. 串的概念

2. 串的顺序实现

   2.1 定长静态存储方式<br>

   2.2 动态存储方式<br>

3. 串的操作

#### 第六章 树

1. 树的概念与术语

2. 二叉树

   2.1 二叉树的概念<br>

   2.2 四种遍历<br>

   前序、中序、后序、层序<br>

   2.2 #号法创建二叉树<br>

3. 二叉搜索树

   3.1 二叉搜索树的概念和应用<br>

   3.2 二叉搜索树的创建<br>

   3.2 二叉搜索树的查找<br>

   3.3 二叉搜索树的删除<br>

#### 第八章 搜索算法

1. 二分查找

   [第8章 查找](https://pintia.cn/problem-sets/1592729185314004992/problems/type/6)

   注意 7-2:   排序+查找  可以先用排序算法进行排序，比如冒泡法。

2. 散列表

   [7-6 出现最多的数字和次数](https://pintia.cn/problem-sets/1592729185314004992/problems/1592738285745729536)
   [7-7 在无序整数集合中查找](https://pintia.cn/problem-sets/1592729185314004992/problems/1592739754406440960)

#### 第九章 排序
1. 冒泡排序
2. 快速排序
3. 插入排序
4. 选择排序