数据结构
i_chaoren
这个作者很懒,什么都没留下…
展开
-
纸牌游戏
本文来自一个实际的学习作业:整个程序的功能为:1、产生一副扑克牌;2、洗牌,随机混合;3、发牌;4、按照规则玩游戏,知道结束游戏规则为:将牌布置为12*4的,取出左上角第一个,放在对应数字的列,然后在该列取以一个牌,直到第一列全部为1时游戏结束。#include "stdafx.h"#include ;#include ;int _tmain(int argc, _TCHAR*原创 2016-10-08 20:12:55 · 1853 阅读 · 0 评论 -
单链表的建立(头部延长、尾部延长)、插入操作、删除操作(无头结点的删除、有头结点的删除)
这里简单的介绍了单向链表的创建,链表的冒泡排序法和链表的输出// 链表.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include struct node //节点的定义{ int data; struct node * next;};void print(struct node *head)//链表的输出函数{ struc原创 2016-10-08 19:44:20 · 2694 阅读 · 0 评论 -
二叉树的创建、层次遍历、递归遍历、非递归遍历
在层次遍历中使用的队列文件如下:头文件://Queue.h#pragma once#ifndef NOD_H_#define NOD_H_struct tree_node{ int data; tree_node *lchild, *rchild;};#endifstruct queue_node{ tree_node * data; queue_node *next原创 2016-11-09 20:47:05 · 452 阅读 · 0 评论 -
用堆栈实现四则运算(不带括号)、十进制转八进制
堆栈的操作(压栈、出栈、判断空栈)用类来实现主程序如下:#include #include #include "Stack.h"bool num_ope(char s)//判断是否数字{ switch (s) { case'1': case'2': case'3': case'4': case'5': case'6': case'7': case'8': c原创 2016-10-17 20:48:31 · 817 阅读 · 0 评论 -
图的拓扑排序
#include #include #define NUM 20 //最大顶点数using namespace std;struct EdgeNode //边节点{ int index; //指向定点的索引 EdgeNode *next; };struct VertexNode //顶点结构{ int indegree; //入度 char name[10];原创 2016-11-09 20:39:37 · 438 阅读 · 0 评论