史上最全经典数据结构算法c语言实现代码合集

余弦曲线.txt =========================== 余弦直线.txt #include<stdio.h> #include<math.h> main() { double y; int x,m,n,yy; for(yy=0;yy<20;yy++) { y=0.1*yy; m=acos(1-y)*10; n=45*(y-1)+31; for(x=0;x<=62;x++) if(x==m&&x==n) printf("+"); else if(x==n) printf("+"); else if(x==m||x==62-m) printf("*"); else printf(" "); printf("\n"); } }=========================== 傻瓜递归.txt #include <stdio.h> main() { int m=1,n=1,s; s=akm(m,n); printf("%d",s); } akm(int m,int n) { if(m==0) return n+1; else if(m!=0&&n==0) akm(m-1,1); else if(m!=0&&n!=0) akm(m-1,akm(m,n-1)); } =========================== 冒泡排序.txt # include "stdio.h" # include "stdlib.h" struct node{ int values; struct node *next; }; struct node *create(int [],int); void sort (struct node **); int test_data[20000]={5,9,3,4,5,7,8}; main() { struct node *h,*p; h=create(test_data,20000); for(p=h;p;p=p->next) printf("%2d",p->values); printf("\n"); sort(&h); for(p=h;p;p=p->next) printf("%2d" ,p->values); printf("\n"); } struct node *create (int a[],int n) {struct node *h,*q; for(h=NULL;n;n--) { q=(struct node *) malloc(sizeof(struct node)); q->values=a[n-1]; q->next=h; h=q; } return h; } void sort (struct node **h) { struct node *q,*p,*r,*s,*h1; h1=p=(struct node *)malloc(sizeof(struct node)); p->next=*h; while(p->next!=NULL) { q=p->next; r=p; while (q->next!=NULL) { if(q->next->values<r->next->values) r=q; q=q->next; } if(r!=p) { s=r->next; r->next=s->next; s->next=p->next; p->next=s; } p=p->next; } *h=h1->next;/*问题：h1在程序中做了啥用？ */ free(h1); } =========================== 冒泡法改进.txt /* 冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数 如下: */ void sort(int a[],int n); main() { int a[100],i ,j ,n ; /*输入数组元素的个数及各元素的值*/ scanf(＂%d＂,&n); for(i =0;i <n ;i ++ )scanf(＂%d＂,&a [i]); sort(a,n); for(i =0;i <n ;i ++ )printf(＂%d＂,a[i]); } sort(int a[],int n) { int i ,j ,t ; for(i =n -2;i >=0; i--) for(j =0;j <i ; j++) if(a[j]<a[j +1]) { t =a[j]; a[j]=a[j +1]; a[j +1]=t ; } } /*N 个元素需比较N *(N -1)/2次,效率较差?其实,可根据每一次循环比较中的情 况改进之? [改进一]:若某次循环中没有数据交换过,则可认为数据已经有序了, 不必再进行循环了,可在程序中设一变量Flag 用来标识有无数据交换? */ sort(int a[],int n) { int i ,j ,t ,flag ; for (i =n -2;i >0; i--) { flag =0; for(j =0;j <i ; j++) if(a[j]<a[j +1]) { t =a[j]; a[j]=a[j +1]; a[j +1]=t ; flag =1; } if (flag ==0)break; } } /*[改进二]:如果在一次循环中,最后的某些元素没有交换过,则说明后面这些元 素的顺序已排序,下次循环可不对其进行比较?本方法主要考虑要排序的数组元素的范 围,而不是每一轮排序都将数组元素的范围减少1?*/ sort(int a[],int n) { int i ,j ,t ,k,flag ; flag =n -1; while (flag >0) { k=0; for(j =0;j <i ;j ++) if(a[j]<a[j +1]) { t =a[j]; a[j]=a[j +1]; a[j +1]=t ; k=j ; } flag =k; /*此处不填flag = flag -1;*/ } } =========================== 动态计算网络最长最短路线.txt /* * File: longest.c * Desciption: 动态规划算法计算网络的最长路线和最短路线 * Created: 2001/12/2 * Author: Justin Hou [mailto:justin_hou@hotmail.com] * */ #include <stdio.h> #define N 7 /* 顶点数目 */ #define I 999 /* 表示无穷大 */ int graph[N][N] = { /* 图的邻接矩阵 */ {I, 4, 5, 8, I, I, I}, {I, I, I, 6, 6, I, I}, {I, I, I, 5, I, 7, I}, {I, I, I, I, 8, 9, 9}, {I, I, I, I, I, I, 5}, {I, I, I, I, I, I, 4}, {I, I, I, I, I, I, I} }; int List[N]; /* 存放拓扑序列 */ int TopologicalOrder(); /* 拓扑排序函数 */ void main() /* 主 函 数 */ { int i, j, k, l; int ee[N], el[N]; /* 最长最短距离 */ int path_e[N][N], path_l[N][N], n_e[N], n_l[N]; /* 记录路径数据 */ /* 初始化数据 */ for (i = 0; i < N; i++) { n_e[i] = 0; /* 到 i 的最短路线的结点数 */ n_l[i] = 0; /* 到 i 的最长路线的结点数 */ ee[i] = I; el[i] = 0; } ee[0] = el[0] = 0; /* 初始化头结点 */ path_e[0][0] = 0; path_l[0][0] = 0; n_e[0] = 1; n_l[0] = 1; /* 拓扑排序 */ if (!TopologicalOrder()) return; /* 对于拓扑序列,运用动态规划步步算出最长路线与最短路线 */ for (i = 0; i < N; i++) { /* 提取拓扑序列的元素 */ k = List[i]; /* 更新它所指向顶点的所有数据 */ for (j = 0; j < N; j++) { /* 寻找指向的顶点 */ if (graph[k][j] != I) { /* 如果新路径更短 */ if (graph[k][j] + ee[k] < ee[j]) { /* 更新最短路径长度 */ ee[j] = graph[k][j] + ee[k]; /* 更新最短路线 */ for (l = 0; l < n_e[k]; l++) { path_e[j][l] = path_e[k][l]; } path_e[j][l] = j; n_e[j] = l + 1; } /* 如果新路径更长 */ if (graph[k][j] + el[k] > el[j]) { /* 更新最长路径长度 */ el[j] = graph[k][j] + el[k]; /* 更新最长路线 */ for (l = 0; l < n_l[k]; l++) { path_l[j][l] = path_l[k][l]; } path_l[j][l] = j; n_l[j] = l + 1; } } } } /* 输出结果到屏幕 */ for (i = 0; i < N; i++) { printf("shortest(%d): %2d Path: ", i + 1, ee[i]); for (j = 0; j < n_e[i]; j++) { printf("%d ", path_e[i][j] + 1); } printf("\n"); printf("longest (%d): %2d Path: ", i + 1, el[i]); for (j = 0; j < n_l[i]; j++) { printf("%d ", path_l[i][j] + 1); } printf("\n"); } } int TopologicalOrder() { int i, j, top, count; int indegree[N], Stack[N]; top = 0; /* 栈顶标志 */ for (i = 0; i < N; i++) { indegree[i] = 0; /* 初始化入度 */