# datastructure **Repository Path**: BY-KK/datastructure ## Basic Information - **Project Name**: datastructure - **Description**: C语言 数据结构篇 - **Primary Language**: C - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2021-03-15 - **Last Updated**: 2022-03-20 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # C语言 数据结构 ## 2020年12月 **[0001. Student member order](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0001.Student%20member%20order)** ​ 2020.12.12 周六 制作 ​ 运用知识点有：struct结构体、函数指针、循环、数组等。 ​ 实现功能：对其学生的数学、英语、语文、物理、化学、物理以及姓名和学号排序。 ​ 2020.12.13 周日更新 ​ 更新功能：新加升序降序。 ​ 2020.12.17 周四更新 ​ 更新功能：优化程序。 **[0002. Student Member dynamic chain](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0002.Student%20member%20Dynamic%20chain)** ​ 2020.12.17 简单的学生成员列表用动态链表录入并输出。 **[0003. Dynamic chain](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0003.Dynamic%20chain)** ​ 2020.12.17 周四制作 ​ 运用知识：指针、结构体 ​ 功能实现：带头与不带头动态链表的创建，有序链表增添节点、删除节点、排序 ​ 2020.12.19 周六更新 ​ 更新功能：有序链表的增添结点，对无序链表的升降排序。 **[0004. Student Dynamic chain Pro](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0004.Student%20Dynamic%20chainpro)** ​ 2020.12.19 ​ 运用知识：指针、结构体 ​ 实现功能：基于题目二实现录入、插入、删除学生信息 **[0005. 01BagValue](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0005.01BagValue)** ​ 2020.12.21 01BagValue ​ 运用知识：运用动态规划实现01背包问题 ​ 实现功能：解决01背包问题 ## 2021年1月 **[0006. Circular_List](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0006.Circular_List)** ​ 2021.1.21 周四设计 ​ 运用知识：单向链表的基本知识，再次基础上尾节点连上头节点 ​ 实现功能：创建循环链表，输出循环链表，两个循环链表相连接 **[0007. Double_List](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0007.Double_List)** ​ 2021.1.26 周二设计 ​ 运用知识：结构体，结构体指针，基于单向链表 ​ 实现功能：双向链表的创建、输出、增添查改 **[0008. SnakeGame](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0008.SnakeGame)** ​ 2021.22 至 2021.1.26 历经4天 ​ 运用知识：单向链表的头插法，键盘监听，控制台句柄，SetConsoleCursorPosition，SetConsoleTextAttribute，文件写入写出 ​ 实现功能：简单的贪吃蛇游戏，计分，排行 ​ 2021.1.31 解决食物出现时与蛇身重叠的bug **[0009. Stack](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0009.Stack)** ​ 2021.1.27 ​ 运用知识：数组，指针，链表 ​ 实现功能：栈的顺序栈和链表栈实现 ​ 2021.1.31 ​ 栈-进制转换 ​ 运用知识：栈 ​ 实现功能：10进制转换为16进制以内任意进制 ## 2021年2月 **[0010. Queue](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0010.Queue)** ​ 2021.2.1 ​ 顺序队列的创建、入队、出队的实现 ​ 2021.2.2 ​ 链式队列的创建、入队、出队的实现 **[0011.BF、KMP、BM](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0011.BF-KMP-BM)** ​ 2021.2.21 ​ BF暴力算法 ​ 2021.2.28 ​ KMP算法 ## 2021年3月 **[0012.Tree](https://gitee.com/pzhuweb/web2020/tree/202010804013-%E7%8E%8B%E5%87%AF%E7%90%AA/DateStructure/0012.Tree)** 2021.2.23-2021.3.2 二叉树的创建、先序、中序、后序的递归非递归遍历。 2021.3.3 二叉树的层次遍历，README，递归创建。