java 实现栈数据结构

最新推荐文章于 2024-07-06 13:29:45 发布
原创 最新推荐文章于 2024-07-06 13:29:45 发布 · 689 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

        栈数据结构java实现 

 

import java.util.*;

class MyStack {
    
    int keyWord;
    MyStack next;    
    
    public MyStack(int keyWord,MyStack next){
        this.keyWord = keyWord;
        this.next = next;    
    }
    
    public MyStack(int keyWord){
        this.keyWord = keyWord;
        this.next = null;    
    }
}


public class StackTest {
    MyStack sk = null;
    
    public void push(int count){
        MyStack q = sk;
        if(sk == null)
            sk = q = new MyStack(count);
        else{
            //MyStack p = new MyStack(count,q);
            //sk = p;    
            MyStack p = new MyStack(count);
            p.next = q;
            sk = p;
        }
    }
    
    public int pop(){
        int count = 0;
        if(sk != null){
            //System.out.println(sk.keyWord);
            count = sk.keyWord;
            //return sk.keyWord;
            MyStack q = sk;    
            sk = q.next;
            q.next = null;
            q = null;
        }//end if
        else{
            System.out.println("the stack is empty");    
            return -1;
        }
        //return -1;
        return count;
    }
    
    public void listElements(){
        MyStack q = sk;    
            
        while(q != null){
            System.out.println("list : "+q.keyWord);    
            q = q.next;
        }    
    }
    
