CalledJoker的博客

目录一、数组定义二、数组基础用法1. 数组遍历三、 数组进阶使用1. 添加元素1）在数组末尾添加一个元素2）在数组指定位置插入一个元素2. 删除元素1）删除指定下标的元素3. 查询元素1）元素索引查询2）线性查询3）二分查找4. 修改数组1）替换元素值5. 其他功能1）遍历所有元素2）获取该数组的长度四、总结一、数组定义数组的定义比较基础，在这就不展开了。需要重温 Java 数组的可以参照...

栈栈（stack）又名堆栈，它是一种运算受限的线性表。 限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶，相对地，把另一端称为栈底。贴个图，就是关于栈的描述：在这种数据结构中，数据像积木那样一层层堆起来，后面加入的数据就放在最上层。使用的时候，最上层的数据第一个被用掉，这就叫做"后进先出"。假如按照 a1, a2, a3,…,an-1, an 压进栈中，那么取出的顺序就是 ...

队列队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。一个队列就是一个先入先出（FIFO）的数据结构。队列的基本操作队列的使用比较简单，主要有以下几种用法：方法名描述入队往队列的末尾添加一个元素出队把队列的第一个元素移出队列判空判断队列是否为空队列的实现惯例，先创建一个数组实例（比较简单，直接贴代...

单链表数组和链表都是线性的数据存储结构的基础，栈和队列都是线性存储结构的应用。众所周知，数组是一种连续的存储线性结构，元素的类型是相同的，大小相等。但是数组的存取速度快。不过好像数组的有点好像就只有这个，相反，数组的缺点就是一大摞：数组不能改变初始化后的大小，插入和删除元素效率低下，而且需要预先分配一定量的连续的内存。相比之下，链表是离散存储线性结构。每个单链表节点都只有两个指针（数据指针...