栈和队列知识点总结
栈 栈(Stack):只允许在一端进行插入或删除操作的线性表。 栈顶(Top):线性表允许进行插入和删除的那一端。 栈底(Bottom):固定的,不允许进行插入和删除的另一端 ...
栈 栈(Stack):只允许在一端进行插入或删除操作的线性表。 栈顶(Top):线性表允许进行插入和删除的那一端。 栈底(Bottom):固定的,不允许进行插入和删除的另一端 ...
...
树 树的定义 树是\(N(N>0)\)个结点的有限集合,\(N=0\)时,称为空树,这是一种特殊情况,在任意一颗非空树中应满足: 有且仅有一个特定的称为根的结点 当\(N> ...
线性表的逻辑结构 定义:线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。其中n为表长。当n=0时 线性表是一个空表 特点:线性表中第一个元素称为表头元素;最后一个元素称为表尾元 ...