栈和队列以及链表的基本实现方式

最新推荐文章于 2022-02-13 21:00:04 发布

转载最新推荐文章于 2022-02-13 21:00:04 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cheng88/p/10075440.html

文章标签：

#数据结构与算法 #java

本文对比分析了栈、队列和链表三种数据结构的特点与应用，通过具体示例代码展示了它们的基本操作过程，如数据的添加、删除及检索等，适合初学者理解这些核心数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

栈的优点:读取速度快，而且数据可以共享；缺点就是存在于栈中取数据时是最新的，只能从栈顶到栈头的去取数据，不灵活

StackClass.java

public class StackClass {
    public static void main(String[] args) {
        //创建一个栈
        Stack  s = new Stack();

        s.push("A");//往栈里面添加数据
        s.push("B");
        s.push("C");
        s.push("D");
        s.push("E");
        System.out.println("压栈数据:");
        System.out.println(s);//打印栈里面的数据
        System.out.println("------分割线-----");
        System.out.println("出栈数据:");
        System.out.println(s.pop()+"");//从栈里取数据
        System.out.println(s.pop()+"");
        System.out.println(s.pop()+"");
        System.out.println(s.pop()+"");
        System.out.println(s.pop()+"");
    }
}

以上运行的结果：

队列的优点：插入最新的数据，取出是最旧的数据，缺点就是不能实现空间共享

QueueClass.java

public class QueueClass {
    public static void main(String[] args) {
        Queue<String> qu = new LinkedList<String>();//创建一个队列，并且只能往里面放字符串类型
        System.out.println("添加数据");
        qu.offer("A");
        qu.offer("B");
        qu.offer("C");
        qu.offer("D");
        qu.offer("E");

        for (String s : qu) {
            System.out.println(s+"");
        }
        System.out.println();
        System.out.println("开始移除数据：");
        System.out.println(qu.poll()+"");
        System.out.println(qu.poll()+"");
        System.out.println(qu.poll()+"");
        System.out.println(qu.poll()+"");
        System.out.println(qu.poll()+"");

    }

上面代码运行的结果如下图：

链表的优点：可以根据下标去删除，灵活性强，但是在添加数据的数据相对就慢了

public class LinkedListClass {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();//创建一个链表对象
        list.add("1");//往里面添加数据
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
        list.add("2");
        System.out.println("元素 2 第一次出现的位置:"+list.indexOf("2"));//找首位数
        System.out.println("元素 2 最后一次出现的位置:"+list.lastIndexOf("2"));//找尾数
    }

}