Java 数据结构（链表LinkedList增删改查、数组Vector、获取Vector最大值、交换Vector两成员位置、栈的实现、压栈出栈实现反转、队列Queue）

最新推荐文章于 2023-01-26 14:24:36 发布
最新推荐文章于 2023-01-26 14:24:36 发布
阅读量548 收藏 1
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012206617/article/details/107689799
版权

在链表（LinkedList）的开头和结尾添加元素

import java.util.LinkedList;
 
public class Main {
    public static void main(String[] args) {
        LinkedList<String> lList = new LinkedList<String>();
        lList.add("1");
        lList.add("2");
        lList.add("3");
        lList.add("4");
        lList.add("5");
        System.out.println(lList);
        lList.addFirst("0");
        System.out.println(lList);
        lList.addLast("6");
        System.out.println(lList);
    }
}

以上代码运行输出结果为：

1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5, 6

 

获取链表（LinkedList）的第一个和最后一个元素

import java.util.LinkedList;
 
public class Main {
    public static void main(String[] args) {
        LinkedList<String> lList = new LinkedList<String>();
        lList.add("100");
        lList.add("200");
        lList.add("300");
        lList.add("400");
        lList.add("500");
        System.out.println("链表的第一个元素是：" + lList.getFirst());
        System.out.println("链表的最后一个元素是：" + lList.getLast());
    }
}

以上代码运行输出结果为：

链表的第一个元素是：100
链表的最后一个元素是：500

 

链表（LinkedList）元素查找

import java.util.LinkedList;
 
public class Main {
   public static void main(String[] args) {
      LinkedList lList = new LinkedList();
      lList.add("1");
      lList.add("2");
      lList.add("3");
      lList.add("4");
      lList.add("5");
      lList.add("2");
      System.out.println("元素 2 第一次出现的位置：" + lList.indexOf("2"));
      System.out.println("元素 2 最后一次出现的位置："+ lList.lastIndexOf("2"));
   }
}

以上代码运行输出结果为：

元素 2 第一次出现的位置：1
元素 2 最后一次出现的位置：5

 

链表修改

以下实例演示了使用 listname.add() 和 listname.set() 方法来修改链接中的元素：

import java.util.LinkedList;
 
public class Main {
   public static void main(String[] a) {
      LinkedList officers = new LinkedList();
      officers.add("B");
      officers.add("B");
      officers.add("T");
      officers.add("H");
      officers.add("P");
      System.out.println(officers);
      officers.set(2, "M");
      System.out.println(officers);
   }
}

以上代码运行输出结果为：

[B, B, T, H, P]
[B, B, M, H, P]

 

删除链表（LinkedList）中的元素

import java.util.*;
 
public class Main {
   public static void main(String[] args) {
      LinkedList<String> lList = new LinkedList<String>();
      lList.add("1");
      lList.add("8");
      lList.add("6");
      lList.add("4");
      lList.add("5");
      System.out.println(lList);
      lList.subList(2, 4).clear();
      System.out.println(lList);
   }
}

以上代码运行输出结果为：

[1, 8, 6, 4, 5]
[1, 8, 5]

 

获取链表（LinkedList）的元素

import java.util.*;
 
public class Main {
   private LinkedList list = new LinkedList();
   public void push(Object v) {
      list.addFirst(v);
   }
   public Object top() {
      return list.getFirst();
   }
   public Object pop() {
      return list.removeFirst();
   }
   public static void main(String[] args) {
      Main stack = new Main();
      for (int i = 30; i < 40; i++)
         stack.push(new Integer(i));
      System.out.println(stack.top());
      System.out.println(stack.pop());
      System.out.println(stack.pop());
      System.out.println(stack.pop());
   }
}

以上代码运行输出结果为：

39
39
38
37

 

获取向量元素的索引值（vector）

import java.util.Collections;
import java.util.Vector;
 
public class Main {
   public static void main(String[] args) {
      Vector v = new Vector();
      v.add("X");
      v.add("M");
      v.add("D");
      v.add("A");
      v.add("O");
      Collections.sort(v);
      System.out.println(v);
      int index = Collections.binarySearch(v, "D");
      System.out.println("元素索引值为 : " + index);
   }
}

以上代码运行输出结果为：

[A, D, M, O, X]
元素索引值为 : 1

 

获取向量的最大元素（vector）

import java.util.Collections;
import java.util.Vector;
 
