数据结构和算法的重要性

1.什么是数据结构

数据结构是一种抽象的封装，计算机中的数据结构就是把一些基本的数据类型，融合成一些复杂的数据结构，入map、队列

2.数据结构的重要性

编程就是和数据打交道，计算机程序总是在接受数据，操作数据或返回数据。所有的小程序或者软件都运行在数据结构之上。数据结构不只是用于组织数据，还极大地影响着代码的运行速度。因为数据结构不同，代码的运行可能相差很多数量级。如果写的程序要处理大量的数据，或者让大量人一起使用，那么采用何种的数据结构将决定了它是能够运行，还是会崩溃，一但对数据结构有了深刻的理解，并明白它们对程序性能方面的影响，就能快速优雅地写出代码，从而使软件的运行更加快速流畅。

3.最简单的数据结构

数组属于最简单的数据结构，也是应用最广的数据结构，栈、队列等数据结构都可以由数组演变而来，a[]={1,2,3,4}，这个数组就是包涵1，2，3，4元素的一个简单数组，长度为4。每个数据元素都关联一个正值，我们称之为索引，它表明数组中的每个元素所在的位置，大部分语言将初始索引定义为零。

数组的两种类型：

一维数组：上面的a数组

多维数组：数组的数组

数组的基本操作：

Insert----在指定索引位置插入一个元素

Get----返回指定索引位置的元素

Delete----删除指定索引位置的元素

Size----得到数组所有元素的数量

面试中的关于数组的常见问题：

1.寻找数组中第二小的元素

2.找到数组中的第一个不重复出现的整数

3.合并两个有序数组

4.重新排列数组中的正值和负值