![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
Chibi_Maruko
这个作者很懒,什么都没留下…
展开
-
用循环队列实现打印杨辉三角(数据结构)
打印二项式系数表(即杨辉)原创 2014-11-09 10:57:50 · 8975 阅读 · 1 评论 -
Huffman树编码(数据结构)
Huffman树的典型应用是用于二进制编码可以利用二叉树来设计二进制的前缀编码,约定左分支表示字符“0”,右分支表示字符“1”,为得到电文总长最短的二进制前缀编码就可以利用Huffman树来解决代码如下:#include"Huffman.cpp"#include"StackLink.cpp"typedef char **HuffmanCode;//动态分配数组空间存储Huffman原创 2014-12-17 14:41:10 · 389 阅读 · 0 评论 -
创建Huffman(数据结构)
Huffman树,又称最优树,是一类带权路径最短的树,有着广泛的应用。下面讨论的是最优二叉树。#include#include#includeusing namespace std;typedef struct{ int weight; int lchild,rchild;}HTNode;typedef struct{ HTNode *HTree;//动原创 2014-12-17 13:40:13 · 360 阅读 · 0 评论 -
倒置链表(数据结构)
题意:用尽可能少的辅助空间将顺序表的原创 2014-10-29 13:05:20 · 847 阅读 · 0 评论 -
已知一个非纯集合B,构造一个纯集合A,使集合A只含有B中值各不相同的成员(数据结构)
#include "SqListFunc.cpp"void InputElement(SqList &L){ int i,num; ElemType e; printf("num= "); scanf("%d",&num); printf("Elem= "); for(i=1;i<=num;i++) { scanf("%d原创 2014-10-29 12:54:01 · 3374 阅读 · 0 评论 -
实现La和Lb的交集、并集、差集,并把结果存入Lc中(数据结构)
需要用到线性表的12个基本操作原创 2014-10-29 12:41:11 · 3943 阅读 · 0 评论 -
判断两个集合A和B是否相等(数据结构)
#include"SqListFunc.cpp"void InputElement(SqList &L){ int i,num; ElemType e; printf("num= "); scanf("%d",&num); printf("Elem= "); for(i=1;i<=num;i++) { scanf("%d"原创 2014-10-29 12:56:56 · 1544 阅读 · 0 评论 -
SqListFunc顺序链表的12个基本操作的C语言代码(数据结构)
#include #include // exit() typedef int ElemType; typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE #define TRUE 1 #define FALSE 0 /*********************************************************原创 2014-10-29 12:32:57 · 749 阅读 · 0 评论 -
比较两个西文单词的集合的大小(数据结构)
#include"SqListFunc.cpp"#includevoid InputElement(SqList &L){ gets(L.elem); L.length=strlen(L.elem)+1;}int compare(SqList La,SqList Lb){ int j=1,La_len,Lb_len; ElemType a,b;原创 2014-10-29 13:00:08 · 434 阅读 · 0 评论 -
对称矩阵和上(下)矩阵用以为数组存取(数据结构)
特殊形状矩阵的存储:对于对称矩阵,只需存一半的元素;对于上(下)三角行也只需存约一半的元素,其余元素为0,N原创 2014-11-12 21:15:39 · 1523 阅读 · 0 评论 -
头指针、头结点、首元结点(数据结构)
首元结点是指链表中存储线性表中第一个数据元素a1的结点。为了操作方便,通常在链表的首元结点之前附设一个结点,称为头结点,该结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理。头指针是指向链表中第一个结点(或为头结点或为首元结点)的指针。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空。否则表示空表的链表的头指针为空。这三原创 2014-11-12 20:17:24 · 1150 阅读 · 0 评论 -
比较顺序存储结构和链式存储结构的优缺点
① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便。②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。 顺序原创 2014-11-12 20:15:46 · 2973 阅读 · 0 评论 -
Prim算法
普里姆算法的基本思想是:首先选取图中任意一个顶点v作为生成树的根,之后继续往生成树中添加顶点w,则在顶点w和顶点v之间必须有边,且改边上的权值应在所有和v相连接的边中属最小,在一般情况下,从尚未落在生成树上的顶点中选取加入生成树的顶点应该满足下列条件: 它和生成树的顶点之间的边上的权值是在连接这两类顶点(一类是已落在生成树上的顶点,另一类是尚未落在生成树上的顶点)的所有边中权值属最小。//Pr原创 2015-01-06 17:36:31 · 431 阅读 · 0 评论