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

数据结构

介绍数据结构的基础性知识

关注
81 已关注
19篇博文
  • 一步一步学数据结构之n--n(Prim算法)

    在这里说下最小连通网的Prim算法: 而Kruskal算法,http://blog.csdn.net/nethanhan/article/details/10050735有介绍,大家可以...

    2013-08-19 02:45
    2112
  • 一步一步学数据结构之n--n(kruskal算法)

    #include //闹了好长时间才闹好,如果有不懂的地方可以留言 //里面判断环的地方用到并查集 //并查集资料:http://dongxicheng.org/structure/union...

    2013-08-18 19:16
    1669
  • 一步一步学数据结构之(动态申请二维数组)

    在实现图操作的时候,因为用邻接矩阵法实现,所以就用到二维数组,而在这里,就着重说下怎么样动态申请二维数组,它的原理是: 申请完毕后,就类似于在一个一维数组中,每一个元素都为一个指针,而这个指针正好指...

    2013-08-17 13:08
    1523
  • 一步一步学数据结构之n--n(图遍历--深度优先遍历--非递归实现)

    前面已经说了图的深度优先遍历算法,是用递归实现的,而在这里就讲一下用非递归实现,需要借助栈:   算法思想:        1. 栈初始化        2. 输出起始顶点,起始顶点改为“已访...

    2013-08-17 12:52
    1733
  • 一步一步学数据结构之1--n(二叉树遍历--非递归实现)

    这里只发代码,思路在代码注释里有,二叉树和二叉树遍历定义可在本博客数据系列中查找,所有代码加在二叉树操作博文中的代码均可正常运行。   一. 前序遍历:   前序遍历按照“根结点-左孩子-右孩子”的顺...

    2013-08-17 08:38
    1475
  • 一步一步学数据结构之n--n(图遍历--广度优先遍历)

    今天给大家说下图的广度优先遍历(BFS):     图的广度优先搜索是树的按层次遍历的推广,它的基本思想是:首先访问初始点vi,并将其标记为已访问过,接着访问vi的所有未被访问过的邻接点 vi1,v...

    2013-08-16 19:06
    1477
  • 一步一步学数据结构之n--n(图遍历--深度优先遍历--递归实现)

    今天来介绍下图的遍历,首先说定义:               而在这里,就给大家叙述下深度优先遍历。本来是要用自己的话来给大家讲解的,但是搜了下网上的定义,觉得还是网上的定义更可靠和严谨,所以就...

    2013-08-16 10:24
    1537
  • 一步一步学数据结构之n--n(图--邻接链表法实现)

    在上篇文章已经介绍过图的内容,而且还介绍了用邻接矩阵实现的图,而在本篇文章,就说下用邻接链表实现的图。        常做的操作可以在上篇文章中查找,因为两中方法实现的图操作都是一模一样的。 代码总...

    2013-08-15 18:15
    1977
  • 一步一步学数据结构之1--n(二叉树)

    既然树已经熟悉了,那我们就来学习学习二叉树吧,二叉树是由n(n>=0)个结点组成的有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的﹑互不相交的二叉树组成。        ...

    2013-08-13 01:50
    1792
  • 一步一步学数据结构之1--n(通用树)

    今天来看大家介绍通用树结构,树是一种非线性的数据结构,树是由n个结点组成的有限集合,如果n=0,称为空树;如果n>0,则:有一个特定的称之为根的结点,它只有直接后继,但没有直接前驱;除根以外的其他结点...

    2013-08-12 16:57
    1448
  • 一步一步学数据结构之1--1(队列--单链表实现--含队头尾指针)

    在前面,相信大家也已经感觉到,如果用单链表实现队列,不含队头队尾指针,每次入队操作都要遍历单链表,所以极不方便。那么在这里,就给大家介绍下含有队头队尾指针的队列(单链表实现)。         如图...

    2013-08-06 13:18
    1659
  • 一步一步学数据结构之1--1(队列--单链表表实现--不含队头尾指针)

    这里介绍下用单链表实现的队列,不包含队头队尾指针。  如图 这里介绍双向链表的常用操作: l 创建队列 l 销毁队列 l 清空队列 l 入队 l 出队 l 返回...

    2013-08-06 12:28
    1556
  • 一步一步学数据结构之1--1(循环队列--线性表实现)

    为充分利用内存空间,克服"假溢出"现象的方法是:将内存空间想象为一个首尾相接的圆环。存储在其中的队列称为循环队列。        如图 这里介绍双向链表的常用操作: ...

    2013-08-06 12:05
    1467
  • 一步一步学数据结构之1--1(队列--线性表实现--不存在循环)

    队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的...

    2013-08-06 11:37
    1087
  • 一步一步学数据结构之1--1(栈--单链表实现)

    这次给大家介绍用单链表实现的栈。 如图   这里介绍双向链表的常用操作: l 创建栈 l 销毁栈 l 清空栈 l 压栈 l 出栈 l 返回栈顶元素 l ...

    2013-08-06 10:12
    1430
  • 一步一步学数据结构之1--1(栈--线性表实现)

    栈的定义:栈是一种特殊的表这种表只在表头进行插入和删除操作。因此,表头对于栈来说具有特殊的意义,称为栈顶。相应地,表尾称为栈底。不含任何元素的栈称为空栈。          而本次给大家介绍用线性表...

    2013-08-06 09:24
    1195
  • 一步一步学数据结构之1--1(双向链表)

    双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。而之前的单链表为单向链表,...

    2013-08-01 20:48
    1227
  • 一步一步学数据结构之1--1(循环链表)

    今天记录下循环链表,其实循环链表也就是将单链表中最后一个数据元素的next指针指向第一个元素。         这里有一个概念需要说明下:                 游标:在循环链表中可以定义...

    2013-08-01 17:11
    1543
  • 一步一步学数据结构之1--1(静态链表)

    用数组描述的链表,即称为静态链表,它的表现形式即为结构体数组,结构体变量包括数据域data和指针域next。这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅...

    2013-08-01 11:46
    1702

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