念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1585
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

链表的基本操作（C语言版）
浏览：88

链表的删除练习(C语言版)
浏览：318

双向循环链表(C语言版)
浏览：69

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

堆栈的使用，纯用数据结构编写（Java代码）

　　作者: 念心卓　　　　发表时间：2021-07-27 12:19:32 浏览：203　|　评论：0　

原题链接：堆栈的使用

解题思路：
##### 这里主要是用链栈的思想来解决问题
1. 创建一个节点
2. 在栈中最好是来一个pre指针，以此来保存前一个节点的位置，方便后面进行遍历
3. 创建一个管理类，来管理节点
4. 在管理类中编写pop、push、peek方法来实现入栈出栈以及查看栈顶元素的功能

------------

详细代码如下：
    package stack;
    
    import java.util.Scanner;
    
    /*
     * 使用链表来模拟栈
     */
    public class LinkListStack {
    
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		LinkedListStack link1 = new LinkedListStack();
    		boolean flag = true;//表示控制循环
    		String key = " ";//表示用户的输入
    		while(flag) {
    			System.out.println("show：显示栈情况");
    			System.out.println("push：入栈");
    			System.out.println("pop：出栈");
    			System.out.println("exit：退出程序");
    			System.out.println("请开始你的操作：");
    			key = scanner.next();
    			switch (key) {
    			case "show":
    				link1.showStack();
    				break;
    			case "push":
    				System.out.println("请输入入栈的数据：");
    				NodeStack stackNode = new NodeStack(scanner.nextInt());
    				link1.push(stackNode);
    				System.out.println("入栈成功");
    				break;
    			case "pop":
    				link1.pop();
    				break;
    			case "exit":
    				flag = false;
    				break;
    			default:
    				break;
    			}
    			
    		}
    		
    		System.out.println("退出程序成功~~~~");
    	}
    
    }
    class NodeStack{
    	private int data;//接收数据
    	private NodeStack next;
    	private NodeStack pre;
    	//构建器
    	public NodeStack(int data) {
    		this.data = data;
    	}
    	public int getData() {
    		return data;
    	}
    	public void setData(int data) {
    		this.data = data;
    	}
    	public NodeStack getNext() {
    		return next;
    	}
    	public void setNext(NodeStack next) {
    		this.next = next;
    	}
    	public NodeStack getPre() {
    		return pre;
    	}
    	public void setPre(NodeStack pre) {
    		this.pre = pre;
    	}
    	
    }
    //定义LinkedListStack类来管理NodeStack节点
    class LinkedListStack{
    	NodeStack head = new NodeStack(-1);//表示头节点
    	NodeStack rear = null;//表示尾结点
    	//判断栈空
    	public boolean isEmpty() {
    		return head == null;
    	}
    	//因为是链式栈，所以不用判断栈满
    	
    	//入栈-push
    	public void push(NodeStack stackNode) {
    		NodeStack temp = head;
    		//找到尾节点
    		while(true) {
    			if(temp.getNext()==null) {
    				break;
    			}
    			temp = temp.getNext();
    			
    		}
    		temp.setNext(stackNode);
    		stackNode.setPre(temp);
    		rear = stackNode;
    	}
    	//出栈-pop
    	public void pop() {
    		NodeStack temp = rear;
    		if(temp.getData() == -1) {
    			System.out.println("栈空~~~");
    			return ;
    		}
    		System.out.println("出栈的值是："+temp.getData());
    		temp = temp.getPre();
    		rear = temp;
    		temp.setNext(null);//出栈，出栈前一个节点的next要置空
    	}
    	//显示栈的情况;这个只是在自己测试的时候使用到，在解题的过程中不需要
    	public void showStack() {
    		NodeStack temp = rear;
    		if(temp.getData() == -1) {
    			System.out.println("栈空~~~");
    			return ;
    		}
    		System.out.println("栈中的元素有：");
    		while(true) {
    			if(temp.getPre()==null) {
    				break;
    			}
    			System.out.println(temp.getData());
    			temp = temp.getPre();
    		}
    		System.out.println("显示结束~~~");
    	}
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

单词个数统计（C++代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

堆栈的使用，纯用数据结构编写（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

K-进制数（C++代码）

C语言训练-自由落体问题（C语言代码）

拆分位数（C语言代码）

WU-字符串比较（C++代码）

【金明的预算方案】（C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

单词个数统计 （C++代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

堆栈的使用，纯用数据结构编写（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

K-进制数 （C++代码）

C语言训练-自由落体问题 （C语言代码）

拆分位数 （C语言代码）

WU-字符串比较 （C++代码）

【金明的预算方案】 （C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

单词个数统计（C++代码）

用筛法求之N内的素数。（C语言代码）

　　评论区

K-进制数（C++代码）

C语言训练-自由落体问题（C语言代码）

拆分位数（C语言代码）

WU-字符串比较（C++代码）

【金明的预算方案】（C++代码）