数据结构 - 知识点

定义

度：儿子数

分支节点：除了根和叶子的节点

根的深度为1

数据结构的分类

数据结构分为逻辑结构和物理结构。

逻辑结构：表现数据之间的关系的一种数据结构，分为线性结构和非线性结构。

物理结构：表现数据如何存储的一种数据结构，通常分为顺序结构、链式结构、索引结构和哈希结构。

有序表，也叫有序线性表，数据按照升序或降序排列，体现的是数据之前的关系，所以属于逻辑结构。

队列和栈都属于线性表，栈的插入和删除都在栈顶，所以后进先出；队列的插入在队尾，删除在队头，所以先进先出。