
数据结构
文章平均质量分 74
weixin_43529092
这个作者很懒,什么都没留下…
展开
-
判断一个字符串是否为回文字符(原创,请勿转载!)
#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 15#define Pa Palindrometypedef struct{char Pa[N];int top;}Stack;Stack *Init_Stack(){Stack *原创 2018-11-29 22:27:49 · 2090 阅读 · 0 评论 -
排序算法
//冒泡法排序void bubbleSort ( int a[] ,int n){ //思想是把i所指向的空间都取值为未排序的其他数值中最小的那 //一个for(int i=0;i<len-1;i++)for(int j=i+1;i<len;j++)if(a[i]>a[j]){int temp=a[i];a[i]=a[j];a[j]=temp;}}...原创 2019-08-13 23:16:50 · 94 阅读 · 0 评论 -
二叉树的删除操作
构造哈夫曼树插入排序图解原创 2019-08-13 23:15:55 · 130 阅读 · 0 评论 -
二叉排序树图解
原创 2019-08-13 23:14:19 · 2618 阅读 · 0 评论 -
《数据结构预算法》-搜索算法
@html学习@TOC//冒泡法排序void bubbleSort ( int a[] ,int n){ //思想是把i所指向的空间都取值为未排序的其他数值中最小的那 //一个for(int i=0;i<len-1;i++)for(int j=i+1;i<len;j++)if(a[i]>a[j]){int temp=a[i];a[i]=a[j];a[j...原创 2019-05-12 14:15:37 · 164 阅读 · 0 评论 -
冒泡排序以及堆排序算法
//冒泡法排序void bubbleSort ( int a[] ,int n){ //思想是把i所指向的空间都取值为未排序的其他数值中最小的那 //一个for(int i=0;i<len-1;i++)for(int j=i+1;i<len;j++)if(a[i]>a[j]){int temp=a[i];a[i]=a[j];a[j]=temp;}}...原创 2019-01-30 17:05:43 · 257 阅读 · 0 评论 -
快速排序源代码
//快速排序算法代码#include<stdio.h>#define MAXSIZE 20typedef struct{int length;int r[MAXSIZE+1];}RecordList;int QKpass(RecordList L, int low, int high){L->r[0] = L->r[low];while (low &l...转载 2019-01-30 00:37:49 · 582 阅读 · 0 评论 -
冒泡排序算法以及快速排序算法(数据结构与算法)
//冒泡法排序void bubbleSort ( int a[] ,int n){ //思想是把i所指向的空间都取值为未排序的其他数值中最小的那 //一个for(int i=0;i<len-1;i++)for(int j=i+1;i<len;j++)if(a[i]>a[j]){int temp=a[i];a[i]=a[j];a[j]=temp;}}...原创 2019-01-29 22:57:50 · 319 阅读 · 0 评论 -
堆排序的实现代码(C语言)
#include<stdio.h>#define MAXSIZE 100typedef int Datatype;typedef struct{int key;Datatype Other;}Node;typedef struct{Node r[MAXSIZE + 1];int Length;}RecordList;void HeapAdjust(Reco...原创 2019-02-05 12:49:57 · 734 阅读 · 0 评论 -
快速排序的相关代码
#include<stdio.h>#define MAXSIZE 25typedef int DataType;typedef struct{int key;DataType other;}Node;typedef struct{Node r[MAXSIZE+1];int Length;}RecordList;int QSpass(RecordList *L,...原创 2019-02-05 12:10:26 · 182 阅读 · 1 评论 -
关于排序二叉树的建立查询插入删除操作的实现代码(C语言)《数据结构与算法》(人民邮电出版社)
//定义数据结构typedef int KeyData; //假设的关键字类型typedef struct Node //结点{KeyData Key;struct Node *Lchild,*Rchild;}BSTNode,*BSTree;//1. 基于二叉树的排序查找的非递归实现(亦可使用递归函数求解)BSTree SearchBST(BSTree bst,KeyTyp...转载 2019-01-22 21:49:16 · 585 阅读 · 0 评论 -
关于二叉排序树的相关操作
typedef int KeyData; //假设的关键字类型typedef struct Node{KeyData Key;struct Node *Lchild,*Rchild;}BSTNode,*BSTree;//基于二叉树的排序查找的非递归实现BSTree SearchBST(BSTree bst,KeyType K){BSTree q;q=bst;while...原创 2019-01-26 22:36:50 · 158 阅读 · 0 评论 -
《数据结构与算法》-图的操作
//图的相关操作#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef int Dtype;#define MAXVEX 20#define INFINITY 32768int visited[MAXVEX] = { 0 }; //需要一个辅助数组visited来确定已被访问的元素 0号元素不用typedef struct Arc...原创 2019-01-06 21:47:45 · 523 阅读 · 1 评论 -
关于N阶魔方阵生成问题(利用二维数组来实现魔方的存储)
生成魔方的规则如下定义一个N*N阶的魔方,其中N>=2;那么假设在这个N阶的魔方中的某一元素的位置为(x,y);则它的左上角的位置为(x-1,y-1);那么有如下规则:(1)如果x-1>=0,不用直接调整位置,直接填入,否则位置调整为(x-1+m);(2)如果y-1>=0,不用直接调整位置,直接填入,否则位置调整为(y-1+m);(3)如果所要求的位置已经填入数据,则在...原创 2018-12-15 21:01:14 · 1009 阅读 · 0 评论 -
C语言《数据结构与算法》关于串的内容
C语言-关于串的操作原创 2018-12-13 21:48:58 · 298 阅读 · 0 评论 -
迷宫问题的递归实现方法
#include<stdio.h>#include<stdlib.h> #define MAXSIZE 100 //最大存储坐标的空间int count = 0;int END_X, END_Y; //定义一个全局变量,用来表征迷宫结束的行与列的下标参数typedef struct{int x; //表示存储行的位置int y; //表示存储列的位置...原创 2018-11-29 22:31:47 · 388 阅读 · 0 评论 -
各种经典排序算法的实现C语言版本,可直接使用(加必要的文字说明)
#include<stdio.h>#define MAXSIZE 100typedef int dataType;typedef struct { dataType key; char name[5];}Data;typedef struct { Data r[MAXSIZE + 1]; int length;}SeqList;//直接插入排序int Ins...原创 2019-09-06 17:09:18 · 269 阅读 · 1 评论