dabing113-CSDN博客

原创二叉树(链表)：先序中序后序遍历非递归形式

2020-04-02 13:54:03 864 1

原创 c实现堆栈的链式存储

//// STLink.c// duizhanduilie// 堆栈的链式存储结构#include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct node{ ElemType data; struct node *link;}STLink;//初始化堆...

2020-03-30 16:50:23 202

原创 c实现队列的顺序存储

//// QUEUE.c// duizhanduilie//// 队列的顺序存储结构#include <stdio.h>#define M 100#define QElemType int//初始化队列void INITIALQ(int front,int rear);//测试队列是否为空int EMPTYQ(int front,int rear);//...

2020-03-30 16:48:37 197

原创 c实现单向循环列表

//// LinkList1.c// LinkList////单向循环列表#include <stdio.h>#define MaxSize 100#define ElementType inttypedef struct node{ ElementType data; struct node *link;}LNode,*LinkList;v...

2020-03-30 16:45:28 317

原创 c实现双向循环列表

//// LinkList2.c// LinkList//// 双向循环链表#include <stdio.h>#include <stdlib.h>#define MaxSize 100#define ElemType intElemType A[MaxSize];int n;typedef struct nod...

2020-03-30 16:43:24 230

原创 c实现堆栈的顺序结构

//// QUEUE.c// duizhanduilie//// 队列的顺序存储结构#include <stdio.h>#define M 100#define QElemType int//初始化队列void INITIALQ(int front,int rear);//测试队列是否为空int EMPTYQ(int front,int rear);//...

2020-01-15 11:25:34 170

原创 c实现队列的链式结构

//// QTLink.c// duizhanduilie//// 队列的链式存储结构#include <stdio.h>#include <stdlib.h>#define M 10#define QElemType inttypedef struct node{ QElemType data; struct node *li...

2020-01-15 11:22:56 108

原创 c实现数据结构中约瑟夫问题

//约瑟夫问题，已知n个人，围坐在一个圆桌周围，编号为k的人从1开始报数，数到m的那个人出列，他的下一个人从1开始继续报数，疏导m的那个人出列，直到圆桌周围人全部出列#include <stdio.h>#include <stdlib.h>#define MaxSize 100#define ElementType inttypedef struct nod...

2019-12-25 11:38:25 416

原创 c实现数据结构中单向链表创建，插入，删除，查找，销毁

#include <stdio.h>#include <stdlib.h>#define MaxSize 100#define ElementType inttypedef struct node{ ElementType data; struct node *link;}LNode,*LinkList;//求链表长度int LENGTH(...

2019-12-25 11:34:50 684

原创 c实现数据结构中折半查找元素

#include <stdio.h>int binarysearch(int a[],int n,int k);int main(){ int a[]={13,27,38,49,50,65,76,97}; int location=binarysearch(a,8,97); printf("输出结果为%d",location);}//折半查找元素某元素...

2019-12-17 15:49:39 218

原创 c实现数据结构中堆排序

#include <stdio.h>void print(int k[],int n);void heap_sort(int k[],int n);void adjust(int k[],int i,int n);int main(){ int K[]= {49,38,97,76,65,13,27,50}; heap_sort(K,7); print(...

2019-12-17 15:47:43 166

原创 c实现数据结构中快速排序

#include <stdio.h>void print(int k[],int n);//快速排序void quickSort(int arry[], int left, int right);int main(){ int K[]= {49,38,97,76,65,13,27,50}; quickSort(K,0,7); print(K,8);...

2019-12-17 15:45:40 169

原创 c实现数据结构中希尔排序

#include <stdio.h>void print(int k[],int n);void shellsort(int k[],int n);int main(){ int K[]= {49,38,97,76,65,13,27,50}; shellsort(K,8); print(K,8);}//希尔排序法void shellsort(int...

2019-12-17 15:42:10 177

原创 c实现数据结构中泡排插入法

#include <stdio.h>void print(int k[],int n);void paopaisort(int k[],int n);int main(){ int K[]= {49,38,97,76,65,13,27,50}; paopaisort(K,8); print(K,8);}//泡排序法void paopaisort(i...

2019-12-17 15:40:22 84

原创 c实现数据结构中选择插入法

#include <stdio.h>void print(int k[],int n);void xuanzecharu(int k[],int n);int main(){ int K[]= {49,38,97,76,65,13,27,50}; xuanzecharu(K,8); print(K,8);}//选择插入法void xuanzecha...

2019-12-17 15:38:00 254

原创 c实现数据结构中折半插入法

#include <stdio.h>void zhebancharu(int k[],int n);void print(int k[],int n);int main(){ int K[]= {49,38,97,76,65,13,27,50}; zhebancharu(K,8); print(K,8);}//折半插入法void zhebancha...

2019-12-17 15:35:35 392

原创 c实现数据结构中插入排序

#include <stdio.h>void charusort(int k[],int n);void print(int k[],int n);int main(){ int K[]= {49,38,97,76,65,13,27,50}; charusort(K,8); print(K,8);}//插入排序void charusort(int ...

2019-12-17 15:32:51 91

原创数据结构：线性表讲解

1.1线性表的基本概念数据元素之间具有的逻辑关系为线性关系的数据元素结合，称为线性表，n为线性表的长度，长度为0的线性表称为空表线性表的基本操作创建一个新的线性表求线性表的长度检索线性表中第i个数据元素（1<=i<=n）根据数据元素的某数据项（通常称为关键字）的值求该数据元素在线性表的位置在线性表第i个位置上存入一个新的的数据元素在线性表第i个位置上...

2019-11-20 16:40:03 647

原创 c语言实现线性表的初始化，创建，查找，删除

1.第一步定义线性表结构typedef struct { ElementType data[MaxSize]; int length;}Lineartable;2.第二步线性表初始化//初始化线性表Lineartable* INITAL(){ Lineartable *lineartable; lineartable = (Lineartable...

2019-11-20 16:26:43 4676

原创解决intelij中properties配置文件中文显示正常，但代码执行后乱码问题（java语言）

我们在intelij中可以看到properties的配置文件，编码格式是utf-8，且能正常显示中文，但是程序读取配置文件就会发现乱码，如下图所示解决方式如下在intelij中选择，intelij ide——preferences——file encoding（mac版），windows版应该file——setting——file enc...

2019-03-28 16:35:05 1180

dabing113的博客