sweetalk-data-structure

  本项目主要基于《大话数据结构》这本书，对该书涉及的线性表、栈与队列、串、树、图、查找与排序进行解读，原书采用C90语言编写，本项目使用C++11、Python3和Java进行代码重写，供大家参考不同语言对数据结构的编写。

  《大话数据结构》这本书，以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。

使用说明

  结合《大话数据结构》这本书，总结了数据结构和算法的知识并配套了相关习题和解答，习题采用C++11、Python3和Java的代码。

  如果觉得本项目中有错误，可以点击这里提交你希望补充的内容，我们看到后会尽快进行补充。

在线阅读地址

https://datawhalechina.github.io/sweetalk-data-structure

基本信息

• 学习周期：9 天，每天平均花费时间 1 小时-3 小时不等，根据个人学习接受能力强弱有所浮动。
• 学习形式：理论学习 + 练习
• 人群定位：有一定编程基础，对学习数据结构和算法有需求的学员。
• 先修内容：Python、C、Java 等编程语言
• 难度系数：中

学习目标

结合《大话数据结构》，通过学习 9 天的打卡学习，掌握线性表、栈与队列、串等知识点，能够独立实现数据结构，并完成相关习题。

任务安排

Task01：学习线性表完成以下三个题目并打卡（3 天）

• 询问学号-简单
• 寄包柜-简单
• 校门外的树-简单

Task02：学习栈与队列完成以下三个题目并打卡（3 天）

• 栈-简单
• 后缀表达式-简单
• 滑动窗口的最大值-中等

Task03：学习串完成以下三个题目并打卡（3 天）

• 字符串语句逆序-简单
• 字符出现情况-简单
• 第一个出现两次的字符-简单

内容导航

章节	习题
第一章 数据结构概论	第一章 习题
第二章 算法	第二章 习题
第三章 线性表	第三章 习题
第四章 栈与队列	第四章 习题
第五章 串	第五章 习题
第六章 树	第六章 习题
第七章 图	第七章 习题
第八章 查找	第八章 习题
第九章 排序	第九章 习题

协作规范

1. 采用markdown的格式进行编写。
2. 编写完成后，需要进行全部校对审核。
3. 校对过程中，关于数据结构与算法的思想补充，尽量使用初学者能理解的语言。
4. 当前进度

章节号	标题	进度	负责人	审核人
1	数据结构概论	已完成	李柯辰	胡锐锋
2	算法	已完成	李柯辰	胡锐锋
3	线性表	已完成	李柯辰	胡锐锋
4	栈与队列	已完成	葛云峰	胡锐锋
5	串	已完成	崔腾松	胡锐锋
6	树	已完成	安欣锐	胡锐锋
7	图	已完成	李柯辰	李柯辰、胡锐锋
8	查找	已完成	马燕鹏	李柯辰、胡锐锋
9	排序	已完成	王鑫	胡锐锋

致谢

核心贡献者

• 李柯辰（项目负责人）
• 崔腾松
• 王鑫
• 马燕鹏
• 葛云峰
• 安欣锐

其他

1. 特别感谢 胡锐锋、Sm1les 等对sweetalk-data-structure的帮助与支持!
2. 如果有任何想法可以联系我们 DataWhale 也欢迎大家多多提出 issue；

关注我们

  Datawhale，一个专注于AI领域的学习圈子。初衷是for the learner，和学习者一起成长。目前加入学习社群的人数已经数千人，组织了机器学习，深度学习，数据分析，数据挖掘，爬虫，编程，统计学，Mysql，数据竞赛等多个领域的内容学习，微信搜索公众号Datawhale可以加入我们。

LICENSE

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。