- 博客(20)
- 收藏
- 关注
原创 二叉树(链表):先序中序后序遍历非递归形式
//// BTreeLink1.c// tree//// Created by wby on 2019/12/16.// Copyright © 2019 wby. All rights reserved.// 二叉树(链表)(递归)#include<stdio.h>#include<stdlib.h>typedef struct BiTNod...
2020-04-02 13:54:03
870
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
212
原创 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
204
原创 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
331
原创 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
237
原创 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
180
原创 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
113
原创 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
426
原创 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
692
原创 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
224
原创 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
176
原创 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
176
原创 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
189
原创 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
92
原创 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
260
原创 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
397
原创 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
98
原创 数据结构:线性表讲解
1.1线性表的基本概念数据元素之间具有的逻辑关系为线性关系的数据元素结合,称为线性表,n为线性表的长度,长度为0的线性表称为空表线性表的基本操作创建一个新的线性表 求线性表的长度 检索线性表中第i个数据元素(1<=i<=n) 根据数据元素的某数据项(通常称为关键字)的值求该数据元素在线性表的位置 在线性表第i个位置上存入一个新的的数据元素 在线性表第i个位置上...
2019-11-20 16:40:03
658
原创 c语言实现线性表的初始化,创建,查找,删除
1.第一步定义线性表结构typedef struct { ElementType data[MaxSize]; int length;}Lineartable;2.第二步线性表初始化//初始化线性表Lineartable* INITAL(){ Lineartable *lineartable; lineartable = (Lineartable...
2019-11-20 16:26:43
4695
原创 解决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
1194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人