2018年12月_一朝英雄拔剑起

12月 10月 09月 02月

原创数据结构之二叉树

二叉树二叉树是一种常用的数据结构。 1、什么是二叉树？1.1 什么是树型结构？树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构，所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根，左子树，右子树。左子树和右子树又有自己的子树。 1.2 什么是二叉树？二叉树是树型结构的最简化模型，每个节点最多有两个子节点。...

2018-12-31 01:04:22 789 1

原创数据结构之堆栈

堆栈堆栈是很常用的一个数据结构，最基本的特征就是先入后出，任何满足这个特征的数据结构都可以称为堆栈。 1、什么是堆栈？其实堆栈有几种不同的定义。 ...

2018-12-28 01:33:29 563 1

原创数据结构之队列

队列队列是一种常用的数据结构，最基本的特点是先进先出。 1、什么是队列？队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中...

2018-12-27 00:15:54 351 1

原创数据结构之链表

链表链表是一个常用且非常有用的数据结构，比如我之前的寻找多个色块的聚类算法中便是用了单向链表来储存图像数据。先要知道什么是链表？链表的作用（为什么会使用链表）？链表的分类与特点，然后再选择一种链表来深入研究。本文就按照上述步骤来讲述链表。 1、什么是链表？地址不连续的节点序列，彼此通过指针相互连接，组成链表。 2、链表的作用（为什么要使用链表）在c语言里面，由于...

2018-12-26 14:15:15 791 1