
计算机数据结构
相同数据类型的n个数据元素的有限序列,除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素仅且仅有一个直接后继线性表是一种逻辑结构,表示元素间一对一的相邻关系,顺序表和链表是指存储结构线性表的顺序存储,逻辑结构与物理结构顺序相同,随机访问1)头插法2)尾插法3)按序查找,按值查找4)插入节点,删除节点树是n个结点的有序集,n=0为空树,树中结点的最大度数称为树的度森林,m棵互不相交的树的集合,只要给m棵独立的树加上一个结点,森林就变成了树特殊的二叉树1)满二叉树:高度h且含。






