树是一个或多个结点组成的有限集合T,有一个特定的结点称为树的根结点,其余的结点被分成m(m≥0)个不相交的集合T1、T2、…、Tm,每一个集合本身又是一棵树,被称为这个根结点的子树。
图5.11所示是一棵具有10个结点的树,结点A为树的根结点,除A之外的其余结点分为3个不相交的集合T1[……]

Read more

队列

对于队列我们并不陌生,商场、银行的柜台前需要排队,餐厅的收款机旁也需要排队。队列也是一种特殊的线性表,是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。表中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头队头和队尾分别由队头指示器(或称队头指针)和队尾指示器(或称队尾[……]

Read more

是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时,称之为空栈栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。
在生活中[……]

Read more

数组的概念

数组是 n (n>1)个相同类型数据元素a0、a1、…、an-1构成的有限序列,且该有限序列存储在一块地址连续的内存单元中。几乎所有的高级程序设计语言都支持数组数据类型。
数组这种数据结构把逻辑上相邻的数据元素存储在物理上相邻的存储单元中,如要保存一个学生所学五门课程的成绩,可以定义一个一维数组A[[……]

Read more

链表的详细理解

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
由于链表这种数据结构必须利用指针变[……]

Read more