4 Star 7 Fork 2

bzu-ds / ds-cpp

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
MIT

数据结构

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

程序代码采用 C/C++ 描述,适当使用了 C++ 中的引用和模板等技术,但不涉及面向对象等更深入的内容,便于具有 C 语言基础的学习者掌握。详见预备知识

CH01 绪论

  • 幻灯片
  • 代码
    • triplet 三元组
    • pair 二元对
    • minmax 最小值最大值
    • power 整数幂
    • fibonacci 斐波那契数
    • binsearch 二分查找
    • bubblesort 冒泡排序

CH02 线性表

  • 幻灯片
  • 代码
    • sqlist 顺序表
    • sqlist2 顺序表(动态分配内存)
    • linklist 单链表
    • list 双向循环链表

CH03 栈和队列

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

CH04 串

  • 代码
    • sstring 定长顺序串
    • kmp KMP算法

CH05 数组和广义表

CH06 树和二叉树

  • 代码
    • binarytree 二叉树
    • bithrtree 线索二叉树
    • cstree 孩子兄弟链表

CH07 图

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

CH09 查找

  • 代码
    • sqsearch 顺序查找
    • binarysearch 折半查找
    • bst 二叉排序树
    • hashtable 哈希表

CH10 排序

  • 代码
    • insertionsort 插入排序
    • shellsort 希尔排序
    • quicksort 快速排序
    • selectionsort 选择排序
    • heapsort 堆排序
    • mergesort 归并排序
The MIT License (MIT) Copyright (c) 2018 zhuangbo Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

简介

数据结构 (C/C++ 描述) 展开 收起
C++ 等 2 种语言
MIT
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
C++
1
https://gitee.com/bzu-ds/ds-cpp.git
git@gitee.com:bzu-ds/ds-cpp.git
bzu-ds
ds-cpp
ds-cpp
master

搜索帮助

14c37bed 8189591 565d56ea 8189591