常见数据类型（简述）

常见数据类型：

一：数组

​ 数组： int[ ] arr = {1,2,3,4,5};

数组的特点：

​ 数组的长度一旦定义不可改变

​ 数组中的元素都有整数索引

​ 数组只能存储同一类型的元素

​ 数组既可以存储基本数据类型，也可以存储引用数据类型

​

如何获取元素 3 呢？

​ 可以通过索引获取，arr[2];

想要在元素3后面添加新的元素8，怎么办？

​ 首先创建一个新的数组，长度是原先数组长度+1；

​ 遍历原先的数组，并且插入到新的数组当中，

​ 当碰到元素3的时候，在元素3的后面添加新的元素8，

​ 最后把剩余的元素添加到8后面即可。

数组总结：

​ 查找快，增删慢

二：链表：

​ 由链子连接起来的一堆结点

结点：

​ 地址值，值，下一个结点地址值

如何获取结点？

​ 没有什么好的方法，只能遍历链表，然后一个一个查看

要在结点2后面添加一个新的结点8？

​ 把结点2的下一个结点地址修改为新结点8的地址值，把新结点8的下一个地址值改为原先结点2下一个结点的地址值

链表总结：

​ 查询慢，增删快

三，栈&队列

栈：

​ 先进后出（假设有 1 2 3）

队列：

​ 先出后进

本文地址：https://blog.csdn.net/menghan001/article/details/110630087