欢迎光临Java中的客“栈”

就目前而言，相信大家对数组、链表还有栈都基本已经有了一些了解，本篇文章将以栈为主体，探究栈和数组，栈和链表之间的一些联系。

当然在开始对栈的学习之前，我们先回顾有关数组、链表的基础知识点。

学习代码就是一个不断遗忘且巩固的过程，如何让敲出来的代码在心中印象更为深刻呢？不妨为这些有规律的字母的排列组合赋予一些当下事物的灵动性。

在这里我不得不提到当下的热梗：诸如来自歌手2024中的“五旬老太守国门”、“叶赫那拉氏大战八国联军”等等，既然咱们英子在这期舞台上是那么的孤单无助，在本篇代码里我将在循环取出栈中元素时，为英子来点助力，毕竟，57岁正是拼搏的年龄，咱们英子不能输，一个不够就来俩，两个不够我就来N个，真舞台咱也上不去，那就只能在代码里为我们的歌手们呐喊助威了！（见三）

天天抖手，精神抖擞！

目录

一、链表与数组（Array and LinkedList）

1.关于数组 Array

2.关于链表 LinkedList

二、栈 （Stack）

1.泛型简介

2.什么是栈

3.数组与栈

1）栈的存与取

2）数组和栈删除之间的区别

3）代码实现

4.链表与栈

1）栈中数据的插入与删除

2）基本代码实现

3）头插法与尾插法

三、整体代码

一、链表与数组（Array and LinkedList）

1.关于数组 Array

数组在内存中是一段连续的空间，每段的编号都是从0开始的，依次递增，也称为数组的下标。

数组可以通过索引（下标）访问其任意位置的元素。

数组不能够自动扩容且长度固定不可变。

除了掌握数组的创建，还需要会使用的就是数组的存和取。

int[] array1 = new int[10];//动态初始化
int[] array2 = {1,2,3,4,5};//静态初始化

在整数型数组的动态初始化里，每个元素的初始值都为0，不同类型的数组初始值不同。

public class Test {//存public static void main(String[] args) {int[] array = new int[5];for (int i = 0; i < array.length; i++) {array[i] = i * 2 + 1;}for (int i = 0; i < array.length; i++) {System.out.println("array[" + i + "] = " + array[i]);}}
}

public class Test {//取public static void main(String[] args) {int[] arr1 = {1,2,3,4,5};for (int i = 0; i < arr1.length; i++) {System.out.print(arr1[i]+" ");}System.out.print("\n");int[] arr2 = new int[5];for (int j  = 0;j < arr2.length; j++){int value = arr2[j];System.out.print(value+" ");}}}

运行结果：

1 2 3 4 5 
0 0 0 0 0 

2.关于链表 LinkedList

这里主要回顾单向链表。链表长度可变，且可以实现自动扩容，但不能通过下标进行访问。

链表使用节点对象储存数据，节点之间相互存储地址建立连接。

链表主要几个概念：头节点和尾结点。

头节点（head）： 链表的第一个节点称为头节点，通常用来表示整个链表的起始位置。

尾节点（last）： 链表的最后一个节点称为尾节点，其指针通常指向 null，表示链表的结束。

但与数组不同，链表中的元素在内存中不是连续存储的，而是通过指针（引用）相互连接起来。  

图示的为链表的一个节点node，value是这个节点的所存储的数据值，next为下一节点的地址。

二、栈 （Stack）

1.泛型简介

为什么叫泛型？一般提到关于“泛”的都是联想到广泛、宽泛、空泛、泛泛之交等词语、所以不难得出泛具有适用性广、通用性强等特征。所以在Java中的泛型一般用在尚不确定的数据类型中，可以暂替多种数据类型，以下段代码为例。

public class pandora_box<T> {private T value;public void setValue(T value){this.value=value;System.out.println(value);}public T getValue(){System.out.println(value);return value;}public static void main(String[] args) {pandora_box<String> box1 = new pandora_box<>();box1.getValue();box1.setValue("潘多拉魔盒");pandora_box<Integer> box2 = new pandora_box<>();box2.setValue(111);box2.getValue();}
}

输出结果：

null
潘多拉魔盒
111
111

2.什么是栈

 栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。 

底层可以使用数组或链表进行实现。

采取先进后出（LIFO：last in first of）原则: 即先存入的数据,最后才能取出

类比：放羽毛球的盒子，最先放进去的是最后一个拿出来的，或一个单向闭口的管道（最先存入的为栈底、最后一个存入的为栈顶）。

总结：栈的操作只涉及栈顶元素，而不会涉及栈底或中间的元素。

3.数组与栈

数组可以理解成为一种固定长度的栈。

1）栈的存与取

存：按照下标正常存入

取：从最后的元素开始依次向前

2）数组和栈删除之间的区别

数组：找到对应的下标，将改下标后一位置的元素逐一向前挪一个

栈：倒着一一取出直至找到需要删除的数据

对于插入数据数据呢？会很麻烦，一旦越过最后一个要取前面的步骤就会很繁琐。

3）代码实现

Object[ ]是一个数组，其中每个元素的类型都是Object。在 Java 中，Object 是所有类的祖先，因此 Object[ ] 数组可以存储任何类型的对象，包括基本数据类型的包装类对象和用户自定义的类对象。

由于Object是所有类的直接或间接父类，因此 Object[ ] 数组可以存储任意类型的对象，例如String、Integer、Double 等。当你不确定数组中需要存储哪种类型的对象时，可以使用         Object[ ] 数组作为一种通用的容器。（类比泛型的思想）

public class ArrayStack<E> {Object[] stackArr = new Object[10];int size=0;public void add(E e){//定义了一个公有的方法 add，用于向栈中添加元素//该方法使用泛型类型 T 作为参数类型，表示可以接受任意类型的对象(即传入)if (stackArr.length==size){System.out.println("小二提示：您的客栈已满！");return;}stackArr[size++]=e; //这行代码相当于stackArr[size]=e;size++;//将传入的元素 t 添加到栈顶（数组中的下一个空位置），并将 size 自增//这里利用 size 变量来记录当前栈中元素的个数，并在添加元素后更新 size}public E get(){//当你从栈中取出元素时，根据栈的特性，应当从栈顶开始取出元素!!!E element =(E)stackArr[size-1];//具体理解见wordstackArr[size-1]=null;size--;return element;}public String toString() {StringBuilder sb = new StringBuilder();sb.append("stackArr:{ ");for (int i = 0; i < size; i++) {sb.append(stackArr[i]).append(" "); // 将每个元素的值拼接到 str 中}sb.append("}");return sb.toString();}public static void main(String[] args) {ArrayStack<Object> arrStack = new ArrayStack<>();for (int i = 0; i < 10; i++){arrStack.add(i);}System.out.println("存-"+arrStack.toString());for (int i = 0; i < 10; i++){System.out.print("取-"+arrStack.get()+" ");}}
}

输出结果：

存-stackArr:{ 0 1 2 3 4 5 6 7 8 9 }
取-9 取-8 取-7 取-6 取-5 取-4 取-3 取-2 取-1 取-0 

4.链表与栈

链表可以理解为实现一种长度不固定的栈。

1）栈中数据的插入与删除

由于栈只能从栈顶开始对其中的数据进行取出，所以我们只能倒着一一取出直至找到需要删除的数据，那么对于插入数据数据呢？一样也很麻烦，一旦越过最后一个数据要取出前面的就会很麻烦。

2）基本代码实现

链表通过将数据存入节点对象中，而节点类的构造一般包括属性、数据变量、下一个节点对象变量（其中存储的为地址）。

添加或查找数据都可以通过一个头节点依次向下找。

class Node<E>{E value;//数据变量Node<E> next;public Node(E value){this.value=value;}public Node<E> setNext(){return next;}public void getNext(){this.next=next;}}public class myLinkedList<E> {Node<E> head;int size;public void add(E e){Node<E> node = new Node<>(e);//如果头节点为空if(head==null){head=node;size++;return;}else{//遍历链表找到最后一个节点，将新节点挂在最后一个节点上//利用递归的思想Node<E> current = head;while (current.next != null){current=current.next;}current.next=node;size++;}}public static void main(String[] args) {myLinkedList<Integer> myll = new myLinkedList<>();long startTime = System.currentTimeMillis();for (int i = 0; i<100000;i++){myll.add(i);}long endTime = System.currentTimeMillis();System.out.println("人工链表用时："+(endTime-startTime)+"ms");LinkedList<Integer> linkedList = new LinkedList<>();long startTime1 = System.currentTimeMillis();for (int i = 0; i<100000;i++){linkedList.add(i);}long endTime1 = System.currentTimeMillis();System.out.println("系统链表用时："+(endTime1-startTime1)+"ms");}}

运行结果：

人工链表用时：5728ms

系统链表用时：4ms

思考：为何自制的链表与java系统自带的耗时差异如此之大？

可能的原因：在遍历上耗时过多。

3）头插法与尾插法

So如果我们不是通过找到头节点后再遍历循环挂到末尾上，直接让新节点成为头节点是不是就可以略去遍历循环的时间了呢？（头插法）

public void addFirst(E e){Node<E> node = new Node<>(e);if(head==null){head=node;size++;return;}else{node.next=head;//此时假设新节点node已经成为头节点，则当时的头节点的位置处于新节点的下一个head=node;//原本头节点的位置size++;}
}

运行结果

人工链表用时：98ms

系统链表用时：33ms

下面是尾插法的代码实现部分。

public void addLast(E e) {Node<E> node = new Node<>(e);if (head == null) {head = node;last = node;//此时头结点也是尾结点size++;return;} else {last.next = node;//此时假设新节点node已经成为头节点，则当时的头节点的位置处于新节点的下一个last = node;//原本头节点的位置size++;}
}

运行结果：

人工链表用时：94ms

系统链表用时：96ms

不难看出：尾插法的运行速度甚至比头插法还有java自带的耗时更少。

三、整体代码（叶赫那拉大战八国联军）

class Node<E>{E value;//数据变量Node<E> next;public Node(E value){this.value=value;}public void setNext(Node<E> next){this.next=next;}public Node<E> getNext(){return next;}}public class myLinkedList<E> {Node<E> head;Node<E> last;int size;public void addFirst(E e){Node<E> node = new Node<>(e);if(head==null){head=node;size++;return;}else{node.next=head;//此时假设新节点node已经成为头节点，则当时的头节点的位置处于新节点的下一个head=node;//原本头节点的位置size++;}}public void addLast(E e) {Node<E> node = new Node<>(e);if (head == null) {head = node;last = node;//此时头结点也是尾结点size++;return;} else {last.next = node;//此时假设新节点node已经成为头节点，则当时的头节点的位置处于新节点的下一个last = node;//原本头节点的位置size++;}}public void add(E e){Node<E> node = new Node<>(e);//如果头节点为空if(head==null){head=node;size++;return;}else{//遍历链表找到最后一个节点，将新节点挂在最后一个节点上//利用递归的思想Node<E> current = head;while (current.next != null){current=current.next;}current.next=node;size++;}}@Overridepublic String toString(){String str = "{";Node<E> current = head;while (current.next!=null){str+=current.value+",";current=current.next;}str+=current.value+"}";return str;}public E get(int point){if(point<0 || point>=size){System.out.println("不好意思这位大人您越界了");return null;}Node<E> current = head;for (int i =0; i<point;i++){current=current.next;}return current.value;}public static void main(String[] args) {myLinkedList<String> stringList = new myLinkedList<>();for (int i=0;i<6;i++){stringList.addLast("叶赫那拉"+i);}for (int i=0;i<2;i++){stringList.addFirst("八国联军"+i);}//注意顺序不能调换！！！System.out.println(stringList.toString());System.out.println(stringList.get(3));}public static void test(){myLinkedList<Integer> myll = new myLinkedList<>();long startTime = System.currentTimeMillis();for (int i = 0; i<1000000;i++){//myll.add(i);myll.addFirst(i);//myll.addLast(i);}long endTime = System.currentTimeMillis();System.out.println("人工链表用时："+(endTime-startTime)+"ms");LinkedList<Integer> linkedList = new LinkedList<>();long startTime1 = System.currentTimeMillis();for (int i = 0; i<1000000;i++){linkedList.add(i);}long endTime1 = System.currentTimeMillis();System.out.println("系统链表用时："+(endTime1-startTime1)+"ms");}}

运行结果：

{八国联军1,八国联军0,叶赫那拉0,叶赫那拉1,叶赫那拉2,叶赫那拉3,叶赫那拉4,叶赫那拉5}
叶赫那拉1

写到最后发现这篇的结构与内容有点杂乱，可能是因为有段时间没有写博客的原因，让我逐渐调整调整，争取下一篇是那种短小精悍的小短篇，后续关于链表、数组、栈的内容还会出现，这次就当做一个初步了解啦。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/704022.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

50.乐理基础-拍号的类型-混合拍子

50.乐理基础-拍号的类型-混合拍子

混合拍子的定义&#xff1a; 1.由不同的单拍子组合起来的&#xff0c;如图1。 2.因为组合顺序有多种可能&#xff0c;所以次强拍的位置也有多种可能&#xff0c;如图3。 图1&#xff1a;四二拍是单拍子&#xff0c;四三拍也是单拍子&#xff0c;四二拍 与 四三拍就是 不同的单拍…
阅读更多...
TypeScript学习日志-第二十四天（webpack构建ts+vue3）

TypeScript学习日志-第二十四天（webpack构建ts+vue3）

webpack构建tsvue3 一、构建项目目录 如图&#xff1a; shim.d.ts 这个文件用于让ts识别.vue后缀的 后续会说 并且给 tsconfig.json 增加配置项 "include": ["src/**/*"] 二、基础构建 安装依赖 安装如下依赖&#xff1a; npm install webpack -D …
阅读更多...
Windows内核函数 - ASCII字符串和宽字符串

Windows内核函数 - ASCII字符串和宽字符串

本章介绍了Windows内核中字符串处理函数、文件读写函数、注册表读写函数。这些函数是DDK提供的运行时函数&#xff0c;他们比标准C语言的运行时函数功能更丰富。普通的C语言运行时库是不能在内核模式下使用的&#xff0c;必须使用DDK提供的运行时函数。 和应用程序一样&#xf…
阅读更多...
【OpenHarmony IDL工具规格及使用说明书】

【OpenHarmony IDL工具规格及使用说明书】

OpenHarmony IDL工具规格及使用说明书 IDL接口描述语言简介 当客户端和服务器进行IPC通信时&#xff0c;需要定义双方都认可的接口&#xff0c;以保障双方可以成功通信&#xff0c;OpenHarmony IDL&#xff08;OpenHarmony Interface Definition Language&#xff09;则是一种…
阅读更多...
怎么把3d模型导出cad立面---模大狮模型网

怎么把3d模型导出cad立面---模大狮模型网

在设计工作中&#xff0c;将3D模型导出到CAD软件并生成立面图是一项常见但关键的任务。这不仅有助于更好地展示设计方案&#xff0c;还能方便后续的工程制图和施工。本文将介绍如何通过3ds Max软件将3D模型导出到CAD软件&#xff0c;并生成高质量的立面图&#xff0c;为您提供实…
阅读更多...
shell脚本实现linux系统自动化配置免密互信

shell脚本实现linux系统自动化配置免密互信

目录 背景脚本功能脚本内容及使用方法 1.背景 进行linux自动化运维时需要先配置免密&#xff0c;但某些特定场景下&#xff0c;做了互信的节点需要取消免密&#xff0c;若集群庞大节点数量多时&#xff0c;节点两两之间做互信操作非常麻烦&#xff0c;比如有五个节点&#x…
阅读更多...
能自动化视频剪辑的开源工具来了 剪辑师、自媒体作者狂喜

能自动化视频剪辑的开源工具来了 剪辑师、自媒体作者狂喜

项目简介 Funclip 是阿里巴巴通义实验室开源的一款视频剪辑工具&#xff0c;专门用于精准、便捷的视频切片。 它能够自动识别视频中的中文语音并允许用户根据语音内容来裁剪视频。该工具使用了阿里巴巴语音识别模型FunASR Paraformer-Large确保了剪辑的精准性。 你可以根据识…
阅读更多...
就这？轻轻松松在RK356X Android11适配ML307R Cat.1模组

就这？轻轻松松在RK356X Android11适配ML307R Cat.1模组

开源鸿蒙硬件方案领跑者 触觉智能 Industio 本文基于IDO-SXB3568主板&#xff0c;介绍Android11平台上适配中移物联ML307R Cat.1 4G模组的方法。该方法适用于触觉所有RK356X的主板。 IDO-SXB3568是触觉智能推出的RK3568行业主板&#xff0c;预计6月上旬正式上架售卖。该行业主…
阅读更多...
Sam Blackshear谈Move语言的起源

Sam Blackshear谈Move语言的起源

Move编程语言作为Sui生态系统的关键组成部分&#xff0c;通过可编程交易区块等机制支持其独特的对象数据模型&#xff0c;并支持高效的代码。五年前&#xff0c;Mysten Labs的联合创始人兼首席技术官Sam Blackshear创建了Move。他专门设计了Move&#xff0c;用于编写智能合约&a…
阅读更多...
22 优化日志文件统计程序-按月份统计每个用户每天的访问次数

22 优化日志文件统计程序-按月份统计每个用户每天的访问次数

读取任务一中序列文件&#xff0c;统计每个用户每天的访问次数&#xff0c;最终将2021/1和2021/2的数据分别输出在两个文件中。 一、创建项目步骤&#xff1a; 1.创建项目 2.修改pom.xml文件 <packaging>jar</packaging> <dependencies><dependency>…
阅读更多...
Cache基本原理--以TC3xx为例(2)

Cache基本原理--以TC3xx为例(2)

目录 1.概述 2. Cache映射模式 3.DCache的数据一致性 4.小结 1.概述 上一篇Cache基本原理--以TC3xx为例(1)-CSDN博客&#xff0c;我们聊了Cache基本概念&#xff0c;接下来我们将继续聊Cache映射模式&#xff0c;DCache的数据一致性问题。 2. Cache映射模式 常见的Cache地…
阅读更多...
SprintBoot案例-增删改查

SprintBoot案例-增删改查

黑马程序员JavaWeb开发教程 文章目录 一、准备工作1. 准备数据库表1.1 新建数据库mytlias1.2 新建部门表dept1.3 新建员工表emp 2. 准备一个Springboot工程2.1 新建一个项目 3. 配置文件application.properties中引入mybatis的配置信息&#xff0c;准备对应的实体类3.1 引入myb…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023