DataStructure
文章平均质量分 79
eryar
这个作者很懒,什么都没留下…
展开
-
Hanoi 与二叉树的中序遍历
Hanoi 与二叉树的中序遍历Author : eryar@163.comKey Words : Hanoi , Binary Tree, TraversalDescription : 对比Hanoi的程序与二叉树的中序遍历算法, 可知Hanoi问题即是用二叉树的中序遍历来解决的。一、 Hanoi 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃原创 2009-03-28 22:57:00 · 1254 阅读 · 0 评论 -
链栈 Link Stack
/* stack class declarations;*/#ifndef _STACK_H_#define _STACK_H_#include using namespace std;typedef int ElemType;typedef struct SNode{ ElemType data; struct SNode* pNext;原创 2010-01-01 23:09:00 · 621 阅读 · 0 评论 -
Queue---队列
/* Queue class declarations.*/#ifndef _QUEUE_H_#define _QUEUE_H_#include using namespace std;typedef char ElemType;typedef struct SNode{ ElemType data; struct SNode* pNext;原创 2010-01-02 18:38:00 · 846 阅读 · 0 评论 -
C++ Templates Tutorial---C++模板教程
来自:http://www.iis.sinica.edu.tw/~kathy/vcstl/templates.htm Introduction简介许多C++程序常用像栈、队列、表等的数据结构。(举个例子)一个程序可能需要一个客户的队列(a queue of customers)和一个消息的队列(a queue of messages)。你可以很轻松的实现客户队列然后使用已有的代码来实现消翻译 2010-01-02 16:31:00 · 2484 阅读 · 0 评论 -
回文
看了一下网上的关于回文的程序,大多是递归或是用指针来实现的,我换了一个思路, 用栈和队列来实现一下. ;)可能有些复杂,但是可读性比较好. /* some useful functions and variables.*/#ifndef _UTILITY_H_#define _UTILITY_H_#include using namespace std;原创 2010-01-31 14:44:00 · 623 阅读 · 0 评论 -
是不是通过指针的指针改变了私有数据成员?
1. TreeNode.h /* binary tree node definition.*/#ifndef _TREENODE_H_#define _TREENODE_H_#include using namespace std;typedef char ElemType;typedef struct Node{ ElemType data原创 2009-11-03 22:46:00 · 803 阅读 · 0 评论 -
二叉树
Binary Treesby Nick Parlante原文地址:http://cslibrary.stanford.edu/110/BinaryTrees.html 本文介绍了二叉树的基本概念,并给出了C/C++和JAVA的实例代码。 二叉树有优雅的递归指针结构,因此是学习指针递归的一种好的方式。 目录: 第一部分: 二叉树的结构-- 二叉翻译 2009-10-23 22:27:00 · 586 阅读 · 0 评论 -
二叉树-C++
二叉树的先序法创建, 先序遍历、中序遍历、后序遍历。 1. BiTree.h//------------------------------------------------------------------------------// Copyright (c) 2009 eryar All rights reserved.//// File : BiTree.h原创 2009-10-17 20:09:00 · 2982 阅读 · 5 评论 -
二叉树的创建、遍历
1. 二叉树数据定义 BinTree.h头文件//------------------------------------------------------------------------------// Copyright (c) 2009 eryar All rights reserved.//// File : BinTree.h// Author : erya原创 2009-09-14 22:35:00 · 2912 阅读 · 0 评论 -
栈 Stack
1. stack.h//------------------------------------------------------------------------------// Copyright (c) 2009 eryar All rights reserved.//// File : stack.h// Author : eryar@163.com//原创 2009-08-27 23:29:00 · 538 阅读 · 0 评论 -
Maze
看了下原码,原来是出栈操作实现有误,经改正,终于可以走出简单迷宫了。Happy~~ /* stack definition*/#include "stack.h"/* Parameter : NONE Return : NONE Description : stack class default constructor*/Stack::Stack(原创 2009-08-04 22:48:00 · 434 阅读 · 0 评论 -
Sequence List
List.h//------------------------------------------------// List structure definition.//================================================#ifndef _LIST_H_#define _LIST_H_#include using原创 2009-05-23 00:59:00 · 1160 阅读 · 0 评论 -
走出迷宫 Maze
参考着书籍,终于写出了求出迷宫一条路径的程序,但还是有个问题: 就是遇到有些情况会在原地打转。请高手指点,使用VC++ 6.0 编译。文件清单:1. map.txt2. stack.h3. stack.cpp4. maze.h5. maze.cpp6. main.cpp 1.首先迷宫文件格式map.txt:行数 列数。。。。。。。。。。。。原创 2009-08-02 22:36:00 · 1081 阅读 · 0 评论 -
List with C++
List.h/* Link list declaration.*/#ifndef _LIST_H_#define _LIST_H_#include #include #include "neste.h"#define IDMF_OPEN 9001#define IDMF_SAVE 9002#define IDMF_EXIT 9003#de原创 2009-07-30 23:49:00 · 949 阅读 · 0 评论 -
回溯法学习---求集合的幂集
<br />回溯法也是设计递归过程的一种重要方法,它的求解过程实际上是先序遍历一棵“状态树”的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。<br /> <br />如果意识到这一点,很多递归过程的设计也就迎刃而解了。<br /> <br />《数据结构》书中有道题:求集合A={1,2,3}的幂集。<br /> <br /> //-----------------------------------------------------------------------------// C原创 2010-06-03 22:59:00 · 1218 阅读 · 0 评论