1、二叉树 特点：每个结点至多有2颗子树，并且子树有左右之分。 性质： 在二叉树的第i层至多有2i-1个结点； 深度为k的二叉树至多有2k-1个结点； 对任何一颗二叉树而言，若其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。 二叉树的存储结构： 顺序存储结构（仅适用于完全二叉树） 链式存 ...
分类：
其他好文 时间：
2016-09-25 17:10:56
阅读次数：
173
存储类别 通过上面的对比，可以得出一些经验性的结论： 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致 ...
分类：
其他好文 时间：
2016-09-21 17:32:02
阅读次数：
323
一、关于数据结构的定义：数据和结构 一类数据由多个数据对象组成，数据对象的最小单位是数据元素，但是对于数据结构这本书来说，数据对象是我们所关注的单位。 结构分为逻辑结构和物理结构。其中逻辑结构是面向问题的，包括集合结构、线性结构、树形结构、图形结构。而物理结构即存储结构，包括顺序存储结构和链接存储结 ...
分类：
其他好文 时间：
2016-09-15 19:13:06
阅读次数：
147
二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 1．顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，结点在这个序列中的相互位置能反映出结点之间的逻辑关系，用编号 ...
分类：
其他好文 时间：
2016-09-14 16:27:51
阅读次数：
172
前言： 栈和队列很相似，上一篇插曲简单比较了线性表的顺序存储结构和链式存储结构，接下来继续回到正题，数据结构之队列。 1.what is queue(队列是啥啊？) 摘自《数据结构》：队列（queue）是一种先进先出（first in first out,缩写为FIFO）的线性表，它只允许在表的一端 ...
分类：
其他好文 时间：
2016-09-07 01:14:29
阅读次数：
284
前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构，现在就对此做个简单的比较。因为栈是线性表的一种，顺序存储结构和链式存储结构实际是线性表的两种存储方式。栈和队列都是两种重要的线性表结构。 开始比较两种不同的存储方式 一、顺序存储结构（也可称为顺序表） 顺序表的特点是逻辑上相邻的数据元素，物理 ...
分类：
其他好文 时间：
2016-09-05 12:12:46
阅读次数：
166
#include<stdio.h>#include<stdlib.h>//线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量//函数结果状态代码#define TR ...
分类：
编程语言 时间：
2016-09-04 12:51:49
阅读次数：
315
原文链接：http://c.biancheng.net/cpp/html/2657.html 定义 线性表的顺序存储又称为顺序表。 它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接 ...
分类：
其他好文 时间：
2016-09-03 16:44:35
阅读次数：
208
特别说明： 对于算法，重在理解其思想、解决问题的方法，思路。因此，以下内容全都假定待排序序列的存储结构为：顺序存储结构。 快速排序介绍 快速排序算法相较于插入、冒泡、选择排序来说而言要稍微复杂些。其主要用的是分治思想，将问题划分为更小的子问题来解决。因此，快速排序的思想其实很简单。在(目前的)时间复 ...
分类：
编程语言 时间：
2016-08-11 22:27:15
阅读次数：
284
