文章列表
利用栈的思想写的队列
摘要: 队列是一种先进先出的线性结构。本文用栈的思想对队列重新定义,希望大家可以理解。 选取三个数据进行测试例:1 2 3 .#include<iostream>
#include<cstdio>
……
数据结构之二叉树的递归遍历和非递归遍历
摘要:一、二叉树在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left s……
回溯法求旅行售货员问题
摘要:#include<iostream>
using namespace std;
const int INF = 10000000;
int n, cc = 0, bestc = INF;//n表……
数据结构之图的创建(邻接表法)
摘要:#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define ok 1
#define……
数据结构之图的创建(邻接矩阵法)
摘要:#include<iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
//图的邻接矩阵存储结构
typed……