摘要：
许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 二叉树的定义 1.二叉树的递归定义 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不 阅读全文
摘要：
栈与队列 简介 堆栈和队列都属于线性结构，是两种在运算上受到某些限制的特殊线性表，他们比一般线性表更简单，被广泛应用于类型的程序设计中，可以用来存放许多中间信息，在系统软件设计以及递归问题处理方面都离不开堆栈和队列。 栈 栈的操作原则是：先进后出，后进先出 二、栈的特点 根据栈的定义可知，最先放入栈 阅读全文
摘要：
线性表 线性表的基本概念 1.线性表的定义： 线性表（linear list）是具有相同类型的n（n>=0）个数据元素a0,a1,...an-1 组成的有限序列。 其中n为线性表的长度，当n=0,时成为空线性表，n>0,成为非空表 在数学上，表现为：数据之间具有线性关系，一对一，一对多等 2. 线性 阅读全文