网站开发如何共用菜单栏,合肥建设局网站首页,东莞智通人才招聘网官网,58做二手车网站应该怎么推广14.使用LinkedList实现一个简单的堆栈#xff08;Stack#xff09;数据结构。 下面是一个简单的Java程序#xff0c;使用LinkedList来实现一个堆栈#xff08;Stack#xff09;数据结构。在这个程序中#xff0c;我们定义了一个MyStack类#xff0c;它包含了一些基本的堆…14.使用LinkedList实现一个简单的堆栈Stack数据结构。 下面是一个简单的Java程序使用LinkedList来实现一个堆栈Stack数据结构。在这个程序中我们定义了一个MyStack类它包含了一些基本的堆栈操作如push压栈、pop出栈、peek查看栈顶元素和isEmpty检查堆栈是否为空。 java复制代码
import java.util.LinkedList; public class MyStackT { private LinkedListT stack; public MyStack() { this.stack new LinkedList(); } // 压栈操作 public void push(T item) { stack.addFirst(item); } // 出栈操作 public T pop() { if (!isEmpty()) { return stack.removeFirst(); } else { throw new RuntimeException(Stack is empty); } } // 查看栈顶元素 public T peek() { if (!isEmpty()) { return stack.getFirst(); } else { throw new RuntimeException(Stack is empty); } } // 检查堆栈是否为空 public boolean isEmpty() { return stack.isEmpty(); } // 打印堆栈内容 public void printStack() { System.out.println(stack); } public static void main(String[] args) { MyStackInteger stack new MyStack(); // 压栈操作 stack.push(1); stack.push(2); stack.push(3); // 打印堆栈内容 stack.printStack(); // 查看栈顶元素 System.out.println(Top element: stack.peek()); // 出栈操作 stack.pop(); // 打印堆栈内容 stack.printStack(); // 检查堆栈是否为空 System.out.println(Is stack empty? stack.isEmpty()); } }
在这个程序中我们创建了一个MyStack类并使用LinkedList的addFirst方法来实现压栈操作removeFirst方法来实现出栈操作getFirst方法来实现查看栈顶元素的操作。在main方法中我们创建了一个MyStack对象并进行了一些基本的堆栈操作包括压栈、查看栈顶元素、出栈和检查堆栈是否为空。
