数据结构
关注
分享
扫一扫
文章平均质量分 91
--root
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
循环队列基本操作
#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0#define MAXSIZE 4///分配的最大空间typedef struct que{ int *base;///存数据 ...原创 2018-05-28 16:14:08 · 801 阅读 · 0 评论 -
二叉树传参版
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>///此题我多加了一个插入的功能typedef struct BiTreenode///二叉树结构体的成员信息{ char data;///数据 struct BiTreenode *...原创 2018-05-27 16:59:26 · 376 阅读 · 0 评论 -
二叉树赋值版(部分功能)
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>typedef struct BiTreenode{ char data; struct BiTreenode *lchild,*rchild;}BiTree;BiTree *Cre...原创 2018-05-27 17:00:00 · 2409 阅读 · 0 评论 -
单向链表
#include<stdio.h>#include<stdlib.h>#include<conio.h>typedef int elemtype;///定义类型，下次修改可以直接在这里修改typedef struct node{ elemtype data;///数据域 struct node *next;///指针域}linklis...原创 2018-05-27 16:58:56 · 157 阅读 · 0 评论 -
并集链表
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct node{ int data; struct node *next;}linklist;linklist *initLinkList();///初始化链表void creatLinkList(lin...原创 2018-05-27 16:57:55 · 585 阅读 · 0 评论 -
串的基本操作（0位置存长度方式）
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#define MAXN 50#define OK 1#define ERROR 0void creat(char *);///创建串int getSubStr(char *,int ,int ,...原创 2018-05-27 16:57:30 · 569 阅读 · 0 评论 -
哈夫曼编码
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#define N 1000#define M 2*N-1///N个叶子结点生成2*N-1的结点typedef char* huffmanCode[2*M];///哈夫曼编码typedef stru...原创 2018-05-27 17:00:22 · 408 阅读 · 0 评论 -
匹配括号
#include<stdio.h>#include<string.h>#include<conio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0#define MAXSIZE 100typedef struct Stack{ c...原创 2018-05-27 17:02:08 · 442 阅读 · 1 评论 -
顺序表基本操作
#include<stdio.h>#include<conio.h>#include<stdlib.h>#defineMAXN 50 ///定个长度，方便修改#define elemtype int///宏定义之后便于修改类型，不用一个一个去修改structnode{ elemtype *base;///开指针，开动态数组用，...原创 2018-05-28 16:11:56 · 260 阅读 · 0 评论 -
图的应用（深度优先搜索和广度优先搜索）
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#define MAXSIZE 100int vis[MAXSIZE];///这个是访问数组typedef struct arcnode{ int adjvex;///该弧所指向的顶点位置，...原创 2018-05-28 16:12:43 · 550 阅读 · 0 评论 -
段文章关键字替换（KMP）
#include<stdio.h>#include<string.h>#define MAXN 1000int next[MAXN];///字串的nextchar ans[MAXN];///最终修改的结果int cnt=0;///全局变量是记录替换的次数int length(char *s)///求字符串的长度函数{ int i,len=0; ...原创 2018-05-28 16:13:20 · 303 阅读 · 0 评论 -
学生信息链表
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>///本程序采用链表的操作，也就是不限空间struct node{ char num[20];///学号 char name[20];///姓名 char sex[20];//...原创 2018-05-28 16:13:48 · 1914 阅读 · 1 评论 -
双向循环链表基本操作
#include<stdio.h>#include<stdlib.h>#include<conio.h>typedef struct node{ struct node *prior;///前驱 int data;///数据 struct node *next;///后继}linklist;void clear();///清屏...原创 2018-05-28 16:11:01 · 1021 阅读 · 0 评论