C / C++
文章平均质量分 77
xu123
这个作者很懒,什么都没留下…
展开
-
模板类的练习——二叉树
以下是对二叉树的基本操作的实现,如创建无序二叉树,二叉排序树,三种递归遍历和非递归遍历,查找,插入,删除,以及树叶的计算和树的深度的计算等。#include "iostream.h"#include "stdlib.h"#include "stack.h"#pragma oncetemplateclass CBiTree{public: CBiTree(void) { } ~CBiTree原创 2004-11-19 11:48:00 · 1409 阅读 · 0 评论 -
模板类的练习——栈
学C++ 的时候写的模板类以作为对C++的练习,#include #include #define stack_init_size 100templateclass CStack{public: CStack(void); ~CStack(void);public: // ------------栈的顺序存储表示-------------- static struct _tagStack {原创 2004-11-18 17:30:00 · 1358 阅读 · 0 评论 -
模板类的练习——排序小结
搜集了几个常用的排序算法:如直接插入排序,折半插入排序,希尔排序,起泡排序,快速排序,选择排序,堆排序,主要参照《数据结构(C语言版)》#define MAXSIZE 100templateclass CSortArithmethic{public: static struct _tagSqList { T r[MAXSIZE]; int length; };private: typede原创 2004-11-23 19:51:00 · 1092 阅读 · 0 评论 -
模板类的练习——队列
队列的练习,单链队列、循环队列以及队列的各种基本操作。#pragma once#include #include #define MAXQSIZE 10templateclass CQueue{public : CQueue(); ~CQueue(); //----------单链队列-------队列的链式存储结构 typedef struct _tagQNode { T data;原创 2004-11-18 17:42:00 · 1395 阅读 · 0 评论