数据结构
格格不入ち
软件工程专业的一个小学生
展开
-
数据结构课设 宿舍管理系统
题目:宿舍管理系统(为宿舍管理人员编写一个宿舍管理查询软件)要求: 1.采用交互工作方式 2.建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种) 3.查询菜单:用二分查找实现以下操作,并输出查询结果(可以连续操作) A.按姓名查询 B.按学号查询 C.按房号查询代码:list.cpp#include<原创 2021-01-12 12:06:50 · 3330 阅读 · 3 评论 -
线性表 查找
引入Key类。Key类指要查找的数据中最关键最有标识性的部分,查找时通过key的比较,快速判断出这个数据是否是要查找的数据。#include<iostream>using namespace std;class Key{ int key; //数据中的关键部分,有辨识度public: //static int comparisons; //比较次数 K...原创 2020-04-20 19:44:21 · 328 阅读 · 0 评论 -
双端队列队列操作的应用 呼叫中心的离散事件模拟
1.问题假定我们的程序模拟的是 xauat 网上书店的电话接待台接电话(离散事件)的过程。用户在打电话咨询时,先输入自己的标识(如姓名或会员号),然后进入排队等待被接听电话。xauat 服务人员会根据该用户在书店已购买书籍的累计消费情况对拨入的电话进行排序。累计消费超过 3000 元的为 1 类用户,最先得到服务;累计消费不到 3000 元、但已满 2000 元的 2 类用户在没有 1 类用户情况下会得到服务;累计消费不满 2000 元、但已满 1000 元的 3 类用户在没有前两类用户情况下会原创 2020-05-20 09:48:02 · 398 阅读 · 0 评论 -
双端队列栈的应用 逆波兰表达式求值
1.目的基于双端队列的头插、头删操作,完成栈的应用:逆波兰表达式求值,测试和调试程序。2.程序头文件引用dlist.cpp(见上条博客 :用C++语言实现双端队列)#include<iostream>#include"dlist.cpp"using namespace std;bool do_command(Dlist<int> &mylist,char *n) //根据输入字符执行相应操作{ int *p = NULL; int *q原创 2020-05-20 09:34:07 · 419 阅读 · 0 评论 -
用C++语言实现双端队列
1.目的基于双链表实现双端队列的典型操作(判空、头插、头删、尾插、尾删、普通构造、拷贝构造、赋值运算符重 载、析构)2.原理双端队列头插:双端队列尾插:双端队列头删:双端队列尾删:3.代码dlist.cpp#include <iostream>using namespace std;template <typename T>class Dlist {public:bool isEmpty() const; //判空void inser原创 2020-05-20 09:20:45 · 2626 阅读 · 2 评论