6树--?
摘要:树的定义 树的定义 树(Tree)是 n (n>=0)个结点的有限集。 n=0 时称为空树。在任意一颗非空树中, (1)有且仅有一个特定的称为根结点(Root); (2)当 n>1 时,其余结点可分为 m(m>0)个互不相交的有限集 T1、T2……、Tm,其中每一个集本身又是一棵树,并且称为根的子树
阅读全文
5串
摘要:串(string)是由零个或多个字符组成的有限序列,又名叫字符串。
阅读全文
4(下)队列
摘要:队列的定义 队列的定义 队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
阅读全文
4(上)栈
摘要:队列是只允许再一端进行插入操作,而在另一端进行删除操作的线性表。 栈的定义 栈的定义 举例说明:弹夹式手枪,先放入的子弹在最后才能打出来,如果有一颗卡住了,那么后面的子弹就都打不了了。 先进后出的数据结构--栈。 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈
阅读全文