若您正在参加中国科学院大学2018年的数据结构课程,除非您为本项目组中人员,并且为本代码库中做出了贡献,否则请不要在提交作业时引用本代码库中代码,否则可能会被判定为代码抄袭,后果自负。 加入我们-QQ 864910820
本项目旨在构建符合 数据结构(C语言版) 教材规范的ADT代码库,并用于课程实践的代码之中。本STL库的构建仅满足课程需要,无法满足其他工程的要求,请慎重使用。
管理层
- 李奉治
PM
- 王华强
QA
- 韩 雨
PL
成员
- 陈灿宇
- 资 威
- 高云聪
- 冯毅飞
- 穆热迪力
- 曾鸿斌
- 胡靖宇
- 谢本壹
- 邱 林
代码开发进程与课程同步或超前于课程
阶段1在课程结束5日内完成课件、教材正文的代码翻译与构建,7日内完成测试工作。
阶段2在习题提交日期结束之后进行代码交流,并在3日内完成习题集中功能的实现,4日内完成测试工作。
分工 对于每个ADT,框架构建1人,功能实现视工程量不同2-5人完成,2人进行测试工作。习题集功能由2-3人完成,1人进行测试工作。框架构建者同时要负责代码风格审核以及工作量统计。每个阶段完成后,经过QA和PM/PL的审核,PM都会将其发布,供组内成员完成作业时使用。
1.部分Destroy函数未将头指针赋NULL,可能产生野指针 2.发布无注释无中文版本代码 3.整理用户手册
ADT | 文件名 | 构建与审核 | 阶段1实现 | 阶段1测试 | 总体进度 | 核收 |
---|---|---|---|---|---|---|
三元组 | Triplet.c | 李奉治 | 李奉治 | 李奉治 | 已完成 | 李奉治 |
顺序表 | Sequent_List.c | 李奉治 | 李奉治 | 李奉治 韩雨 | 阶段1完成 | 李奉治 |
单链表 | Linked_List.c | 王华强 | 王华强 李奉治 陈灿宇 | 谢本壹 王华强 | 阶段1完成 | 韩雨 |
静态链表 | Static_Linked_List.c | 李奉治 | 穆热迪力 曾鸿斌 | 冯毅飞 | 阶段1完成 | 王华强 |
循环链表 | Circular_Linked_List.c | 王华强 | 高云聪 资威 | 谢本壹 王华强 | 须检查 | 李奉治 |
双向链表 | Double_Linked_List.c | 韩雨 | 陈灿宇 胡靖宇 邱林 曾鸿斌 | 韩雨 陈灿宇 | 阶段1完成 | 王华强 |
静态栈 | Static_Stack.c | 李奉治 | 李奉治 | 李奉治 | 阶段1完成 | 李奉治 |
动态栈 | Stack.c | 李奉治 | 李奉治 穆热迪力 | 谢本壹 | 阶段1完成 | 李奉治 |
链栈 | Linked_Stack.c | 穆热迪力 | 穆热迪力 | 陈灿宇 | ||
循环队列 | Circular_Queue.c | 资威 | 资威 | 谢本壹 | ||
链队列 | Linked_Queue.c | 王华强 | 王华强 | 李奉治 | 阶段1完成 | 李奉治 |
串(定长顺序) | Static_String.c | 王华强 | 王华强 丘林 韩雨 高云聪 | 王华强 | 阶段1完成 | 李奉治 |
串(堆分配) | Heap_String.c | 冯毅飞 | ||||
树 | tree.cc | 王华强 | 王华强 | cpp代码完成未测试 | ||
图 | graph.cc | 王华强 | 王华强 | cpp代码完成未测试 | ||
动态存储管理 | mmalloc.cc | 王华强 | 王华强 | cpp代码完成未测试 | ||
查找 | search.cc | 王华强 | 王华强 | cpp代码完成未测试 | ||
内部排序 | sort.cc | 王华强 | 王华强 | cpp代码完成 |
管理层
- 王浩宇
- 薛泓彦
- 雷慈