数据结构
JarvisChu
这个作者很懒,什么都没留下…
展开
-
栈---链式存储实现
<br />一、说明<br /> 栈的操作比较简单<br /> 保存一个栈顶 top 指针<br /> 压栈时,就将节点 链在 top之后<br /> 弹栈时,就将top的next 节点删除即可<br /> <br /> 同 链式队列的实现,top指针所指节点始终为无效节点<br /> 实现方法,也同 链式队列类似<br /> <br /> <br />二、实现<br />/************************************************原创 2010-11-28 14:48:00 · 4362 阅读 · 0 评论 -
银行业务模拟
<br />一、题目<br /><br /> <br />详见<数据结构与c语言>(严蔚敏) p65<br /> <br />二、实现<br /> <br />/***********************************************************原创 2010-11-27 22:11:00 · 1558 阅读 · 0 评论 -
排序算法集合
/******************************************************************************************************************************** *功 能:各种排原创 2011-07-17 18:41:03 · 986 阅读 · 0 评论 -
有向图的邻接表存储,递归和非递归的深度、广度遍历(codeblocks+gcc)
程序功能:<br />1. 图的邻接表存储<br />2. 递归深度遍历<br />3. 非递归深度遍历(借助stack)<br />4. 递归广度遍历<br />5. 非递归广度遍历(借助queue)<br /> <br />程序中通过条件编译实现,递归与非递归的选择<br />//#define _RECURSION_TRAVERSE //递归遍历(将下一行注释,此行不注释)#define _NON_RECUR原创 2011-04-30 16:05:00 · 10356 阅读 · 0 评论 -
二叉树的常用操作(创建、先中后序递归与非递归遍历、层序遍历)
编译环境IDE: codeblocksCompiler: GNU GCC#include #include #include #include //#include //#define _DEBUG_CODE //输出调试过程中变量的值//#define _DEBUG_CODE_STACK //测试栈//#define _DEBUG_CODE_QUEUE //测试队列using namespace std;typedef struct BiTNode { //二原创 2011-04-24 10:45:00 · 2790 阅读 · 0 评论 -
Huffman Tree 的构建和Huffman Code的实现
<br />编译环境<br /><br />IDE: codeblocks<br />Compiler: GNU GCC<br /> <br />/*************************************************************************** * 功 能:Huffman Tree 的构建和Huffman Code 的实现 * 描 述:从文件source.txt中读取权重,然后构建顺序存储结构的Huffman原创 2011-04-25 16:32:00 · 7345 阅读 · 0 评论 -
树、森林与二叉树的转化理解
<br />树转化成二叉树<br /> <br />1. 将节点的长子(即左边第一个孩子)变成它的左孩子,它的大兄弟(右边离它最近的兄弟)变成它的右孩子。<br /> 2. 对每一个节点都做以上操作<br /> <br />森凌转化成二叉树<br />1. 对第 i 棵树,做上述(树转化成二叉树的操作)。<br />2. 对第 i+1 棵树,将其变成第 i 棵树的根节点的右孩子<br /> <br />二叉树转化成树或森林<br /> <br />上述过程的逆过程<br />原创 2011-04-24 15:38:00 · 3086 阅读 · 0 评论 -
线性表---顺序存储实现
/****************************************************************************功 能* 实现线性表的基本操作*作 者* 朱江涛*时 间* 2010-11-14***************************************************************************/#include#include#include#include#define false原创 2010-11-23 14:29:00 · 1324 阅读 · 1 评论 -
队列---链式存储
<br />一、图示<br /> <br />1. 队列中的节点图示<br /><br />包括值域(保存节点的值)、指针域(指向下一个节点),每一个节点也都有个内存地址 XXXX.<br /> <br />2.队列图示<br /> 设置两个指针,一个队首,一个队尾。<br /> 初始化(Init)时,分配一块内存区,front、rear都指向这里<br /> front指向的内存块,在栈的整个生命周期中,都是不保存有效数据的<br /> rear指向队尾节点,当rear与front相同时,原创 2010-11-28 14:02:00 · 1479 阅读 · 0 评论 -
C++ 数制转换
一、十进制 转换成 n 进制 这里要求 1 转换函数实现如下 //将十进制 dec 转换成 n 进制,结果存在 other中,other在外部分配内存void Decimal_to_Other(int dec, char *other, int n){ //1原创 2010-11-28 19:32:00 · 3558 阅读 · 0 评论 -
排序_交换_随机
涉及知识点:1. 冒泡排序2. 选择排序3. 不使用第三个变量,交换两个变量4. 随机数组生成5. 预定义变量/************************************************************************* 名 Sort.c* 功 能:顺序表* 描 述:排序算法* 作 者:JarvisChu* 时原创 2012-10-22 18:32:01 · 1051 阅读 · 0 评论