数据结构面试题

1. 什么是数据结构?

(1) 数据结构是计算机存储，组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构；

(2) 逻辑结构包括集合，线性结构，树形结构和图状结构；

(3) 物理结构包括顺序存储和链式结构存储。

2. 顺序结构与链式结构及其优缺点

(1) 顺序存储结构是用一段连续的存储空间来存储数据元素。

(2) 链式存储结构时用任意的存储空间来存储数据元素。

(3) 顺序存储结构的优缺点：

1) 优点：

[1] 存储密度高

[2]支持随机访问

2) 缺点：

[1] 插入删除节点时需要成片移动数据

[2] 当数据节点较多时需要一整片较大的连续内存空间

[3] 当数据节点变化剧烈时，内存的分配和释放不灵活

(4) 链式存储结构的优缺点：

1) 优点：

[1] 插入和删除时只需要调整几个指针

[2] 当数据节点较多时，可以灵活地利用离散的内存

[3] 当数据节点变化剧烈时，内存的分配和释放灵活且速度快

2) 缺点：

[1] 在节点中需要另外的指针来记录节点之间的关联

[2] 不支持立即访问任意一个随机节点

3. 如何将一个数转换为二叉树？

(1) 先将兄弟之间依次连线