博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

本专栏主要对一些基本的数据结构与算法进行描述,并尽可能的使用java代码实现。

关注
0 已关注
13篇博文
  • C语言实现二叉树的创建以及遍历(递归)

    C语言实现二叉树的创建以及遍历 #include typedef char ElemType; typedef struct BiTNode { ElemType data; st...

    2016-04-18 10:25
    2386
  • C语言实现队列

    #include #include #include #include /* 队列的链式实现 */ typedef int ElemType; typedef struct Node{...

    2016-04-11 13:20
    1452
  • C语言实现栈

    #include #include /* 链栈的实现 */ typedef int ElemType; typedef struct Node{ ElemType elem; ...

    2016-04-03 11:50
    531
  • C语言实现链表的逆置操作

    #include #include #include typedef int ElemType; typedef struct Node{ ElemType num; struc...

    2016-03-20 20:09
    492
  • C语言实现顺序表

    C语言实现的顺序表完整代码。 #include #include #include #include #include #define STRLEN 10 #define SIZE 4...

    2016-03-15 23:36
    291
  • C语言实现链表

    C语言实现链表完整代码 #include #include #include #include #include #define STRLEN 10 #define SIZE 4 #defi...

    2016-03-17 23:45
    1167
  • 归并排序

    归并排序(Merge Sort) 归并排序与前面的几种排序方法有所不同,归并(Merge)排序是将两个(或两个以上)有序表合并成一个新的有序表。即把待排序的序列分解成若干个子序列,每个子序列都是有序的...

    2015-05-03 21:08
    422
  • 基于交换的排序

    基于交换的排序有以下两种 一、冒泡排序(Bubble Sort) 基本思想:在要排序的一组数中,对当前还未排好的全部数,自上而下相邻的两个依次进行比较和调整,让较大的数往下沉,较小的往上冒。即每当两个...

    2015-04-28 22:05
    528
  • 基于选择的排序算法

    基于选择的排序算法有两种: 一、简单选择排序(Simple selection Sort) 基本思想:在要排序的一组数中,选出最小(或者最大)的一个数与第一个位置的数进行交换,然后,剩下的数中再找出最...

    2015-04-28 08:53
    503
  • 基于插入的排序算法

    排序算法被分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因为排序的数据量很大,一次性不能容纳全部的排序记录, 在排序的过程中是要访问外存的。我们所讨论的几种排序算法均为内部排...

    2015-04-27 07:23
    517
  • 二分查找(递归与非递归两种方法实现)

    什么是二分查找: 二分查找又称折半查找,它是在一个有序的序列中查找某个特定元素的搜索算法。 为什么要有二分查找: 这个问题其实我也并不知道我的理解是否正确,自我觉得可能是由于前辈们觉得顺序查找的时间复...

    2015-06-15 20:07
    1109
  • Java语言实现栈

    什么是栈: 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈称为空栈。栈又被称为后进先出(las...

    2015-08-23 15:45
    487
  • java语言实现队列

    什么是队列: 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,...

    2015-08-25 14:38
    539

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部