Tag: 数据结构预览模式: 普通 | 列表

二叉树类(C#语言)

二叉树是一种非常有用的数据结构,可用它实现大量操作,其中包括以极快的速度来排序和搜索数据。以下是用C#语言写的一个二叉树类:
using System;
using System.Collections.Generic;
using System.Text;

查看更多...

Tags: C# 数据结构

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 218

常用的五种排序算法

用C语言实现的五种排序算法
直接插入排序、折半排序、希尔排序、选择排序、冒泡排序程序如下:
#include<stdio.h>
#define MAXSIZE 20
typedef int KeyType;

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 343

求赫夫曼编码的另一种算法

无栈非递归遍历赫夫曼树,求赫夫曼编码
比从叶子到根逆向求每个字符的赫夫曼编码的算法要复杂些
算法如下:
cd = (char *)malloc(n*sizeof(char)); // 分配求编码的工作空间
p = m; cdlen = 0;

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 477

赫夫曼树和赫夫曼编码

用C语言实现赫夫曼树的建立及赫夫曼编码的求解
代码如下:
#include<stdio.h>  
#include<malloc.h>
#include<string.h>

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 792

二叉树遍历

用C语言实现二叉树的创建及先序遍历
代码如下:
#include<stdio.h>
#include<malloc.h>
#define NULL 0

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 289

稀疏矩阵相乘

用C语言实现稀疏矩阵的存储,相乘,输出等相关操作
代码如下:

ļ 点击下载

Tags: 数据结构 C语言 下载

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 410

进制转换

用C语言实现十进制数转换成八进制数

在以下代码中,只要修改符号常量CON的值,
就可使程序实现十进制数转换成想要的进制数。
如将“#define CON 8”改为“#define CON 2”,

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 223

顺序栈

用C语言实现顺序栈的创建及相关基本操作,
代码如下:
#include<stdio.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 315