Java中的棧和隊(duì)列是非常常用的數(shù)據(jù)結(jié)構(gòu),它們分別是后進(jìn)先出(LIFO)和先進(jìn)先出(FIFO)的數(shù)據(jù)結(jié)構(gòu)。
代碼如下:
//棧的創(chuàng)建 Stack<Integer> stack = new Stack<>(); //向棧中加入數(shù)據(jù) stack.push(1); stack.push(2); stack.push(3); //從棧中取出數(shù)據(jù) int top = stack.pop(); //獲取棧頂元素 int peek = stack.peek(); //隊(duì)列的創(chuàng)建 Queue<Integer> queue = new LinkedList<>(); //向隊(duì)列中加入數(shù)據(jù) queue.offer(1); queue.offer(2); queue.offer(3); //從隊(duì)列中取出數(shù)據(jù) int front = queue.poll(); //獲取隊(duì)首元素 int peekFront = queue.peek();
以上代碼為棧和隊(duì)列的基本操作,使用時(shí)需要根據(jù)實(shí)際需求進(jìn)行擴(kuò)展。