![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq352773277
代码成就梦想
展开
-
数据结构之栈的简单实例c++实现
#include using namespace std;/* 定义栈类*/class Stack{private: int *m_Data;//栈中的元素 int m_nTop;//栈顶位置 int m_nSize;//栈的大小 public: Stack( int size ); Stack(Stack & s);原创 2012-11-15 11:06:43 · 449 阅读 · 0 评论 -
猴子选大王
#includeusing namespace std;//求所有a【】中元素的和并返回 int sum(int a[],int x){ int i,b=0; for(i=0;i b=b+a[i]; return b;}int main(){ int a[50],m,n,i,b=-1;//b为-1,这个变量很重要 cout cin>>原创 2012-11-21 20:13:56 · 465 阅读 · 0 评论 -
贪婪算法分钱的问题
#include #define MAX 9int pers[MAX]={10000,5000,1000,500,200,100,50,20,10};int num[MAX]={0};void exchange(int n){ int i; for(i=0;i if(n>pers[i])break; }原创 2012-11-21 20:13:05 · 494 阅读 · 0 评论 -
棋盘算法的实现
#include #include "stdlib.h"#include "process.h"#include int tile=0;int ** board=NULL;void chessBoard(int tr, int tc, int dr, int dc, int size){ if (size == 1) return; int t = ++tile原创 2012-11-21 20:12:10 · 728 阅读 · 0 评论 -
回溯法之彩票问题的实现
#include #define MAX 7#define NUM 8int lottery[MAX];int num[NUM];void combine(int n,int m){ int i,j; for(i=n;i>=m;i--) { lottery[m-1]=num[i-1];原创 2012-11-21 20:11:21 · 470 阅读 · 0 评论 -
二叉树1
#include #include #define QUEUE_MAXSIZE 50typedef char DATA; //定义元素类型 typedef struct ChainTree //定义二叉树结点类型 { DATA data; //元素数据 struct ChainTree *left; //左子树结点指针 struc原创 2012-11-21 20:07:55 · 384 阅读 · 0 评论 -
分治法解决日程安排问题
#include #define MAX 64int a[MAX+1][MAX+1]={0};void fenzhi(int k,int n)//从k号选手开始。安排其第n个人的日程 { int i=0,j=0; if(n==2){ a[k][1]=k; a[k][2]=k+1; a原创 2012-11-21 20:09:34 · 542 阅读 · 0 评论 -
二叉树2
#include #include "3-1 BinTree.c"void oper(ChainBinTree *p) //操作二叉树结点数据 { printf("%c ",p->data); //输出数据 return;}ChainBinTree *InitRoot() //初始化二叉树的根 { ChainBinTree *node;原创 2012-11-21 20:08:34 · 334 阅读 · 0 评论 -
迷宫的实现--c语言
#include #include #include #define M 20#define N 20#define visited 2#define TRUE 1#define FALSE 0#define INITSIZE 100typedef int Status;typedef struct{ //坐标点结构体 int y;原创 2012-11-21 20:06:48 · 868 阅读 · 0 评论 -
数据结构之队列实例
该程序同样在DEVC++上通过测试 #include #include typedef int elemType; struct queue{ elemType *queue; /* 指向存储队列的数组空间 */ int front, rear, len; /* 队首指针(下标),队尾指针(下标),队列长度变量 */ int原创 2012-11-15 11:09:08 · 561 阅读 · 0 评论