数据结构
关注
分享
扫一扫
计算机基础课程
技术的边界
这个作者很懒，什么都没留下…
展开
-
Dijkstra算法大连理工大学数据结构上机第四章
//Dijkstra算法#include <iostream>#include <queue>using namespace std;template<class EdgeType>class Edge{public: int start,end;//边的起始节点，终止节点 EdgeType weight;//边的权重（应...原创 2019-04-17 08:01:27 · 41743 阅读 · 0 评论 -
汉诺塔递归实现
#include <iostream>using namespace std;int main(){ int n; void hannuo(int n,char x,char y,char z); cout<<"汉诺塔递归实现"<<endl; cin>>n; hannuo(n,'A','B','C'); retur...原创 2017-11-22 21:36:50 · 31446 阅读 · 0 评论 -
大连理大学数据结构二叉树第三章第五题
#include <iostream>#include <windows.h>#include"Queue.h"#include"Stack.h"using namespace std;/* 关于树的遍历笔记非递归实现 ： ①前序遍历，当前节点不空时，入栈，访问当前节点，当前节点指向左孩子。 当前节点为空时，表明当前栈顶节点的左孩...原创 2017-11-22 21:44:32 · 33562 阅读 · 0 评论 -
括号匹配，栈实现
#include<iostream>using namespace std;template<class T>class Stack{ public: void Clear(); //清空栈 bool Push(const T item);//栈的压入操作 bool Pop(T & item); //读取栈顶的...原创 2017-11-22 21:47:04 · 34046 阅读 · 0 评论 -
二叉搜索树的建立 插入 删除
#include <iostream>#include <windows.h>#include"Queue.h"//#include"Stack.h"using namespace std;template<class T>class BinarySearchTree;template<class T>class BinarySear...原创 2017-11-26 19:31:17 · 35405 阅读 · 0 评论 -
链式栈：从头节点插入和删除
//链式栈 Stack.htemplate<class T>class ArrayStack{ private: LinkNode<T> *head,*tail; //表头和表尾指针 LinkNode<T> *prevPtr,*currPtr;//记录表当前遍历位置的指针，由插入和删除操作更新 public: ...原创 2017-11-26 19:40:42 · 37722 阅读 · 0 评论 -
大连理工大学数据结构上机 最小堆
#include <iostream>#include <windows.h>using namespace std;template<class T>class minHeap{ private: T * heapArray; int currentSize; int maxSize; ...原创 2017-11-30 10:15:06 · 41140 阅读 · 0 评论 -
表达式计算，输出后缀表达式，栈实现
#include <string.h>#include <stdlib.h>#include <stdio.h>#include <math.h>#define StrSize 100typedef struct Stack{ char data[StrSize]; int top;}CulStack, StrStack;type...原创 2017-11-30 10:21:39 · 35176 阅读 · 0 评论 -
队列，Queue.h
template class Queue { private: T * que; int MaxSize; int Rear,Front; public: Queue(int size); Queue(); ~Queue(); void Clear(); // 清空队列。 void disp(); ...原创 2017-12-09 20:59:34 · 38909 阅读 · 0 评论 -
图的邻接矩阵表示广度深度遍历大连理工大学数据结构上机
#include <iostream>#include <Queue.h>//队列，可用之前文章里面的Queue.husing namespace std;template<class EdgeType>class Edge{public: int start,end;//边的起始节点，终止节点 EdgeType weight;/...原创 2017-12-10 21:40:01 · 40867 阅读 · 0 评论 -
Floyed算法大连理工大学数据结构上机第四章
Floyed算法#include <iostream>#include <queue>using namespace std;const int INFINITY=999;const int VISITED=1;const int UNVISITED=0;template<class EdgeType>class Edge{public: ...原创 2017-12-21 16:33:29 · 46969 阅读 · 0 评论 -
大连理工大学软件学院数据结构第四章第九题
/* 思想：利用拓扑排序来找图中的环，即离散数学中的w过程， 每次找到一条入度为零的边将其以及其所关联的边删除， 直到删除到环的时候再也进行不下去，此时将环中的任意 一个元素开始深度优先遍历即可。*/#include <iostream>#include <queue>using namespace std;template<class Ed...原创 2017-12-21 16:36:37 · 45737 阅读 · 0 评论 -
Dijkstra算法大连理工大学数据结构上机第四章
#include <iostream> #include <queue>using namespace std; template<class EdgeType>class Edge{public: int start,end;//边的起始节点，终止节点 EdgeType weight;//边的权重（应该可以定义为int） ...原创 2019-04-16 19:07:07 · 504 阅读 · 0 评论