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

数据结构与算法:C语言实现

主要记录学习数据结构与算法的过程与成果,并用C语言实现了常见的数据结构(数组,链表,队列,串,图,二叉树,算法等)

关注
82 已关注
10篇博文
  • 排序算法(1):简单选择排序和堆排序

    1.简单选择排序 (1)本质:每一趟从给定待排序序列A[ 1......n ] ,选择出第i小元素,并和A[i]交换。 代码: /********************************...

    2015-06-07 22:01
    1711
  • 红黑树系列三:红黑树的删除

    一、红黑树定义  红黑树需要满足下面4个条件:      1、每个节点不是红色就是黑色。      2、根节点为黑色。      3、如果节点为红色,其子节点必须为黑色。    ...

    2014-10-11 22:24
    865
  • 红黑树系列二:红黑树的插入

    一、树的旋转 因为红黑树的插入

    2014-09-26 23:28
    827
  • 红黑树系列之一:红黑树的概述

    一、红黑树的定义

    2014-09-24 21:48
    1329
  • 平衡二叉查找树(AVL)的查找、插入、删除

    1.平衡二叉查找树

    2014-09-18 10:46
    3012
  • 数据结构:循环队列(C语言实现)

    生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象出队列的概念,队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和...

    2014-03-07 19:15
    67586
  • 数据结构:栈的链式实现(C语言描述)

    栈本质上是一个线性表,只不过对线性表的操作进行了限制,只可以在表的一端进行操作(插入、删除元素)。栈是一种是一种实现数据“先进后出”的存储结构,分为静态栈和动态栈,静态栈就是以数组的方式存储数据,动态...

    2014-03-06 16:37
    4426
  • 学习心得:链表的操作(C语言实现)

    今天将给大家讲述链表的学习心得。学习数据结构,毋庸置疑链表必须学好,后面的栈、队列、树、图都是以链表为基础的;链表的种类很多,有单链表、双链表、循环链表、非循环链表;在此,我们以非循环单链表为例,来讲...

    2014-03-03 18:55
    19168
  • 数据结构:数组的操作(C语言描述)

    数据的在计算机的存储方式分为:连续存储【数组】,非连续存储【链表、树、图and so on】;今天讨论的将是数组,包括数组的创建、打印输出,在数组后面追加元素,判断数组是否为空,判断数组是否为满,在数...

    2014-02-28 22:29
    5856
  • 数据结构的概述

    1.数据结构 数据结构是研究数据元素存储、数据元素之间的关系的存储;因此数据结构可以简化成。  数据结构=数据元素+数据元素之间的关系 数据结构一般包含三个方面: (1).数据之间的逻辑关系,是根据实...

    2014-02-24 22:33
    1920

Windows C/C++/C# 编程
1306387253
FFmpeg
1353648610
经典算法研究
323273547
微软面试100题系列
183181932
Java开发进阶
663048386
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部