c笔记数据结构
关注
分享
扫一扫
hufengfeng
这个作者很懒，什么都没留下…
展开
-
利用栈实现十进制到其它进制转换
[code="c"]#include #define DataType char#define StackSize 10//定义栈typedef struct{ DataType data[StackSize]; int top;}MyStack;//初始化栈void initStack(MyStack *s){ s->top=-1;}/...原创 2011-01-18 13:47:24 · 596 阅读 · 0 评论 -
判定字串
[code="c"]#include "stdio.h"#include "stdlib.h"#include "string.h"/*编一C程序，它能读入6个字符串（每个串长度都不大于80，可能含空格字符），依次判断前5个串是否为第6个串的子串，若是则输出YES；否则输出NO。*/int substrcheck(char *son,char *father)...原创 2014-08-26 16:31:31 · 147 阅读 · 0 评论 -
动态初始化排序链表
[code="c"]#include "stdio.h"#include "stdlib.h"typedef int DataType;/*编一C程序，它能读入集合A的一串整数（以-9999为结束标记，-9999不算在内）和集合B的一串整数（以-9999为结束标记），计算出A与B的交集，并以由小到大的次序输出A与B的交集中的所有整数（输入整数时，相邻的两个用空格隔开。为...原创 2014-08-05 10:13:58 · 155 阅读 · 0 评论 -
普里姆算法 最小生成树
[code="c"]#include "stdio.h"#include "stdlib.h"#define MAXINT 32767#define MAX 100/*普里母算法 以节点为向导，找出节点相连最短的边*//*test data: 6 0 1 1 0 2 33 0 3 43 0 4 5 0 5 32 1 2 3 1 3 4 1 4 5 1 5 76 2 3 ...原创 2014-08-02 13:22:44 · 471 阅读 · 0 评论 -
克鲁斯卡尔法求最小生成树
[code="c"]#include "stdlib.h"#include "stdio.h"#define MAX 100#define M (MAX*(MAX-1)/2)/*Test data:6 0 1 1 0 2 33 0 3 43 0 4 5 0 5 32 1 2 3 1 3 4 1 4 5 1 5 76 2 3 2 2 4 5 2 5 6 3 4 5 3 5...原创 2014-08-02 10:56:37 · 218 阅读 · 0 评论 -
构造包含这个n个整数的AVL树
[code="c"]#include "stdlib.h"#include "stdio.h"typedef int DataType;#define MAX 100/*读入n(nd>x) p=p->lchild; else p=p->rchild; } p=q; 该注释地方同下面有什么不一样的吗？*/ while(1) {...原创 2014-07-31 14:49:34 · 665 阅读 · 0 评论 -
输入有向图的数据，输出该有向图的拓扑序列
[code="c"]#include "stdio.h"#include "stdlib.h"#define MAXNUM 100//两全局变量提供拓扑排序使用int visited[MAXNUM];int inDegree[MAXNUM];/*输入有向图的数据，输出该有向图的拓扑序列test data 5 4 0 4 2 4 3 3 1 0 3 2 0 2 3...原创 2014-07-30 10:04:25 · 1685 阅读 · 0 评论 -
读入二叉树的中序和后序遍历，输出此二叉树的前序遍历和叶子节点个数
[code="c"]#include "stdio.h"#include "stdlib.h"#include "string.h"#include "malloc.h"typedef char DataType;/*读入二叉树的中序和后序遍历，输出此二叉树的前序遍历和叶子节点个数测试数据DGBAECHFGDBEHFCA前序遍历:ABDGCF*/...原创 2014-07-28 17:49:40 · 740 阅读 · 0 评论 -
读入若干整数 以-9999结束，再以从小到大次序输出，每行10个元素
[code="c"]#include "stdlib.h"#include "stdio.h"/*读入若干整数 以-9999结束，再以从小到大次序输出，每行10个元素*/typedef struct link{ int d; struct link *next;}Link,*PLink;void insertSort(PLink *h){ PLi...原创 2014-07-28 11:00:21 · 870 阅读 · 0 评论 -
各类排序算法总结
[code="c"]#include "stdio.h"#include "stdlib.h"void swap(int a[],int i,int j){ int temp; temp=a[i]; a[i]=a[j]; a[j]=temp;}/*选择排序数组实现 每次从无序区里面选择一个最小的数插入到有序区 有序区从0开始即开始无元素*/v...原创 2014-07-26 15:38:06 · 96 阅读 · 0 评论 -
c语言之有向图无向图学习
[code="c"]#include #include #define MAXNUM 40typedef int DataType;int visited[MAXNUM]={0};//访问节点标识int vexInNum[MAXNUM]={0};//统计节点的入度//无向图 测试数据 8 0 1 0 2 0 3 1 2 1 4 2 5 3 1 3 6 4 0...原创 2014-07-21 17:15:34 · 1340 阅读 · 0 评论 -
c语言之二叉树学习
[code="c"]#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "string.h"typedef char DataType;//前序输入的测试数据 data ABC***DE*G**F**//定义二叉树结构体类型typedef struct btree{ DataTyp...原创 2014-07-14 15:17:06 · 199 阅读 · 0 评论 -
c语言之链表学习
[code="c"]#include #include #include #define MAX 1000/* 编一C程序，它能读入两组整数（每组整数都以-9999为结束标记，个数都不大于1000），并以从小到大的次序输出既在第一组整数中也在第二组整数中的所有整数（同一个整数不能输出两次）。（输入时，两个相邻的整数用空格隔开)。*//*它能读入一串整数（...原创 2014-07-12 19:35:45 · 145 阅读 · 0 评论 -
c语言字符串转字符数组
在写c的时候，有时需要输入字符数组参数，例如使用strtok函数分解字符串时，需要被分解的字符串char *p = "我，是，在，国，人"是一个字符数组char p1={我,是,中,国,人};最简单快速的方法使用 char temp[100],strcpy(temp,p);temp的空间设置大些。...2017-10-17 11:32:49 · 23695 阅读 · 0 评论