2019春季 数据结构（荣誉）

内容概述

本学期⼤作业要求同学们完成两个任务，第⼀个是完成STL库中的deque库，即实现⼀个双端队列，要求封装。第⼆个是B+树，要求封装。实现代码的接⼝框架与头⽂件，助教已经给出，同学们需要给出完整的实现。

两个大作业的截止日期分别为：

• deque :确定 第10周周六（5月4日） 18:00。
• B+ :确定 第15周周六（6月8日） 18:00。

同学们需要在截⽌⽇期前，完成以上两个库的实现，并提交到OJ上，助教会在期末前安排code review，并综合测试结果和code review给分。

测试数据及源文件：https://github.com/peterzheng98/CS158-DS_Project

文件说明

在BTree(deque)文件夹下分别有数据和接口文件。其中BTree.hpp(deque.hpp)是接口文件，也是最终提交的代码；exceptions.hpp和utility.hpp是两个辅助文件(不可修改)，提供了一些异常处理类和pair类，这些可以自由使用。

data文件夹中有多组测试数据，分别位于多个文件夹中，其中标有memcheck的数据是用来进行内存泄漏检查的。

若想在本地测试，请将class-bint.hpp、class-integer.hpp、class-matrix.hpp和外层文件夹中的三个hpp文件放入测试点所属的文件夹，编译并运行code.cpp。

评测及提交方式

评测采用OJ在线评测的方式，请在OJ上用学号的方式注册账号(同onlinejudge)，之后再problem中找到相应题目，然后提交BTree.hpp(deque.hpp)中的内容进行测试。

OJ地址：http://oj.peterzheng.cn

迟交惩罚

到第i天上交，扣1+2+..+i分
类似于：迟交1天 -1， 迟交2天 -1-2， 迟交3天 -1-2-3。。 OJ地址：http://oj.peterzheng.cn