public class Main {
   public static void main(String[] args) {
      Vector v = new Vector();
      v.add(new Double("3.4324"));
      v.add(new Double("3.3532"));
      v.add(new Double("3.342"));
      v.add(new Double("3.349"));
      v.add(new Double("2.3"));
      Object obj = Collections.max(v);
      System.out.println("最大元素是："+obj);
   }
}

以上代码运行输出结果为：

最大元素是：3.4324

 

旋转向量，反转向量（Vector）

以下实例演示了使用 swap() 函数来旋转向量：

import java.util.Collections;
import java.util.Vector;
 
public class Main {
   public static void main(String[] args) {
      Vector<String> v = new Vector();
      v.add("1");
      v.add("2");
      v.add("3");
      v.add("4");
      v.add("5");
      System.out.println(v);
      Collections.swap(v, 0, 4);
      System.out.println("旋转后");
      System.out.println(v);
   }
}

以上代码运行输出结果为：

1 2 3 4 5 
旋转后
5 2 3 4 1

 

栈的实现

以下实例演示了用户如何通过创建用于插入元素的自定义函数 push() 方法和用于弹出元素的 pop() 方法来实现栈：

public class MyStack {
   private int maxSize;
   private long[] stackArray;
   private int top;
   public MyStack(int s) {
      maxSize = s;
      stackArray = new long[maxSize];
      top = -1;
   }
   public void push(long j) {
      stackArray[++top] = j;
   }
   public long pop() {
      return stackArray[top--];
   }
   public long peek() {
      return stackArray[top];
   }
   public boolean isEmpty() {
      return (top == -1);
   }
   public boolean isFull() {
      return (top == maxSize - 1);
   }
   public static void main(String[] args) {
      MyStack theStack = new MyStack(10); 
      theStack.push(10);
      theStack.push(20);
      theStack.push(30);
      theStack.push(40);
      theStack.push(50);
      while (!theStack.isEmpty()) {
         long value = theStack.pop();
         System.out.print(value);
         System.out.print(" ");
      }
      System.out.println("");
   }
}

以上代码运行输出结果为：

50 40 30 20 10

 

压栈出栈的方法实现字符串反转

import java.io.IOException;
 
public class StringReverserThroughStack {
   private String input; 
   private String output;
   public StringReverserThroughStack(String in) {
      input = in;
   }
   public String doRev() {
      int stackSize = input.length(); 
      Stack theStack = new Stack(stackSize); 
      for (int i = 0; i < input.length(); i++) {
         char ch = input.charAt(i); 
         theStack.push(ch); 
      }
      output = "";
      while (!theStack.isEmpty()) {
         char ch = theStack.pop(); 
         output = output + ch; 
      }
      return output;
   }
   public static void main(String[] args) 
   throws IOException {
      String input = "www.w3cschool.cc";
      String output;
      StringReverserThroughStack theReverser = 
      new StringReverserThroughStack(input);
      output = theReverser.doRev();
      System.out.println("反转前： " + input);
      System.out.println("反转后： " + output);
   }
   class Stack {
      private int maxSize;
      private char[] stackArray;
      private int top;
      public Stack(int max) {
         maxSize = max;
         stackArray = new char[maxSize];
         top = -1;
      }
      public void push(char j) {
         stackArray[++top] = j;
      }
      public char pop() {
         return stackArray[top--];
      }
      public char peek() {
         return stackArray[top];
      }
      public boolean isEmpty() {
         return (top == -1);
      }
   }
}

以上代码运行输出结果为：

反转前： www.w3cschool.cc
反转后： cc.loohcsc3w.www

 

队列（Queue）用法

import java.util.LinkedList;
import java.util.Queue;
 
public class Main {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
    }
}

以上代码运行输出结果为：

a
b
c
d
e
===
poll=a
b
c
d
e
===
element=b
b
c
d
e
===
peek=b
b
c
d
e

 

