建立节点类(Node.java)
package com.yz.mystack;
public class Node {
Object data;
Node next;
public Node(Object data){
this.data=data;
next=null;
}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
建立链表(Link.java)
package com.yz.mystack;
public class Link {
Node head;
public Link(){
head=new Node(null);
}
public void addNode(Node node){
Node p=head;
node.setNext(p.getNext());
p.setNext(node);
}
public void delNode(){
if(!isEmploy()){
head.setNext(head.getNext().getNext());
}
}
public Node gettop(){
return head.getNext();
}
public Boolean isEmploy(){
return head.getNext()==null;
}
public void display(){
Node p=head;
while(true){
p=p.getNext();
if(p!=null){
System.out.println(p.getData());
}else{
break;
}
}
}
}
建立堆栈
package com.yz.mystack;
public class Stack {
Link link;
public Stack(){
link=new Link();
}
public void push(Object data){
link.addNode(new Node(data));
}
public Object peek(){
return link.gettop().getData();
}
public Object pop(){
Object data=peek();
link.delNode();
return data;
}
}
分享到:
相关推荐
常用数据结构(堆栈,队列,列表)JAVA代码
这是教学的ppt 可用于大学本专课件 也可用于自学
数据结构的Java实现源代码Java实现数据结构上的堆栈树图,排序查找
数据结构:数据结构之堆栈和队列教程1.zip
Java代码实现的堆栈,有入栈,出栈操作,以及堆栈应用中的括号匹配问题,以及编译系统中将后缀表达式的运算
用 Java 实现数据结构中的堆栈 用 Java 实现数据结构中的堆栈
大量的数据结构代码例题 堆栈 树 连表 字符串 基本操作 程序员笔试必备的东西
C C++ 数据结构 链表 堆栈 C C C C C C C C C C C C C C
多种数据结构的Java实现(精),JAVA数据结构与算法,基本数据结构的JAVA实现,JAVA容器分析,HASHSET,堆栈STACK结构,链表QUEUE,算法研究
全书内容浅显易懂,利用大量且丰富的图示与范例, 详解复杂的抽象理论,从最基本的数据结构概念开始 说明,再以Java工具加以诠释阵列结构、堆栈、链表 、队列、排序、查找等重要的概念,引领读者抓住重 点轻松进入...
本书选择Java语言以面向对象的方式描述数据结构,还特别强调了封装和分解的信息隐藏原理。主要内容包括:面向对象编程的基本原理,判定算法效率的方法,堆栈、队列及其应用,对于多种递归的详细讨论,二叉树、B树、2...
堆栈实现的计算器-数据结构课程设计,应用字符优先级
遗憾的是,现在介绍Java数据结构和算法的好书却较少,使大家在进一步学习、使用Java的过程中遇到了一些困难。本书正是为此目的而撰写的。作者使用浅显易懂的语句来阐述一个个常见的数据结构,并配以大量的例子和代码...
java数据结构与算法,包括堆栈,集合,和排序算法等
书名:数据结构Java版 图书编号:2086963 出版社:清华大学 定价:118.0 ISBN:730213544 作者:(美)福特(Ford,W.H.),(美)托普(Topp,W.R.) 著,梁志敏 译 出版日期:2006-11-11 版次: 开本: 简介: 本书...
数据结构与算法,描述Java数据结构与算法的应用,数组、链表、堆栈等应用
以Java语言描述的数据结构教材。包括最基本的数据结构,链表、队列、堆栈,及一些基本的算法,排序……
数据结构重要代码(查找 堆栈 排序)
数据结构与算法(Java语言版),详细讲解了表、堆栈、树、图、及查询排序。 数据结构与算法(Java语言版),详细讲解了表、堆栈、树、图、及查询排序。
数据结构实验括号匹配,本例子是堆栈实现括号匹配的