Download presentation
Presentation is loading. Please wait.
2
简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector)
Deque(双端队列, 类似std::deque) HashMap(哈希表, 类似std::unordered_map) LinkedList(链表, 类似std::list) PriorityQueue(优先队列, 类似std::priority_queue, 但是支持遍历和 一边遍历一边删除.) TreeMap(平衡树维护的集合, 类似std::map)
3
具体要求 10% (1) 按照函数中的注释实现代码, 注意返回值.
20% (2) 对于模板参数为int, long long的实例化, 没有编译错误. 20% (3) 实现正确, 对于模板参数为int, long long类型的实例化能够不出 现运行时错误, 得到正确结果. 20% (4) 实现合理, 各种操作的复杂度等同于标准库对应容器对应操作 的复杂度. 内部实现不要求. 10% (5) 因为是模板类, 所以应具有通用性, 即对于各种模板参数都能通 过编译. 提示: 没有默认赋值操作符的类, 没有无参数初始化函数的类. 10% (6) 能正确地析构容器中的元素. 即每个时刻存活的(即没有析构的) 对象的个数要等于当前容器的size. 10% (7) 不能内存泄露.
4
细节和提示 不能用stl. 不能用C++11. 提交源码. 虽然内容很简单但是有一定代码量, 请全面检查自己的程序.
Similar presentations
