摘要：树是一种抽象数据类型(ADT)或是实作这种抽象类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 树的特点： 1.每个节点有零个或多个子节点； 2.没有父节点的节点成为根节点； 3.每一个非根节点有且只有一个父节点； 4.除了根节点外，每个 阅读全文

摘要：栈（Stack），又名堆栈，是一种数据结构的应用，本质是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。 插入元素和删除元素的一端被称为栈顶，相对的，另一端则被称为栈底，栈中元素个数为零的时被称为空栈，函数执行的环境：栈帧就是一个函数执行的环境函数的参数，函数的局部变量，函数执行完 阅读全文

摘要：线性表（顺序表和链表） 什么是线性表？ 在程序中将一组数据（通常同为某种类型的）数据作为整体去管理和使用，需要创建这种元素组，用变量去记录它们，传递传出函数等。一组数据中包含的元素个数可能发生改变（增加和删除元素），这样一组序列元素的组织，可以将其抽象成线性表。 一个线性表是某类元素的一个集合，还记 阅读全文