摘要：
定义： 树型结构是数据元素间存在着“一对多”关系的树型数据结构，是一种重要的非线性数据结构。描述树型结构中根结点没有前趋结点，叶子结点没有后继结点。除根结点和叶子节点以外的节点称为“内部结点”。内部结点只有一个前趋节点，有多个后续结点。 3.基本术语：树的节点： 包含一个数据元素及一系列指向其子... 阅读全文
摘要：
常见的经性结构有线性表,栈,队列,双阶列,数组,串.数据结构中数据的逻辑结构分为线性结构和非性结构.线性结构就是n个数据元素的有序(次序)集合.线性结构特征:1)只有一个首结点2)只有一个尾结点3)除首尾结点外, 其它结点称为内部结点4)首结点只有后继结点,无前趋结点.5)尾结点只有前趋结点... 阅读全文