常见的数据结构

常见的数据结构：

1.数组
2.栈
3.队列
4.链表
5.树
6.图
7.字典树（这是一种高效的树形结构）
8.散列表（哈希表）

数组
每个数据元素都关联一个正数值，我们称之为索引，它表明数 组中每个元素所在的位置。大部分语言将初始索引定义为零。

以下是数组两种类型：
一维数组
多维数组（数组的数组）

数组的基本操作：
Insert——在指定索引位置插入一个元素
Get——返回指定索引位置的元素
Delete——删除指定索引位置的元素
length——得到数组所有元素的数量

面试中常见的数组问题
寻找数组中第二小的元素

数据结构面试题