开源 企业版 高校版 私有云 模力方舟 AI 队友
代码拉取完成,页面将自动刷新
加入 Gitee
与超过 1400万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
已有帐号? 立即登录
文件
master
分支 (7)
master
dev_Dlist
dev
dev_has_set
dev_gyl
dev_ly
dev_doc
master
分支 (7)
master
dev_Dlist
dev
dev_has_set
dev_gyl
dev_ly
dev_doc
克隆/下载
克隆/下载
提示
下载代码请复制以下命令到终端执行
为确保你提交的代码身份被 Gitee 正确识别,请执行以下命令完成配置
初次使用 SSH 协议进行代码克隆、推送等操作时,需按下述提示完成 SSH 配置
1 生成 RSA 密钥
2 获取 RSA 公钥内容,并配置到 SSH公钥
在 Gitee 上使用 SVN,请访问 使用指南
使用 HTTPS 协议时,命令行会出现如下账号密码验证步骤。基于安全考虑,Gitee 建议 配置并使用私人令牌 替代登录密码进行克隆、推送等操作
Username for 'https://gitee.com': userName
Password for 'https://userName@gitee.com': # 私人令牌
master
分支 (7)
master
dev_Dlist
dev
dev_has_set
dev_gyl
dev_ly
dev_doc
test.cpp 5.22 KB
一键复制 编辑 原始数据 按行查看 历史
Y_Dash 提交于 2021年10月09日 18:31 +08:00 . queue doxygen comments
/*!
* @file test.cpp
* @author CyberDash计算机考研, cyberdash@163.com(抖音id:cyberdash_yuan)
* @brief 队列测试.cpp文件
* @version 0.2.1
* @date 2021年10月9日
* @copyright Copyright (c) 2021
* CyberDash计算机考研
*/
#include "test.h"
#include "link_queue.h"
void TestGetSize() {
cout<<endl;
cout<<"|------------------------ CyberDash ------------------------|"<<endl;
cout<<"| Test Queue GetSize |"<<endl;
cout<<"| 测试队列Size |"<<endl<<endl<<endl;
LinkQueue<string> old_memory_queue;
string old_memory[12] = {
"反反复复月光太迷惑", "却还挂在天一边嘲笑我",
"过分在意别人给的冷漠", "我该开始为自己而活",
"轻轻把沉重的过去上锁", "离开曾经被你溺爱的我",
"离开那离不开你的懦弱", "继续往前找另一个自我",
"终于把心痛的过去挣脱", "离开自己看清真假对错",
"不是飞蛾没资格扑火", "伤到了底总有清醒时候"
};
for (int i = 0; i < 12; i++) {
cout<<"Old memory enqueue: "<<old_memory[i]<<endl;
old_memory_queue.EnQueue(old_memory[i]);
}
cout<<endl<<"Old memory queue size: "<<old_memory_queue.GetSize()<<endl;
cout<<"-------------------------------------------------------------"<<endl<<endl;
}
void TestEnQueue() {
cout<<endl;
cout<<"|------------------------ CyberDash ------------------------|"<<endl;
cout<<"| Test Queue Enqueue |"<<endl;
cout<<"| 测试队列入队 |"<<endl<<endl<<endl;
LinkQueue<int> int_queue;
cout<<"Enqueue 4 integers."<<endl<<endl;
int_queue.EnQueue(1);
int_queue.EnQueue(2);
int_queue.EnQueue(3);
int_queue.EnQueue(4);
cout << int_queue;
cout<<"-------------------------------------------------------------"<<endl<<endl;
}
void TestDeQueue() {
cout<<endl;
cout<<"|------------------------ CyberDash ------------------------|"<<endl;
cout<<"| Test Queue Dequeue |"<<endl;
cout<<"| 测试队列出队 |"<<endl<<endl<<endl;
LinkQueue<double> double_queue;
cout<<"double_queue enqueue 4 numbers."<<endl;
double_queue.EnQueue(1.1);
double_queue.EnQueue(2.2);
double_queue.EnQueue(3.3);
double_queue.EnQueue(4.4);
cout << double_queue << endl;
cout<<"double_queue dequeue."<<endl<<endl;
double frontData;
double_queue.DeQueue(frontData);
cout << double_queue;
cout<<"-------------------------------------------------------------"<<endl<<endl;
}
void TestGetFrontAndGetRear() {
cout<<endl;
cout<<"|------------------------ CyberDash ------------------------|"<<endl;
cout<<"| Test Queue GetFront & GetRear |"<<endl;
cout<<"| 测试队列获取队头/获取队尾 |"<<endl<<endl<<endl;
LinkQueue<string> string_queue;
string_queue.EnQueue("听我的");
string_queue.EnQueue("买买买");
string_queue.EnQueue("买冰箱");
string_queue.EnQueue("什么都要听我的");
string_queue.EnQueue("闹够了没有");
string_queue.EnQueue("我不要你觉得");
string_queue.EnQueue("我要我觉得");
string front_data;
string rear_data;
string_queue.GetFront(front_data);
string_queue.GetRear(rear_data);
cout<<"The front of the queue: "<<front_data<<endl;
cout<<"The rear of the queue: "<<rear_data<<endl;
cout<<"-------------------------------------------------------------"<<endl<<endl;
}
void TestIsEmpty() {
cout<<endl;
cout<<"|------------------------ CyberDash ------------------------|"<<endl;
cout<<"| Test Queue MakeEmpty |"<<endl;
cout<<"| 测试清空队列 |"<<endl<<endl<<endl;
LinkQueue<string> LinkinPark_song_queue;
LinkinPark_song_queue.EnQueue("<In the end>");
LinkinPark_song_queue.EnQueue("<Crawling>");
LinkinPark_song_queue.EnQueue("<One more light>");
bool is_empty = LinkinPark_song_queue.IsEmpty();
if (is_empty) {
cout<<"LinkinPark_song_queue is empty."<<endl;
} else {
cout<<"LinkinPark_song_queue isn't empty."<<endl;
}
cout<<endl<<"call function MakeEmpty."<<endl<<endl;
LinkinPark_song_queue.MakeEmpty();
is_empty = LinkinPark_song_queue.IsEmpty();
if (is_empty) {
cout<<"LinkinPark_song_queue is empty."<<endl;
} else {
cout<<"LinkinPark_song_queue isn't empty."<<endl;
}
cout<<"-------------------------------------------------------------"<<endl<<endl;
}
void TestOperatorCout() {
cout<<endl;
cout<<"|------------------------ CyberDash ------------------------|"<<endl;
cout<<"| Test Operator << |"<<endl;
cout<<"| 测试队列operator<< |"<<endl<<endl<<endl;
LinkQueue<string> string_queue;
string_queue.EnQueue("听我的");
string_queue.EnQueue("买买买");
string_queue.EnQueue("买冰箱");
string_queue.EnQueue("什么都要听我的");
string_queue.EnQueue("闹够了没有");
string_queue.EnQueue("我不要你觉得");
string_queue.EnQueue("我要我觉得");
cout<<string_queue;
}
Loading...
举报
举报成功
我们将于2个工作日内通过站内信反馈结果给你!
请认真填写举报原因,尽可能描述详细。
请选择举报类型
取消
发送
误判申诉

此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。

如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。

取消
提交

简介

清华大学出版社《数据结构(用面向对象方法与C++语言描述)(第2版)》(殷人昆主编) 魔改升级版。 这是一本数据结构的好书,但我们并不是直接搬移书上印刷的代码,按照谷歌C++代码规范进行了大量优化, 接近实战。
暂无标签
MulanPSL-2.0
使用 MulanPSL-2.0 开源许可协议
取消

发行版

暂无发行版

贡献者

全部

近期动态

不能加载更多了
编辑仓库简介
简介内容
主页
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/springbar98/data-structure-cpp.git
git@gitee.com:springbar98/data-structure-cpp.git
springbar98
data-structure-cpp
Data-Structure-Cpp
master
点此查找更多帮助

搜索帮助

评论
仓库举报
回到顶部
登录提示
该操作需登录 Gitee 帐号,请先登录后再操作。
立即登录
没有帐号,去注册

AltStyle によって変換されたページ (->オリジナル) /