博客专栏  >  编程语言   >  C版数据结构学习系列

C版数据结构学习系列

主要讲解数据结构的一些基础知识,并通过实例来深度剖析数据结构的本质已及相关操作,内容易于理解和详实。

关注
0 已关注
11篇博文
  • 快速排序法详解

    快速排序        快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据...

    2013-07-23 15:14
    1797
  • 链式二叉树

    树           树可以简单理解为是由节点和边(存放指针域,指向下一个结点的地址)组成,每个节点只有一个父节点(根节点除外),但可以有多个子节点。树只有一个称为根的节点,树有若干个子树,且这些...

    2013-07-22 22:37
    1457
  • 递归、函数的调用机制及汉诺塔问题

    递归       递归一个函数直接或间接调用自己的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归要满足3个条件:一是递归必须得有一个明确的中止条件,要不然就...

    2013-07-22 14:34
    1679
  • 静态循环队列的相关操作及详解

    循环队列         队列通常分为两类:一是动态链式队列(其核心思想为链表,只是少了链表的一些功能),二是静态(顺序)队列(其核心是用数组实现,准确一点讲是由向量空间来实现,向量空间好比是开辟的一...

    2013-07-21 13:35
    1975
  • 动态链式队列详解及完整实例演示

    队列        队列(Queue)是只允许在一端(队尾rear)进行插入,而在另一端(队头front)进行删除的运算受限的线性表。它是一种可以实现“先进先出”(FIFO)的存储结构。队列在具体应用...

    2013-07-20 18:09
    1702
  • 对栈的相关操作详解及堆区、栈区的理解

    栈的定义和分类          栈是我们线性结构中的一种常见应用。在函数调用、内存分配等也常常跟栈打交道,栈可以简单的理解为是一种可以实现“先进后出”的存储结构。栈又分为静态栈和动态栈。静态栈以类似...

    2013-07-19 23:55
    1720
  • 对链表的相关操作及数据结构的再理解

    结点的操作         由于链表是n个离散结点彼此通过指针相连,所以对链表的相关操作主要通过头指针(存放了头结点的地址)对结点进行操作来实现。        1.如何将p所指向的结点插入到p所指向...

    2013-07-19 00:43
    2359
  • 链表的创建和遍历

    前言        链表是数据结构中非常重要的一种线性结构,它在线性结构中是离散存储的。在讲链表之前,先谈下typedef的用法,因为typedef在定义结构体时经常用到,可以起到很好的简化数据类型书...

    2013-07-18 10:58
    1377
  • 线性结构之数组

    数组        把所有节点用一根直线串起来而形成的一种数据结构称为线性结构。        今天我想谈谈线性结构中的数组。大家都知道数组是连续存储的一种线性结构,而数组名为该数组元素的首地址。如i...

    2013-07-17 12:31
    1404
  • 结构体的使用和动态内存的分配及释放

    结构体         什么是结构体?结构体是用户根据实际需要自己定义的复合数据类型。结构体的出现是为了表示一些复杂的数据,而普通的数据类型无法满足要求。 结构体的定义: struct Student...

    2013-07-17 09:46
    5111
  • 谈谈我对指针的认识

    前言         因为之前我学的是信息与计算这个专业(计算机这个专业是大二刚转的),所以一开始接触数据结构(大二开的)这门课程,感觉很吃力,不过后来发现也确实很难。         为了学习数据结...

    2013-07-16 22:12
    1723
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部