/ADT_Code

ADT Sample Code

Primary LanguageCApache License 2.0Apache-2.0

ADT_Code 构建说明

!WARNING!

若您正在参加**科学院大学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都会将其发布,供组内成员完成作业时使用。

TODO LIST

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代码完成

QA附注: 反正期末了也没人写了作为强迫症我就把后面补上了, 测试什么的懒得管了反正思路就是这个样子的.

第二期开发人员

王浩宇 WangNorthSea

薛泓彦 xuehongyanL

雷慈 LinHeLurking