墨痕诉清风
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java 获取向量中的最大值
weixin_45743799的博客
04-09 734
使用 Vector 类的 v.add() 方法及 Collection 类的 Collections.max() 来获取向量的最大值 完整代码 import java.util.Collections; import java.util.Vector; public class Main { public static void main(String[] args) { V...
vector与map增删改
weixin_43223920的博客
03-07 310
对这一周容器的使用进行个总结 vector容器 a) 插入数据使用std::vector::push_back(); 入参是迭代器中的类型。Int、double等。可以将数据插入到vector中最后一位。 b) 删除数据使用std::vector::erase(); 入参是一个迭代器。这里是单纯的删除掉容器中的这一条数据。需要注意得到是。这里删除数据之后，会导致迭代器后面的数据全部失效。因为vector的处理时一块连续的内存。删除第一个数据后，后面的数据会向前移动。这里返回的也是一个迭代器。
Java范例开发大全（全书源程序）
04-05
Java范例开发大全（全书源程序），目录如下： 第1篇  Java编程基础 第1章  Java开发环境的搭建（教学视频：9分钟） 2 1.1  理解Java 2 1.2  搭建Java所需环境 3 1.2.1  下载JDK 3 1.2.2  安装JDK 4 1.2.3  配置环境 5 1.2.4  测试JDK配置是否成功 7 实例1  开发第一个Java程序 7 第2章  Java基础类型与运算符 实例2  自动提升 9 实例3  自动转换 10 实例4  常用基础类型之强制转换 11 2.2  运算符 12 实例5  算术运算符 12 实例6  关系运算符 13 实例7  逻辑运算符 14 实例8  位运算符 15 实例9  移位运算符 16 实例10  转型运算符 17 2.3  其他形式 18 实例11  常量与变量 18 实例12  各种进制的转换 19 实例13  Java中的进制与移位运算符 22 第3章  条件控制语句（教学视频：75分钟） 26 3.1  if控制语句 26 实例14  判断输入的年份是否为闰年 26 实例15  抽奖活动 27 3.2  for语句 28 实例16  小九九乘法表 28 实例17  如何列出素数 29 实例18  Java中的递归 31 实例19  男生女生各多少人 32 实例20  求水仙花数 34 实例21  求任意一个正数的阶乘 35 实例22  求n的n次方 35 实例23  利用for循环输出几何图形 36 实例24  杨辉三角 38 3.3  while语句 39 实例25  求1到100之间的和 39 实例26  存上100元需要多少天 40 实例27  输出100之间的所有偶数 41 实例28  如何判断回文数字 42 3.4  do…while语句 43 实例29  输出100之间的所有奇数 44 实例30  求最大的随机数 44 3.5  switch语句 45 实例31  判断字母分类 46 实例32  优良及差 47 实例33  打印任意一年日历 48 实例34  一年四季的划分 51 第2篇  Java数据处理 第4章  异常处理（教学视频：62分钟） 54 4.1  编译时异常 54 实例35  除0发生的算术异常（ArithmeticException） 54 实例36  数组下标越界异常（ArrayIndexOutOfBoundsException） 55 实例37  数组元素类型不匹配异常（ArrayStoreException） 56 实例38  强制类型转换异常（ClassCastException） 56 实例39  索引越界异常（IndexOutOfBoundsException） 57 实例40  空指针异常（NullPointerException） 58 实例41  数字格式转换异常（NumberFornatException） 59 实例42  字符串索引越界异常（StringIndexOutBounds） 60 实例43  操作错误（UnsupportedOperationException） 60 4.2  运行时异常 61 实例44  找不到指定类时发生的异常（ClassNotFoundException） 62 实例45  请求的方法不存在（NoSuchMethodException） 63 4.3  try…catch捕获异常 65 实例46  try…catch捕获异常的实例 66 实例47  try…catch…finally捕获异常的实例 67 实例48  try…catch嵌套捕获异常的实例 68 4.4  throws声明异常 69 实例49  throws声明异常实例一 69 实例50  throws声明异常实例二 70 4.5  throw抛出异常 72 实例51  throw抛出异常实例一 72 实例52  throw抛出异常实例二 73 4.6  自定义异常 74 实例53  自定义异常实例一 74 实例54  自定义异常实例二 75 第5章  数组（教学视频：98分钟） 78 5.1  一维数组 78 实例55  一维数组的创建与使用 78 实例56  按相反的顺序输出 79 实例57  奇偶分组 80 实例58  找宝 81 实例59  寻找最小数 82 实例60  我的位置在哪里 83 实例61  复制数组 85 实例62  插入新元素 86 实例63  数组的合并 87 实例64  去除重复元素 88 实例65  数组求和计算 90 实例66  求最大值、最小值和平均值 91 5.2  二维数组 92 实例67  二维数组的创建与使用 92 实例68  矩阵转置 93 实例69  奇数阶幻
Java集合框架 List接口实现类--Vector（数组结构实现、查询快、增删慢、运行效率慢、线程安全）的使用(了解即可)
天行健 君子以自强不息，地势坤 君子以厚德载物。
08-08 1122
List接口实现类: 1. Vector的使用 JDK中文帮助文档: Demo5.java package list; import java.util.Enumeration; import java.util.Vector; /** * Vector的演示使用 * <p> * 1.添加数据 * 2.删除数据 * 3.遍历 * 4.判断 */ public class Demo5 { public static void main(String[] args.
交换vector的两个元素（两种方法）
鸟哥的博客
10-02 1万+
//by 鸟哥 //交换vector的元素的两种方法 //有疑问请留言或加群 1032082534 #include <iostream> // For standard streams #include <string> // For string class #include <vector>
Vector中两个元素值的交换
MOKA
09-06 3万+
swap是可以交换vector的变量 代码如下 int   main(int   argc,   char*   argv[]) { std::vector   sentence; sentence.push_back( "hello "); sente
JAVA集合（List、Set、Map）
qq_45591339的博客
03-25 176
集合框架的基本结构图 1、ArrayList集合 ①ArrayList的创建增删改查 package cn.cduestc.list.arrayList; import java.util.ArrayList; import java.util.List; public class ArrayListTest { public static void main(String[] args...
C++常用的容器（vector、set、list、map）
CSDN1HAO的博客
09-13 4046
C++ STL中最基本以及最常用的类或容器无非就是以下几个： string vector set list map 下面就依次介绍它们，并给出一些最常见的最实用的使用方法，做到快速入门。 string 首先看看我们C语言一般怎么使用字符串的 char* s1 = "Hello SYSU!"; //创建指针指向字符串常量，这段字符串我们是不能修改的   //想要创建 可以修改的字...
Java范例开发大全 (源程序）
04-27
　实例66 求最大值、最小值和平均值 91 　5.2 二维数组 92 　实例67 二维数组的创建与使用 92 　实例68 矩阵转置 93 　实例69 奇数阶幻方 94 　实例70 求方阵对角线之和 96 　实例71 矩阵的加法 97 　实例72 ...
java范例开发大全源代码
10-30
　实例66 求最大值、最小值和平均值 91 　5.2 二维数组 92 　实例67 二维数组的创建与使用 92 　实例68 矩阵转置 93 　实例69 奇数阶幻方 94 　实例70 求方阵对角线之和 96 　实例71 矩阵的加法 97 　...
Java开发技术大全 电子版
04-10
11.2.2链表（LinkedList）使用示例336 11.2.3优先队列（PriorityQueue）使用示例340 11.2.4哈希集合（HashSet）使用示例343 11.2.5哈希映射类（HashMap）使用示例347 11.2.6有序树（TreeSet）使用示例349 ...
超级有影响力霸气的Java面试题大全文档
07-18
　ArrayList 和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，...
C++STL常用容器的增删改查函数
GooWhite的博客
01-26 638
删除迭代器pos指向元素返回第一个元素 导入头文件 sort(const_iterator begin , const_iterator begin) 对[begin,end)元素升序排序 二.deque容器（同vector） 新特性： push_front(elem) 头部插入元素 pop_front(elem) 头部删除元素 删除特性： 删除函数 capacity( )注意：front
C++ Vector 两个vector元素互换
weixin_53064820的博客
11-20 1719
【代码】C++ Vector 两个vector元素互换。
【Java-----Queue集合详解】
qq_45071131的博客
10-23 6916
本文主要讲了Queue集合的基本方法以及其实现类。Queue接口有一个PriorityQueue实现类，除此之外，Queue还有一个Deque接口，Deque代表一个双端队列，双端队列可以同时从两端来添加，删除元素，因此Deque的实现类既可当成队列使用，也可当成栈使用，Java为Deque提供了ArrayDeque和LinkedList两个实现类。Queue用于模拟队列这种数据结构，队列通常是指先进先出的容器。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不
Springboot是什么？Springboot详解！入门介绍
热门推荐
墨痕诉清风的博客
10-11 7万+
Spring Boot是由Pivotal团队提供的全新框架，其设计目的是用来简化Spring应用的创建、运行、调试、部署等。使用Spring Boot可以做到专注于Spring应用的开发，而无需过多关注XML的配置。Spring Boot使用“习惯优于配置”的理念，简单来说，它提供了一堆依赖打包，并已经按照使用习惯解决了依赖问题。使用Spring Boot可以不用或者只需要很少的Spring配置就可以让企业项目快速运行起来。
实现数据结构的链表的增删改查
最新发布
06-09
链表的增删改查操作如下： 1. 增加操作：向链表中添加一个新元素 - 在链表头部插入新元素：将新元素的指针指向原来的头节点，将新元素设置为链表的头节点 - 在链表尾部插入新元素：将原来的尾节点指向新元素，将...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

墨痕诉清风

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值