    public static void main(String[] args){
        StackTest test = new StackTest();
        /*test.push(1);
        System.out.println("list now ");
        test.listElements();
        System.out.println(test.pop());
        System.out.println(test.pop());
        test.push(2);
        System.out.println("list now ");
        test.listElements();
        System.out.println(test.pop());
        
        test.push(3);
        test.push(4);
        //System.out.println(test.pop());
        //System.out.println(test.pop());
        System.out.println("list now ");
        test.listElements();
        */
        test.push(1);
        test.push(2);
        test.push(3);
        test.push(5);
        System.out.println(test.pop());
        System.out.println(test.pop());
        //System.out.println(test.pop());
        test.listElements();
        test.push(6);
        test.push(7);
        test.listElements();
        System.out.println(test.pop());
        test.listElements();
    }
        
}
标签
#java #null #数据结构 #class #import
#string
liukaiwei0805
关注
MATLAB编程实战：通过SCPI命令高效读取普源示波器数据
最新发布
weixin_29176179的博客
02-17 504
本文详细介绍了如何利用MATLAB通过SCPI命令高效读取普源示波器数据，实现自动化测试与数据分析。文章从硬件连接到软件配置，再到核心代码编写与数据解析，提供了完整的实战指南，帮助工程师和科研人员摆脱手动操作，直接从示波器内存中精准读取数据，并利用MATLAB进行FFT频谱分析，大幅提升工作效率。
大学物理第二章 质点动力学详解
热门推荐
weixin_63026364的博客
10-26 1万+
大学物理第二章 质点动力学概念详解
数据结构--栈的实现（java代码详解）
qq_74056922的博客
07-06 1575
栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。
NRC2012营养标准中文版.pdf
NRC2012营养标准中文版
Java实现数据结构---栈
coding is an art
06-19 221
栈作为一种抽象的数据数据，只允许在一段进行插入或者删除的线性结构，其主要的特点就是“先进后出”。
栈之Java实现数据结构
Shen_Dong的博客
03-24 459
栈（stack）又叫先进后出表，它是一种运算受限的线性表。它只允许在表的一端进行插入和删除操作，我们称之为栈顶，相对另一端称为栈底。我们可以通俗一点，将栈比喻为一个垃圾桶，垃圾桶底就类似我们的栈底（bottom），垃圾桶口就类似我们的栈顶（top）,当有第一个垃圾扔进去时肯定在最底上，直至桶满，我们把垃圾往出倒肯定是最后扔进去的垃圾最先出来。这就类似我们的栈元素先进后出，用一张图来进行表示：栈有两个基本操作：（1）进栈：入栈或压栈，将新元素放到栈顶元素的上面，使之成为新的栈顶元素；
Java数据结构-栈的实现
算法萌新一枚
03-19 1817
一步到位,把栈实现了
Java 栈的实现 数据结构
Death Note
01-19 4116
栈的操作： 先封装一个stack类 public class Stack { int top; int bottom; int arr[]; public int getTop() { return top; } public void setTop(int top) {
【Java数据结构】实现栈和队列
yanxiang3306
10-04 6597
【Java数据结构】实现栈和队列
【数据结构】之链栈的java实现
博学而笃志，切问而近思
09-28 7162
前言 最近参加一些校招，博主被问了很多数据结构的问题，其中很多问题面试官需要的答案不仅仅是需要你了解这些概念，而是需要你通过某种语言（C、C++、Java）把这种结构实现，同时还能根据公司的具体需求进一步优化。对于博主这样，数据结构功底薄弱的选手，最终结果只能“被面”。痛定思痛，现在痛苦狂补中。江湖中有句话“欠下的债终究要还的”。 链栈 栈的链式存储结构称为链栈。 在算法中要用到多个栈时，
java 数据结构 栈的实现
04-27 160
java数据结构之栈的实现，可是入栈，出栈操作； /** * java数据结构之栈的实现 * 2016/4/26 **/ package cn.Link; public class Stack{ Node tail = new Node(); Node nowNode = new Node(); //永远指向栈顶 int si...
01 Java基本数据结构之栈实现
R_conqueror的博客
07-10 957
笔者在学习了数据结构后，希望通过Java实现加深印象，如栈、队列、链表等基本结构，可网上这方面资料比较少或者带有各种个人风格不太规范的代码，零零碎碎的，对于我这个初学者而言不太友好，有些地方不是很理解，因此阅读了《Java数据结构和算法》,学习里面的基本数据结构的Java实现，并参考里面代码写下博客记录自己的学习过程。同时文章主要专注于数据结构代码的实现和理解，对于数据结构原理部分不会很详细，希望能对有同样困惑的朋友有个小小的参考。
【数据结构】使用 Java 实现栈
Yuu
06-19 672
栈示意图 先进后出 使用 Java 实现栈 public class MyStack { // 用一个数组作为栈的底层 private int[] elements; /** * 构造一个空的栈 */ public MyStack() { elements = new int[0]; } /** * 压栈 * * @param e */ public void pu
Java实现栈数据结构
weixin_33686714的博客
02-15 186
栈（英语：stack）又称为栈或堆叠，是计算机科学中一种特殊的串列形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端（称为堆栈顶端指针，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。另外栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。 由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In Firs...
在java的实现栈的插入数据_栈之Java实现数据结构
weixin_30045711的博客
02-27 1299
一、什么是栈？栈(stack)又叫先进后出表，它是一种运算受限的线性表。它只允许在表的一端进行插入和删除操作，我们称之为栈顶，相对另一端称为栈底。我们可以通俗一点，将栈比喻为一个垃圾桶，垃圾桶底就类似我们的栈底(bottom)，垃圾桶口就类似我们的栈顶(top),当有第一个垃圾扔进去时肯定在最底上，直至桶满，我们把垃圾往出倒肯定是最后扔进去的垃圾最先出来。这就类似我们的栈元素先进后出，用一张图来进...
java数据结构与算法之栈（Stack）设计与实现
zejian的博客
11-28 5847
【版权申明】转载请注明出处（请尊重原创，博主保留追究权！） http://blog.csdn.net/javazejian/article/details/53362993 出自【zejian的博客】 关联文章:java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayLi...
Java数据结构----栈(Stack)源码分析和个人简单实现
ChangWen的博客
02-17 5882
栈单链表实现：没有长度限制，并且出栈和入栈速度都很快 public class LinkedListStack { private LinkedList linkedList = new LinkedList(); //入栈 public void push(Object obj) { linkedList.insertHead(obj);
数据结构：栈
Laptoy的博客
03-21 469
Java实现数据结构：栈
学习笔记之使用java实现数据结构的栈
一只修仙的猿
09-28 421
文章目录前言什么是栈？顺序栈链栈小结参考资料 前言 什么是栈？ 顺序栈 链栈 小结 · · · 参考资料 《数据结构》吴伟民 《漫画算法》魏梦舒
Java数据结构——栈的实现
jwz934738949的博客
12-04 375
package p1; import java.util.Scanner; public class Main { public static void main(String[] args) { arrayStack s1 = new arrayStack(5); Scanner input = new Scanner(System.in); ...
java实现定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数
pomay的博客
05-16 2625
import java.util.Stack; /** * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 * * @author pomay * */ public class Solution_minstack { // 数据栈 Stack dataStack = new Stack(); // 辅助栈 Stack minStack = new S
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值