常见的数据结构:
1.数组
2.栈
3.队列
4.链表
5.树
6.图
7.字典树(这是一种高效的树形结构)
8.散列表(哈希表)
数组
每个数据元素都关联一个正数值,我们称之为索引,它表明数 组中每个元素所在的位置。大部分语言将初始索引定义为零。
以下是数组两种类型:
一维数组
多维数组(数组的数组)
数组的基本操作:
Insert——在指定索引位置插入一个元素
Get——返回指定索引位置的元素
Delete——删除指定索引位置的元素
length——得到数组所有元素的数量
面试中常见的数组问题
寻找数组中第二小的元素
数据结构面试题