java 线式存储结构 （线性表、栈、队列、双头队列 ）定义以及方法说明

文章目录

• • 线性表
  • • 定义
    • 属性
    • 方法
    • • indexOf(E,element)
      • contains(E,element)
      • isEmpty()
      • clear()
      • sort(Comparator c)
      • Comparator c 意为构造器
      • add(int index ,E element)
      • remove(int index ,E element)
      • resize(int newLength)
      • set(int index ,E element)
      • subList(int formIndex ,int toIndex )
      • equals
      • getclass
      • toString
  • 栈
  • • 定义
    • 方法
    • • isEmpty()
      • size()
      • push()
      • pop()
      • peek()
      • clear()
      • iterator()
      • toString()
    • 应用
    • 双端栈
  • 队列
  • • 定义
    • 方法
    • • offer(E element)
      • poll()
      • element()
      • size()
      • isEmpty()
      • toString()
  • 双头队列
  • • 定义
    • 方法
    • • addFirst()
      • removeFirst()
      • addLast()
      • removeLast()
      • getFirst()
      • getList()
      • size()
      • isEmpty()
      • push()
      • pop()
      • peek()
      • offer()
      • poll()
      • elemment()
      • clear()

线性表 定义

0或多个元素的有序数列

ArrayList list=new ArrayList<>();

属性

date

存储元素的容器

size

线性表的有效个数

方法 indexOf(E,element)

获取元素角标

contains(E,element)

判断是否包含指定元素

isEmpty()

判断线性表是否为空

clear()

清空线性表

sort(Comparator c)

排序

Comparator c 意为构造器

如

 ArrayList list=new ArrayList<>();
        System.out.println(list);
        for (int i=0;i<12;i++){
            list.add(i);
        }
        System.out.println(list);
        list.sort(new Comparator() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2.compareTo(o1);
            }
        });
        System.out.println(list);

结果

[]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
[11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

add(int index ,E element)

在指定角标处添加元素

remove(int index ,E element)

删除指定角标处元素

resize(int newLength)

缩容

set(int index ,E element)

修改指定角标处元素

subList(int formIndex ,int toIndex )

获取 formIndex 到toIndex的所有元素

equals

判断是否相同 容量大小元素 类型

getclass

获取类型

toString

转换为字符串

栈

Stack

定义

栈是限定仅在表尾进行插入和删除操作的线性表

允许插入和删除的一段叫做栈顶

另一端叫做栈底

不含任何数据元素的栈叫做空栈

栈又称为后进先出的线性表 简称 LIFO结构是一种特殊的线性表

栈的插入过程叫进栈也称压栈、入栈

栈的删除过程，叫桌出栈、也称弹栈

方法 isEmpty()

判空

size()

有效元素个数

push()

入栈

pop()

弹栈 出栈 并返回元素

peek()

查看栈顶元素

clear()

清空栈

iterator()

获取迭代器

toString()

打印栈

应用

十进制转16进制

括号是否成立

中缀表达式

实现简单计算器

split(’#’)

以什么什么切割 返回String[]

双端栈

将一个线性表的两端当做栈底分别进行入栈和出栈操作

ArrayDoubleEndStatic

队列 定义

仅仅允许在一段进行插入 另一端进行删除操作的线性表

允许删除的一段称为队首

插入段叫队尾

方法

Queue 队列

插入元素叫入队

offer(E element)

删除元素叫出队

poll()

获取队首元素

element()

获取有效元素个数

size()

判断是否为空

isEmpty()

打印队列

toString() 双头队列 定义

ArrayDeque()

既可以当做队列使用 也可以当做栈使用

但是不支持直接插入

队头等于栈头 队尾等于队尾

方法 addFirst()

队首添加元素

removeFirst()

队首删除元素

addLast()

队尾添加元素

removeLast()

队尾删除元素

getFirst()

获取队首元素

getList()

获取队尾元素

size()

获取有效元素个数

isEmpty()

是否为空

push()

默认栈顶

相当于addFirst()

pop()

默认出队

相当于 removeLast()

peek()

默认队头

相当于getLast()

offer()

默认入队

相当于addLast()

poll()

删除队首

相当于 removeFirst()

elemment()

获取队首元素

相当于 getFirst()

clear()

清空队列