数据结构
文章平均质量分 95
赵侠客
一个独立思考的开发者
展开
-
解密阿里大神写的天书般的Tree工具类,轻松搞定树结构!
深入分析和整理阿里大神写的TreeUtil工具类源码,一步步看别人高质量代码是如何实现的,并在本文中记录与大家分享原创 2024-07-27 22:28:33 · 755 阅读 · 0 评论 -
鸽巢排序Pigeonhole Sort----(排序算法八)
1.算法原理鸽巢排序是对桶排序算法的改进,只是桶中装对应下标放元素出现的次数待排序数组:a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 };桶中: bucket[10]=0 3 3 0 1 4 2 0 0 11出次3次,所以bucket[1]=32出次3次,所以bucket[2]=34出次1次,所以b原创 2013-10-24 19:50:57 · 3623 阅读 · 4 评论 -
鸡尾酒排序Cocktail Sort(排序算法九)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }原创 2013-10-24 21:28:17 · 2252 阅读 · 0 评论 -
地精排序Gnome Sort ----(排序算法十)
1.算法原理 2.算法代码#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }原创 2013-10-24 21:38:50 · 921 阅读 · 0 评论 -
奇偶排序(OddEven Sort)----(排序算法十一)
1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-24 21:56:14 · 1329 阅读 · 0 评论 -
臭皮匠排序(Stooge Sort)----(排序算法十二)
1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-24 22:02:57 · 2873 阅读 · 0 评论 -
(C语言)二叉树层次遍历(数据结构十六)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0原创 2013-10-18 19:15:20 · 2127 阅读 · 0 评论 -
(c语言)二叉树中序线索(数据结构十七)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0原创 2013-10-18 20:37:43 · 893 阅读 · 0 评论 -
归并排序(Merging Sort)----(排序算法十三)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:%d ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }原创 2013-10-26 11:23:32 · 871 阅读 · 0 评论 -
基数排序(Radix Sort)----(排序算法十四)
1.排序原理2.代码实现#include #include #define RADIX_10 10 //整形排序#define KEYNUM_31 3 //关键字个数,这里为整形位数//printArray打印出数组 void printArray(int a[],int size){ printf("数组为:%d ",a[0]);原创 2013-10-27 15:55:28 · 1400 阅读 · 4 评论 -
冒泡排序法---排序算法(三)
1.排序原理每次交换将最大的移到顶端,将像是水泡一样往上冒,所以将冒泡排序例如:7 6 5 4 3 2 1第一次 7>6所以交换7和6得6 7 5 4 3 2 1第二次 7>5所以交换7和5得6 5 7 4 3 2 1第三次 7>4所以交换7和4得6 5 4 7 3 2 1第四次 7>3所以交换7和3得6 5 4 3 7 2 1 第五次 7>2所以交换7和原创 2013-10-23 14:55:13 · 1222 阅读 · 0 评论 -
折半插入排序法---排序算法(二)
1.排序原理2.代码#include void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); } printf("\n"); }原创 2013-10-23 11:53:17 · 1372 阅读 · 0 评论 -
快速排序----(排序算法四)
1.算法原理2.代码实现#include void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); } printf("\n");原创 2013-10-23 15:32:03 · 967 阅读 · 0 评论 -
堆排序----(排序算法六)
1.算法原理2.算法实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }原创 2013-10-24 18:48:14 · 845 阅读 · 0 评论 -
(C语言)二叉树非递归后序(数据结构十五)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0原创 2013-10-18 16:20:28 · 827 阅读 · 0 评论 -
(C语言)二叉树非递归遍历前序和中序(数据结构十四)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0#de原创 2013-10-17 11:56:11 · 1069 阅读 · 0 评论 -
(C语言)单链表的链式实现(数据结构二)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define OK原创 2013-10-09 21:38:03 · 1897 阅读 · 0 评论 -
(Java)单链表Java语言顺序结构实现(数据结构三)
1.迭达器接口实现package com.zhaochao;public interface Iterator { boolean hasNext(); E next(); boolean delete(); boolean modify(E e); int index();}2.List接口实现package原创 2013-10-10 17:01:17 · 884 阅读 · 0 评论 -
(Java)单链表Java语言链式结构实现(数据结构四)
1.迭达器接口实现package com.zhaochao;public interface Iterator { boolean hasNext(); E next(); boolean delete(); boolean modify(E e); int index();}2.List接口实现package原创 2013-10-10 20:34:54 · 939 阅读 · 0 评论 -
Java单链表顺序和链式实现(数据结构五)
1.迭带器实现package com.zhaochao;public interface Iterator { boolean hasNext(); E next(); boolean delete(); boolean modify(E e); int index();}2.List接口实现package co原创 2013-10-10 21:16:28 · 875 阅读 · 0 评论 -
(Java)Java双向链表实现(数据结构七)
1.迭代器接口实现package com.zhaochao;public interface Iterator { boolean hasNext(); E next(); boolean delete(); boolean modify(E e); int index();}2.异常类实现package com原创 2013-10-11 15:38:59 · 756 阅读 · 0 评论 -
(C语言)双向链表实现案例(数据结构六)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define O原创 2013-10-11 11:52:33 · 849 阅读 · 0 评论 -
(C语言)栈的线性结构实现(数据结构八)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define O原创 2013-10-11 16:44:49 · 1148 阅读 · 0 评论 -
(C语言)栈的链式实现(数据结构九)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define O原创 2013-10-11 17:46:49 · 1072 阅读 · 0 评论 -
(C语言队列的顺序实现(数据结构十)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define O原创 2013-10-11 21:08:26 · 1302 阅读 · 0 评论 -
(C语言)队列的链式实现(数据结构十一)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define O原创 2013-10-11 21:44:00 · 922 阅读 · 0 评论 -
(C语言)串定长顺序存储实现(数据结构十二)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0原创 2013-10-14 20:25:55 · 1542 阅读 · 0 评论 -
(C语言)二叉树实现(数据结构十三)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0原创 2013-10-16 22:04:19 · 872 阅读 · 0 评论 -
(C语言)单链表的顺序实现(数据结构一)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define OK原创 2013-10-09 19:31:51 · 1276 阅读 · 0 评论