# ds-cpp

**Repository Path**: bzu-ds/ds-cpp

## Basic Information

- **Project Name**: ds-cpp
- **Description**: 数据结构 (C/C++ 描述)
- **Primary Language**: C++
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 8
- **Forks**: 2
- **Created**: 2018-07-16
- **Last Updated**: 2025-06-17

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 数据结构

本网站为《数据结构》授课内容和相关资料。

程序代码采用 C/C++ 描述，适当使用了 [C++](http://en.cppreference.com/w/cpp) 中的引用和模板等技术，但不涉及面向对象等更深入的内容，便于具有 C 语言基础的学习者掌握。详见[预备知识](books/cpp-tutorial.pdf)。

### CH01 绪论

- [幻灯片](slides/ch01.pdf)
- [代码](src/ch01/)
    - triplet 三元组
    - pair 二元对
    - minmax 最小值最大值
    - power 整数幂
    - fibonacci 斐波那契数
    - binsearch 二分查找
    - bubblesort 冒泡排序

### CH02 线性表

- [幻灯片](slides/ch02.pdf)
- [代码](src/ch02/)
    - sqlist 顺序表
    - sqlist2 顺序表（动态分配内存）
    - linklist 单链表
    - list 双向循环链表

### CH03 栈和队列

- [代码](src/ch03)
    - sqstack 顺序栈
    - linkstack 链栈
    - linkqueue 链队列
    - sqqueue 循环队列
    - conversion 数制转换
    - match 括号匹配
    - maze 迷宫求解
    - postexpr 后缀表达式求值
    - expression 中缀表达式求值
    - infixtopostfix 中缀表达式转换为后缀表达式
    - hanoi 汉诺塔
    - printer 模拟打印队列
    - process 模拟分时操作系统进程调度

### CH04 串

- [代码](src/ch04)
    - sstring 定长顺序串
    - kmp KMP算法

### CH05 数组和广义表

- [代码](src/ch05)
    - glist 广义表

### CH06 树和二叉树

- [代码](src/ch06)
    - binarytree 二叉树
    - bithrtree 线索二叉树
    - cstree 孩子兄弟链表

### CH07 图

- [代码](src/ch07)
    - graphs 图的存储结构
    - amgraph 邻接矩阵和图的遍历
    - algraph 邻接表和图的遍历
    - mst 最小生成树 Prim 算法
    - topological 拓扑排序
    - dijkstra 最短路径（Dijkstra）
    - floyd 最短路径（Floyd）

### CH09 查找

- [代码](src/ch09)
    - sqsearch 顺序查找
    - binarysearch 折半查找
    - bst 二叉排序树
    - hashtable 哈希表

### CH10 排序

- [代码](src/ch10)
    - insertionsort 插入排序
    - shellsort 希尔排序
    - quicksort 快速排序
    - selectionsort 选择排序
    - heapsort 堆排序
    - mergesort 归并排序