数据结构
文章平均质量分 91
輕塵
这个作者很懒,什么都没留下…
展开
-
【C++数据结构】链表实现图的存储及拓扑排序,基于C++自带的栈、队列及递归实现的拓扑排序。
链表实现的图存储及拓扑排序注:本文内容为图的简易存储及拓扑排序,标准版请查看[链表实现图存储及其遍历]如下图所示,本文代码主要实现c图的结构,并基于该结构完成广度和深度优先排序。代码如下:#include<iostream>#include<string>#include<queue>#include<stack>#include<list>#include<stdlib.h>using namespace st原创 2020-06-06 19:26:32 · 667 阅读 · 0 评论 -
【C++数据结构实验】图论相关内容,链式实现图的存储及基本操作,深度优先和广度优先图的遍历及拓扑排序!
数据结构图存储相关程序前面部分为实验说明部分,最终代码查看文末即可!**任务一:**基于邻接表存储结构实现有向图的典型操作(构造、析构、增加顶点、删除顶点、增加弧、删除弧,查找一个顶点、判空、判满、图中顶点个数、邻接表中指定顶点的第一个邻接顶点、深度优先遍历、广度优先遍历),测试和调试程序。邻接表示意图如下所示:根据以上的示意图,声明本实验所用到的图类Graph,请仔细阅读下面所给的graph.h 文件,按照注释分析各个方法的作用。自己编写graph.cpp 文件,实现Graph 类中各个方法(原创 2020-05-31 15:27:12 · 1547 阅读 · 8 评论 -
【C++数据结构实验】基于双端队列的头插、头删操作,完成栈的应用:逆波兰表达式求值,测试和调试程序。
基于双端队列的头插、头删操作,完成栈的应用:逆波兰表达式求值,测试和调试程序。此实验主要是编写栈的应用calc.cpp:只使用头删和头插或只使用尾删和尾插完成逆波兰式的计算。双端队列相关内容请查看:双端队列将中缀表达式翻译成后缀表达式(逆波兰表达式)时,可以去掉中缀表达式中出现的括号,简化表达式。如中缀表达式“(2 + 3) * 6”被转成后缀表达式“2 3 + 6 *”后,可以借助于栈对表达...原创 2020-04-29 13:37:18 · 1051 阅读 · 0 评论 -
【C++数据结构实验】基于双端队列的头删、尾插操作,完成普通队列的应用:呼叫中心的离散事件模拟,测试和调试程序。
基于双端队列的头删、尾插操作,完成普通队列的应用:呼叫中心的离散事件模拟,测试和调试程序。本程序为双端队列的应用,双端队列相关内容请查看:双端队列的实现此实验主要是编写双端队列的应用call.cpp:只使用头插尾删或尾插头删完成离散事件模拟。假定我们的程序模拟的是xauat 网上书店的电话接待台接电话(离散事件)的过程。用户在打电话咨询时,先输自己的标识(如姓名或会员号),然后进入排队等待被接...原创 2020-04-29 00:22:31 · 1103 阅读 · 0 评论 -
【C++数据结构实验】利用双端队列实现逆波兰式运算,键盘输入数据然后输出运行结果
逆波兰式计算这是一个通过双端队列实现的逆波兰式计算,利用双端队列是因为实验要求,其实仅仅使用了双端队列的栈功能,完全可以使用栈代替双端队列,而且这里仅使用了push和pop及retrieve功能。关于双端队列可查看我的上篇博文:双端队列下面我们来了解一下逆波兰式:逆波兰式又叫后缀表达式,一个表达式E的后缀形式可以如下定义:(1)如果E是一个变量或常量,则E的后缀式是E本身。(2)如...原创 2020-04-24 20:48:13 · 653 阅读 · 0 评论 -
【C++数据结构实验】基于双链表实现双端队列,Deque的面向对象链表实现。
双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样,可以用一个铁道转轨网络来比喻双端队列。在实际使用中,还可以有输出受限的双端队列(即一个端点允许插入和删除,另一个端点只允许插入的双端队列)和输入受限的双端队列(即一个端点允许插入和删除,另一个端点只允许删除的双端队列)。而如果限定双端队列从某个端点插入的元素只能从该端点删除,则该双端队列就蜕变为两个栈底相邻的栈了。原创 2020-04-24 10:41:01 · 2086 阅读 · 2 评论