定义
度:儿子数
分支节点:除了根和叶子的节点
根的深度为1
数据结构的分类
数据结构分为逻辑结构和物理结构。
逻辑结构:表现数据之间的关系的一种数据结构,分为线性结构和非线性结构。
物理结构:表现数据如何存储的一种数据结构,通常分为顺序结构、链式结构、索引结构和哈希结构。
有序表,也叫有序线性表,数据按照升序或降序排列,体现的是数据之前的关系,所以属于逻辑结构。
队列和栈都属于线性表,栈的插入和删除都在栈顶,所以后进先出;队列的插入在队尾,删除在队头,所以先进先出。