概述
定义
线性表（linear list）也称为有序表，一个线性表是n个具有相同特性的数据元素的有限序列，它的每一个实例都是元素的一个有序集合。
线性表是最基本、最简单、也是最常用的一种数据结构。
基本操作
一个线性表应该具有一系列基本方法，可以用下面的抽象数据类型来进行描述：
// 线性表的抽象数据描述
#ifndef LINEAR_LIST
#de……继续阅读 »
悠悠
7年前 (2018-06-04) 2631浏览 0评论
4个赞
树
树在逻辑上是一对多的关系，是一种非线性结构。
树：是n（n>=0）个有限结点的集合。n=0时称为空树。在任意一棵非空树中：（1）有且只有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、T3、……、Tm，其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。如图：
结点的分类
结点拥……继续阅读 »
Moxun
7年前 (2018-04-02) 2976浏览 0评论
2个赞
基础
栈是限定仅在表尾进行插入和删除操作的线性表。
队列是只允许在一端进行插入操作，另一端进行删除操作的线性表。
栈
栈是一种先进后出的结构。它是仅限定在表尾进行删除和插入操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO：Last In First Out）的……继续阅读 »
Moxun
7年前 (2018-03-28) 2464浏览 3评论
2个赞
什么是静态链表
就是用数组来描述链表，数组中的元素由两个数据域组成，data和cur，你可以把数组的元素设想成有两个元素的结构体。数据域data用来存放数据元素，而cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，我们把cur叫做游标。这种用数组描述的链表叫做静态链表，也叫游标实现法。为了便于数据的插入，这个静态数组，我们通常会建的大一些。……继续阅读 »
Moxun
7年前 (2018-03-28) 3360浏览 1评论
0个赞
线性表
零个或多个数据元素的有限序列。
注：1.元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其它每个元素都有且只有一个直接前驱和直接后继。
2.元素数量是有限的。
线性表的数学描述：
若将线性表记为(a1,a2,a3……,an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接……继续阅读 »
Moxun
7年前 (2018-03-27) 2743浏览 0评论
0个赞
