07 2017 档案
摘要:队列: 含义:是一种先入先出(FIFO)的数据结构。 当我们把数据一个一个放入队列中。当我们需要用到这些数据时,每次都从队列的头部取出第一个数据进行处理。就像排队进场一样,先排队的人先进场。 结构如下图所示 环形队列: 含义:它是在写程序时候一种队列的特殊表达方式,把队列数据组中的最后一个元素和第一
阅读全文
摘要:二叉树,指针域具有两个“下一节点域”的特殊链表结构。 先来看看它的结构 来看程序中需要使用到的概念: 1、基本概念: 树根:二叉树的第一个节点,如图“10”为树根,也叫根节点 子树:对于某一个节点指针域指向的节点,左指针指向的节点为左子节点,右指针指向的节点为右子节点 树高:树的层数,如图树高为3
阅读全文
摘要:数据结构,一堆数据的存放方式。 今天我们学习数据结构中的 链表: 链表的结构: 链表是一种特殊的数组,它的每个元素称为节点,每个节点包括两个部分: 数据域:存放数据,此部分与数组相同 指针域:存放了下一个节点的地址(单向链表)、存放上一个和下一个节点的地址(双向链表) 链表比数组多了指针域,因为链表
阅读全文