数据结构
文章平均质量分 76
小小白杨123
享受自己所做的事
展开
-
数据结构--线性表
线性表有两种存储格式:shu原创 2014-07-23 08:42:38 · 571 阅读 · 0 评论 -
数据结构--图--图的数组存储表示,深度优先搜索遍历和广度优先搜索遍历
图有四种存储结构:数组,邻接表,十字链表,邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下://图的数组(邻接矩阵)存储表示和深度优先遍历const int MAX_VERTEX_NUM=20; //最大顶点数typedef enum {DG,DN,UDG,UDN} Graph原创 2014-08-08 11:39:54 · 4414 阅读 · 0 评论 -
数据结构--数组和广义表--以三元组顺序表存储方式的矩阵的一般转置和快速转置
//三元组顺序表来存储矩阵并进行矩阵的转置typedef int Elemtype ;const int MAXSIZE=12500;const int MAXNUM=20;typedef struct{ int i,j; //该非零元的行下标和列下标 Elemtype e; //非零的值} Triple;typedef struct{ Triple d原创 2014-07-30 16:19:19 · 2026 阅读 · 0 评论 -
数据结构--数组和广义表--以行逻辑链接的顺序表为存储结构的矩阵的基本运算(求矩阵乘积)
为了便于随机存取任意一行的非零元,则需要知道mei原创 2014-07-30 16:26:53 · 1416 阅读 · 0 评论 -
数据结构--数组和广义表--创建以十字链表为存储结构的矩阵
在链表中,每个非零元可以用含有5个yu原创 2014-07-30 16:34:33 · 1475 阅读 · 2 评论 -
数据结构--树和二叉树--求解Huffman树和Hffman编码
首先给出Huffman树的定义:原创 2014-08-03 16:26:24 · 728 阅读 · 0 评论 -
数据结构--树和二叉树--二叉树的线索化
遍历二叉树的过程实际上是一个原创 2014-08-01 20:22:22 · 535 阅读 · 0 评论 -
数据结构--树和二叉树--二叉树的创建和遍历(递归和非递归方式)
首先给出二叉树的定义:二叉树是一种shu xing原创 2014-08-01 17:20:20 · 809 阅读 · 0 评论 -
数据结构--数组和广义表--数组的顺序存储表示和实现
数组类似于串的定长顺序存储,数组中所有的数据元素都必须是同一类型,每个数据元素都对应唯一的一组下标(j1,j2...jn),每个下标的取值范围是 0<=ji<=(bi-1),bi称为第i维的长度(i=1,2...n)。数组一旦被定义,它的维数和维界就不会改变。因此,除了初始化和销毁之外,数组只有存取和修改元素值的操作。 由于数组一般不做插入删除操作,也就是说,一旦定义了数组,则原创 2014-07-28 11:56:31 · 2448 阅读 · 0 评论 -
数据结构--串--堆分配存储表示
这是串的第二种存储方式,它以一组地址连续的内存单元原创 2014-07-25 20:32:41 · 2851 阅读 · 1 评论 -
数据结构--串--定长顺序存储表示
数据结构的串有三种表示方式:定长顺序原创 2014-07-24 15:07:39 · 2879 阅读 · 0 评论 -
数据结构--线性表--一元多项式加法运算
刚刚看过线性表,做一个一元多项式加法运算的练习原创 2014-07-23 09:51:26 · 4741 阅读 · 0 评论 -
数据结构--图--最小生成树(Prim算法)
构造连通网的最小生成树,就是使生成树的边的权值之和最小化。常用的有Prim和Kruskal算法。先看Prim算法:假设N={V,{E}}是连通网,TE是N上最小生成树中边的集合。算法从U={u0}(uo属于V),TE={}开始,重复执行下述操作:在所有u属于U,v属于V-U的边(u,v)属于E中找到代价最小的一条边(u0,v0)并入集合TE,同时v0并入U,直至U=V为止。此时TE中必有n-1条边原创 2014-08-12 09:05:41 · 2081 阅读 · 0 评论