欢迎访问宙启技术站
智能推送

Java中的数据结构函数有哪些,如Stack和Queue?

发布时间:2023-06-24 19:16:25

Java中的数据结构函数包括Stack、Queue、LinkedList、ArrayList、HashMap、TreeSet、HashSet等等,这些函数可以用于对数据进行存储、处理、排序、查询、删除、修改等操作。以下将分别介绍Stack和Queue两个数据结构的特点和使用方法。

1. Stack(栈)

Stack是Java中的栈数据结构,它的特点是后进先出(LIFO)原则。Stack主要有以下几个常用的函数:

1.1 push()函数

push()函数可以在栈顶添加一个元素,将该元素压入栈中,示例代码为:

Stack<String> stack = new Stack<>();
stack.push("Microsoft");
stack.push("Google");
stack.push("Facebook");

1.2 pop()函数

pop()函数可以弹出栈顶元素,并从栈中删除该元素,如果栈为空,该函数会抛出一个异常。示例代码为:

String topStack = stack.pop();
System.out.println(topStack); //输出“Facebook”

1.3 peek()函数

peek()函数可以查看栈顶元素,但是不会删除该元素,如果栈为空,该函数会抛出一个异常。示例代码为:

String topStack = stack.peek();
System.out.println(topStack); //输出“Google”

1.4 empty()函数

empty()函数可以判断栈是否为空,如果栈为空,返回true,反之返回false。示例代码为:

boolean isEmpty = stack.empty();
System.out.println(isEmpty); //输出false

2. Queue(队列)

Queue是Java中的队列数据结构,它的特点是先进先出(FIFO)原则。Queue主要有以下几个常用的函数:

2.1 add()函数

add()函数可以添加一个元素到队列尾部,示例代码为:

Queue<String> queue = new LinkedList<>();
queue.add("Microsoft");
queue.add("Google");
queue.add("Facebook");

2.2 remove()函数

remove()函数可以弹出队列头部元素,并从队列中删除该元素,如果队列为空,该函数会抛出一个异常。示例代码为:

String topQueue = queue.remove();
System.out.println(topQueue); //输出“Microsoft”

2.3 peek()函数

peek()函数可以查看队列头部元素,但是不会删除该元素,如果队列为空,该函数会返回null。示例代码为:

String topQueue = queue.peek();
System.out.println(topQueue); //输出“Google”

2.4 poll()函数

poll()函数可以弹出队列头部元素,并从队列中删除该元素,如果队列为空,该函数会返回null。示例代码为:

String topQueue = queue.poll();
System.out.println(topQueue); //输出“Google”

2.5 offer()函数

offer()函数可以添加一个元素到队列尾部,并返回true,如果队列已满,该函数会返回false。示例代码为:

boolean isAdd = queue.offer("Amazon");
System.out.println(isAdd); //输出true

以上就是Stack和Queue两个数据结构的常用函数介绍,除此之外,Java中还有很多常用的数据结构函数,可以根据具体需求进行选择和学习。