我知我心

数据结构

acm(8) c++(10) c语言(29) django(14) html，css(9) javascript(3) linux(3) python(30) 剑指offer(6) 动态规划(6) 工具(3) 数据库(2) 贪心算法(8)

/ 注册

全部文章 / 数据结构（共12篇）

链表的增删改查

个人博客页面链接：http://www.shihao.online/（django搭建的个人博客，还在完善中） #include<stdio.h> #include<stdlib.h> #define true 1 #define false 0 int s = 0; ...

2020-08-21

0 469

快速排序

//库函数调用快速排序： -------------------------------------------------------------------------------- #include<stdio.h> #include<stdlib.h> int sor...

2020-08-21

0 478

二分法插入排序

把一个数插入到已经排好序的数组中去： -------------------------------------------------------------------------------- // 二分插入排序 #include<stdio.h> #include<stdl...

2020-08-21

0 587

归并排序

#include<stdio.h> void mergearray(int a[], int first, int mid, int last,int temp[]) { int i = first, j = mid + 1; int m = mid, n = last;...

2020-08-21

0 506

堆排序

include <stdio.h> //array是待调整的堆数组，i是待调整的数组元素的位置，nlength是数组的长度 //本函数功能是：根据数组array构建大根堆 void HeapAdjust(int array[],int i,int nLength) { int n...

2020-08-21

0 534

希尔排序

#include<stdio.h> int main() { int a[10] = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4}; int i, j, gap, n = 10; for (gap = n / 2; gap >...

2020-08-21

0 503

栈的基本操作

#include<stdio.h> #include<stdlib.h> //栈结点的定义 typedef struct stacknode { char data; struct stacknode *next; }stacknode; //构造空栈 s...

2020-08-21

0 477

顺序栈的定义和基本算法

//顺序栈的定义和基本算法 #include<stdio.h> #include<stdlib.h> #define stacksize 100 typedef char datatype; //定义顺序栈 typedef struct { datatype dat...

2020-08-21

0 604

二叉树的基本运算

#include<stdio.h> #include<stdlib.h> //二叉树结点定义 typedef struct BT { char data; struct BT *lchild; struct BT *rchild; }BT; //建...

2020-08-21

0 620

二叉树遍历（前序，中序，后序）

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 //二叉树结点的结构体表示形式 typedef struct BitNode { char data; struct BitNode* ...

2020-08-21

0 525