数据结构
文章平均质量分 54
deason6975
这个作者很懒,什么都没留下…
展开
-
串的堆分配存储表示
参考书籍:《数据结构c语言》 作者严蔚敏 /* Note:Your choice is C IDE */#include "stdio.h"typedef int Status;typedef struct{ char *ch; int length; }HString;Status StrAssign(HString *T,char *chars){ int i=0,j=0;原创 2010-05-11 08:17:00 · 534 阅读 · 0 评论 -
二叉树的定义
<br />typedef struct BiTNode<br />{<br /> char data;<br /> struct BiTNode *lchild,*rchild;<br />}BiTNode,*BiTree;typedef struct BiTNode<br />{<br /> char data;<br /> struct BiTNode *lchild,*rchild;<br />}BiTNode,*BiTree;原创 2010-11-30 15:19:00 · 320 阅读 · 0 评论 -
先序序列建立二叉树
<br />char *s="abc##de#g##f###";<br />int i=0;<br />int CreateBiTree(BiTree &T)<br />{<br /> char ch;<br /> //scanf("%c",&ch);<br /> if(i>(strlen(s)-1)) return -1;<br /> ch=s[i++];<br /> if(ch=='#') T=NULL;<br /> else<br /> {<br /> if(!(T=(BiTNode *)ma原创 2010-11-30 15:20:00 · 807 阅读 · 0 评论 -
哈夫曼树的构建和求哈夫曼编码
<br />#include "string.h"<br />#include "conio.h"<br />#include "malloc.h"<br />#include <stdio.h><br />#define N 10 /*待编码字符的个数,即树中叶结点的最大个数*/<br />#define M 2*N-1 /*树中总的结点数目*/<br />typedef struct{<br /> unsigned int weight;<br /> unsigned int parent原创 2010-12-07 14:57:00 · 573 阅读 · 0 评论 -
循环队列实现
#include "DataStru.h"#define MAXSIZE 8typedef struct{ ElemType elem[MAXSIZE];int front; //队首指针int rear; //队尾指针}SeqQueue;void InitQueue(SeqQueue *Q){ Q->rear=Q->front=0;}int InQueue(SeqQueue *Q, ElemType x){ if ((Q->rear+1)%MAXSIZE==Q->front) return 0; /原创 2010-10-19 15:17:00 · 500 阅读 · 0 评论 -
Prim算法实现
<br />#include "stdio.h"<br />#define MAX_VERTEX_NUM 20<br />typedef struct ArcCell{<br /> int adj;<br /> char *info;<br />}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];<br />typedef struct<br />{<br /> char vexs[MAX_VERTEX_NUM];<br /> AdjMatr原创 2010-12-21 14:37:00 · 266 阅读 · 0 评论 -
指针与数组
<br />先看个例子,有如下语句:<br />int a[10];<br />int *pa = &a[0];<br />pa++;<br />先指针pa指向a[0]的地址,注意后缀运算符的优先级高于单目运算符,所以是取a[0]的地址,而不是取a的地址。然后pa++让pa指向下一个元素(也就是a[1]),由于pa是int *指针,一个int型元素占4个字节,所以pa++使pa所指向的地址加4,注意不是加1。<br />下面画图理解。从前面的例子我们发现,地址的具体数值其实无关紧要,关键是要说明地址之间的关原创 2010-11-03 22:03:00 · 327 阅读 · 0 评论 -
字符串顺序存储
<br />#include "stdio.h"<br />#include "malloc.h"<br />#include "string.h"<br />#define MaxL 100+1<br />SubString(char Sub[MaxL],char Str[MaxL],int pos,int len)<br />{<br /> <br /> for(int k=0;k<len;k++)<br /> {<br /> //if((pos+k-1)>strlen(Str)-原创 2010-11-03 22:05:00 · 561 阅读 · 0 评论 -
2011 年考试大纲
<br />《数据结构》期末考试纲要<br />第一章<br />1.1 数据结构的定义<br />1.2 几个基本概念和术语<br />1.4<br /> 算法的特征<br /> 算法设计的要求<br /> 算法效率的度量<br />第二章<br /> 2.1 2.2 2.3 2.4<br />第三章<br />3.1 3.2.1 3.2.2 3.4<br />第四章<br />4.1原创 2011-01-04 14:39:00 · 290 阅读 · 0 评论 -
数据结构考试大纲
http://www.docin.com/p-59119203.html原创 2010-06-12 16:53:00 · 432 阅读 · 0 评论 -
邻接矩阵构建
<br />#include "stdio.h"<br />#define MAX_VERTEX_NUM 20<br />typedef struct ArcCell{<br />int adj;<br />}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];<br />typedef struct {<br />char vexs[MAX_VERTEX_NUM];<br />AdjMatrix arcs;<br />int vexnum,arcnum;<b原创 2010-06-04 16:58:00 · 518 阅读 · 0 评论 -
huffman构建和代码生成
<br />#include "string.h"<br />#include "conio.h"<br />#include <stdio.h><br />#include "malloc.h"<br />typedef struct{<br /> unsigned int weight;<br /> unsigned int parent,lchild,rchild;<br /> }HTNode,*HuffmanTree; /*树中结点的结构*/<br />typedef char **Huffm原创 2010-06-04 16:02:00 · 322 阅读 · 0 评论 -
求解n阶Hanoi塔问题的c函数
#include int Count=0;void move(char x,int n,char z){ printf(" %d. disk %d: %c => %c/n",++Count,n,x,z);}//move// 将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘按规则搬到塔座z上,y可用作辅助塔座void Hanoi(int n,char x,char y,char z)原创 2010-05-11 08:19:00 · 852 阅读 · 0 评论 -
栈的实现和括号匹配
#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "string.h"#define STACK_INIT_SIZE 100#define INCREMENT 10typedef char ElemType;typedef struct{ElemType *base;ElemType *top;int stacksiz原创 2010-05-11 08:21:00 · 266 阅读 · 0 评论 -
顺序表的实现
/* Note:Your choice is C IDE */#include "stdio.h"#define INIT_SIZE 100#define INCREMENT 10typedef struct SqList { char *elem; int length; //线性表的长度 int listsize; //当前分配的存储量} SqList;void InitList_Sq (原创 2010-05-11 08:25:00 · 400 阅读 · 0 评论 -
链表
/* Note:Your choice is C IDE */#include #include #define ElemType int#define ERROR -1;#define OK 1;typedef int Status;// 链表类型typedef struct Node{ ElemType data; struct Node *next;} Node, *LinkLi原创 2010-05-11 09:00:00 · 322 阅读 · 0 评论 -
数组的顺序存储表示
参考书籍: 作者:严蔚敏 p93~94#include "stdio.h"#include "stdarg.h"#define MAX_ARRAY_DIM 8typedef int ElemType;typedef int Status;typedef struct{ ElemType *base; int dim; int *bounds; int *constan原创 2010-05-11 08:10:00 · 468 阅读 · 0 评论 -
二叉树的建立
#include "stdio.h"#include "stdlib.h"#include "malloc.h"typedef struct BiTNode{ char data; struct BiTNode *lchild;struct BiTNode *rchild;}BiTNode,*BiTree;char ch[]="abc##de#g##f###";//输入二叉树字符串int原创 2010-05-18 08:15:00 · 513 阅读 · 2 评论 -
中序遍历线索二叉树
int InOrderTraverse(BiThrTree T){ BiThrTree p=T->lchild; while(p!=T) { while(p->Ltag==Link) p=p->lchild; printf("%c,",p->data ); while(p->Rtag==Thread && p->rchild!=T) { p=p->rch原创 2010-05-18 09:24:00 · 521 阅读 · 0 评论 -
线索二叉树
存储表示:typedef enum PointerTag{Link,Thread};typedef struct BiThrNode{ char data; struct BiThrNode *lchild;struct BiThrNode *rchild;PointerTag Ltag;PointerTag Rtag;}BiThrNode,*BiThrTree; void InT原创 2010-05-18 09:18:00 · 311 阅读 · 0 评论 -
2011 年考试大纲
<br />《数据结构》期末考试纲要<br />第一章<br />1.1 数据结构的定义<br />1.2 几个基本概念和术语<br />1.4<br /> 算法的特征<br /> 算法设计的要求<br /> 算法效率的度量<br />第二章<br /> 2.1 2.2 2.3 2.4<br />第三章<br />3.1 3.2.1 3.2.2 3.4<br />第四章<br />4.1原创 2011-01-04 14:39:00 · 312 阅读 · 0 评论