简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector)

Slides:



Advertisements
Similar presentations
数据结构的引入. 通讯录管理 社团机构管理 校园导航管理 通讯录管理 社团机构管理 校园导航管理.
Advertisements

阻塞操作. 在 linux 里,一个等待队列由一个 wait_queue_head_t 类型的结构来描述 等待队列的初始化: static wait_queue_head_t testqueue; init_waitqueue_head(&testqueue);
快樂餐廳規劃書 B 李翊芸 B 張斯淳 B 房家煒 B 林虹佑
Oracle数据库 Oracle 子程序.
第四章 一元函数的积分 §4.1 不定积分的概念与性质 §4.2 换元积分法 §4.3 分部积分法 §4.4 有理函数的积分
第14章 c++中的代码重用.
第10讲 Java面向对象编程基础(4) 教学目标 主要内容.
Hadoop I/O By ShiChaojie.
Ch13 集合與泛型 物件導向程式設計(2).
强连通分量 无向图 1、任意两顶点连通称该图为连通图 2、否则将其中的极大连通子图称为连通分量 A D C B E 有向图
辅导课程六.
DM81X 视频采集处理 ——简单采集显示例程讲解 广州创龙电子科技有限公司
Zhao4zhong1 (赵中) C语言指针与汇编语言地址.
Zhao4zhong1 (赵中) C语言指针与汇编语言地址.
第一单元 初识C程序与C程序开发平台搭建 ---观其大略
按键驱动 广州创龙电子科技有限公司 Guangzhou Tronlong Electronic Technology Co., Ltd.
What have we learned?.
本节内容 模拟线程切换 视频提供:昆山滴水信息技术有限公司 官网地址: 论坛地址: QQ交流 :
集合框架和泛型(一).
泛型委托 泛型接口、方法和委托.
《编译原理与技术》 期末复习 计算机科学与技术学院 郑启龙 李 诚 25/12/2018.
用event class 从input的root文件中,由DmpDataBuffer::ReadObject读取数据的问题
第七章 操作符重载 胡昊 南京大学计算机系软件所.
实习前你需要知道的 PRESENTED BY Yisa.
SOA – Experiment 2: Query Classification Web Service
从zval看PHP变量
C++语言程序设计 C++语言程序设计 第七章 类与对象 第十一组 C++语言程序设计.
C语言程序设计 主讲教师:陆幼利.
$9 泛型基础.
C#面向对象程序设计 $6 深入理解类.
C++语言程序设计 C++语言程序设计 第六章 指针和引用 第十一组 C++语言程序设计.
本节内容 随机读取 视频提供:昆山爱达人信息技术有限公司.
实验一 体验Nachos下的并发程序设计 陈毅东 2006年春.
第二章 Java基本语法 讲师:复凡.
VB与Access数据库的连接.
<编程达人入门课程> 本节内容 内存的使用 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群: ,
Select模型 本节内容 视频提供:昆山爱达人信息技术有限公司 视频录制:yang 官网地址:
信号量(Semaphore).
第九节 赋值运算符和赋值表达式.
3.16 枚举算法及其程序实现 ——数组的作用.
数据集的抽取式摘要 程龚, 徐丹云.
本节内容 结构体 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
本节内容 文件系统 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
Chapter 18 使用GRASP的对象设计示例.
多层循环 Private Sub Command1_Click() Dim i As Integer, j As Integer
C++语言程序设计 C++语言程序设计 第六章 指针和引用 第十一组 C++语言程序设计.
第7章 模板 陈哲 副教授 南京航空航天大学 计算机科学与技术学院.
上杭二中 曾庆华 上杭二中 曾庆华 上杭二中 曾庆华.
临界区问题的硬件指令解决方案 (Synchronization Hardware)
OpenStack vs CloudStack
本节内容 C语言的汇编表示 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
本节内容 结构体.
CMP 讲义 2018 CMP设计哲学及基础概念 CMP推荐的4层代码结构.
本节内容 指针类型的使用 视频提供:昆山爱达人信息技术有限公司.
实验目的:掌握数据的顺序存储结构及它们在计算机中的操作。 实验内容:
_08文件操作 本节课讲师——void* 视频提供:昆山爱达人信息技术有限公司 官网地址:
倒数的认识 执教者: 李东杰 2017年9月18日.
基于列存储的RDF数据管理 朱敏
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
本节内容 动态链接库 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
C++语言程序设计 C++语言程序设计 第九章 类的特殊成员 第十一组 C++语言程序设计.
C++语言程序设计 C++语言程序设计 第十章 多态 第十一组 C++语言程序设计.
本节内容 进程 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
第十七讲 密码执行(1).
插入排序的正确性证明 以及各种改进方法.
FVX1100介绍 法视特(上海)图像科技有限公司 施 俊.
用FlashPrint 組合底版模型 與圖案模型
本节内容 SEMAPHORE 视频提供:昆山滴水信息技术有限公司 官网地址: 论坛地址: QQ交流 :
本节内容 this指针 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
Presentation transcript:

简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector) Deque(双端队列, 类似std::deque) HashMap(哈希表, 类似std::unordered_map) LinkedList(链表, 类似std::list) PriorityQueue(优先队列, 类似std::priority_queue, 但是支持遍历和 一边遍历一边删除.) TreeMap(平衡树维护的集合, 类似std::map)

具体要求 10% (1) 按照函数中的注释实现代码, 注意返回值. 20% (2) 对于模板参数为int, long long的实例化, 没有编译错误. 20% (3) 实现正确, 对于模板参数为int, long long类型的实例化能够不出 现运行时错误, 得到正确结果. 20% (4) 实现合理, 各种操作的复杂度等同于标准库对应容器对应操作 的复杂度. 内部实现不要求. 10% (5) 因为是模板类, 所以应具有通用性, 即对于各种模板参数都能通 过编译. 提示: 没有默认赋值操作符的类, 没有无参数初始化函数的类. 10% (6) 能正确地析构容器中的元素. 即每个时刻存活的(即没有析构的) 对象的个数要等于当前容器的size. 10% (7) 不能内存泄露.

细节和提示 不能用stl. 不能用C++11. 提交源码. 虽然内容很简单但是有一定代码量, 请全面检查自己的程序.