1 Star 2 Fork 0

月满拦江 / dsCourse

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

数据结构课程资源

代码资源

开发环境

CLion + Gcc8

代码结构

按章节名称命名目录,CMakeList.txt文件记录是make工具用来编译代码的文件。

代码列表

  • 第一章

    • Ch1/Ch1-1.cpp:计算机程序的基本逻辑结构
    • Ch1/Ch1-2.cpp:抽象数据类型——矩阵
    • Ch1/Ch1-3.cpp:抽象数据类型——矩阵——面向对象实现
    • Ch1/Ch1-4.cpp:算法实例——求n个元素中的最大值
    • Ch1/Ch1-5.cpp:时间复杂度——累加求和
    • Ch1/Ch1-6.cpp:时间复杂度——矩阵相加
    • Ch1/Ch1-7.cpp:时间复杂度——简单选择排序
  • 第二章

    • Ch2/Ch2-1.cpp:线性表的顺序存储——面向过程实现
    • Ch2/Ch2-2.cpp:线性表的顺序存储——面向对象实现
    • Ch2/Ch2-3.cpp:线性表的链接存储——面向过程实现
    • Ch2/Ch2-4.cpp:线性表的链接存储——面向过程实现-带头指针
  • 第三章

    • Ch3/Ch3-1.cpp:栈的顺序存储
    • Ch3/Ch3-2.cpp:栈的链接存储
    • Ch3/Ch3-3.cpp:栈的应用——键盘输出逆序输出
    • Ch3/Ch3-4.cpp:栈的应用——语法检查
    • Ch3/Ch3-5.cpp:栈的应用——运算表达式求值
    • Ch3/Ch3-6.cpp:栈与递归——递归方法计算阶乘
    • Ch3/Ch3-7.cpp:栈与递归——汉诺塔
  • 第四章

    • Ch4/Ch4-1.cpp:二叉树-链接存储
    • Ch4/Ch4-2.cpp:二叉搜索树
    • Ch4/Ch4-3.cpp:堆
    • Ch4/Ch4-4.cpp:哈夫曼树
  • 第五章

    • 图的存储——邻接矩阵: Ch5/Ch5-1.h Ch5/Ch5-1.cpp)
    • 图的存储——邻接表: Ch5/Ch5-2.cpp Ch5/Ch5-2.h)
    • 图的存储——边集数组: Ch5/Ch5-3.cpp Ch5/Ch5-3.h)
    • 图的遍历: Ch5/Ch5-4.cpp Ch5/Ch5-1.h Ch5/Ch5-2.h Ch5/Ch5-4.h)
    • 图的最小生成树: Ch5/Ch5-5.cpp Ch5/Ch5-1.h Ch5/Ch5-3.h)
    • 最短路径: Ch5/Ch5-6.cpp Ch5/Ch5-1.h Ch5/Ch5-3.h)

课件

lecture目录下 数据结构.png:整体思维导图

视频资源

作业

作业1:习题1-4

实验

实验要求

exp/docu目录下

实验报告要求

  • 提交内容包括:可运行代码(.cpp)+报告(.doc)+运行结果截图
  • 文件命名规则:数学17-3-1701010101-张三-实验1.cpp、数学17-3-1701010101-张三-实验1.doc

综合训练项目

项目要求

training/docu目录下

MIT License Copyright (c) 2020 戴喆 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++ 等 3 种语言
MIT
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
1
https://gitee.com/yuemanlanjiang/dsCourse.git
git@gitee.com:yuemanlanjiang/dsCourse.git
yuemanlanjiang
dsCourse
dsCourse
master

搜索帮助