链式栈——Java实现
1 package struct;
2
3 //接口
4 interface ILinkStack{
5 //栈中元素个数(栈大小)
6 int size();
7 //取栈顶元素
8 Object top();
9 //判断栈是否为空
10 boolean isEmpty();
11 //入栈
12 Object pop();
13 //出栈
14 Object push(Object value);
15 //清空栈
16 void clear();
17 }
18
19 //工厂类
20 class Factory2{
21 private Factory2(){}
22 public static ILinkStack getILinkStackInstance(){
23 return new LinkStackImpl();
24 }
25 }
26
27 class LinkStackImpl implements ILinkStack {
28 //栈顶元素
29 Node top;
30 //链表长度记录入栈元素
31 private int count;
32 class Node{
33 Node prev;
34 Node next;
35 Object data;
36 public Node(Object data) {
37 this.data = data;
38 }
39 }
40
41 public int size() {
42 return count;
43 }
44
45 public Object top() {
46 return top.data;
47 }
48 //判栈空
49 public boolean isEmpty() {
50 return (size()==0);
51 }
52 //入栈
53 public Object push(Object value) {
54 Node node = new Node(value);
55 if(top == null){
56 top = node;
57 }else{
58 top.next = node;
59 node.prev = top;
60 top = top.next;
61 }
62 count++;
63 return top;
64 }
65 public void print(){
66 System.out.println("从栈顶到栈底打印栈中元素:");
67 myPrint(top);
68 return;
69 }
70 //栈顶->栈底打印链表
71 private void myPrint(Node top){
72 for(Node node = top;node!=null;node=node.prev){
73 System.out.print(node.data+" ");
74 }
75 }
76 //出栈
77 public Object pop() {
78 Node node = top;
79 if(top == null){
80 System.out.println("空栈无要出栈元素");
81 return -1;
82 }else{
83 top = top.prev;
84 node.prev = null;
85 node.data = null;
86 }
87 count--;
88 return top();
89 }
90 //清空栈
91 public void clear(){
92 Node node1 = top;
93 for(Node node = top;node!=null;){
94 node = node.prev;
95 node1.data = null;
96 node1.prev = null;
97 count--;
98 }
99 }
100 }
101 public class LinkStack {
102 public static void main(String[] args) {
103 ILinkStack linkStack = Factory2.getILinkStackInstance();
104 //向下转型
105 LinkStackImpl linkStack1 = (LinkStackImpl)linkStack;
106 System.out.println("============测试isEmpty函数(空栈)=================");
107 System.out.println(linkStack.isEmpty());
108 System.out.println("============测试push和print函数=================");
109 linkStack.push(5);
110 linkStack.push(9);
111 linkStack.push(10);
112 linkStack.push(1);
113 linkStack.push(8);
114 linkStack.push(12);
115 linkStack.push(6);
116 linkStack.push(3);
117 linkStack1.print();
118 System.out.println();
119 System.out.println("============入栈后测试top函数=================");
120 System.out.println(linkStack.top());
121 System.out.println("============入栈后测试size函数=================");
122 System.out.println(linkStack.size());
123 System.out.println("============测试pop和print函数=================");
124 linkStack.pop();
125 linkStack.pop();
126 linkStack.pop();
127 linkStack1.print();
128 System.out.println();
129 System.out.println("============出站后测试top函数=================");
130 System.out.println(linkStack.top());
131 System.out.println("============出栈后测试size函数=================");
132 System.out.println(linkStack.size());
133 System.out.println("============测试clear后size函数=================");
134 linkStack.clear();
135 System.out.println(linkStack.size());
136 }
137 }
链式栈——Java实现的更多相关文章
- Spark案例分析
一.需求:计算网页访问量前三名 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContext} /* ...
- java 实现简单的链式栈
package com.my; /** * 链式栈 * @author wanjn * */ public class LinkedStack { private Node head; private ...
- Java的顺序栈和链式栈
栈的定义 栈是限制在表的一段进行插入和删除的运算的线性表,通常能够将插入.删除的一端为栈顶,例外一端称为栈底,当表中没有任何元素的时候称为空栈. 通常删除(又称"退栈")叫做弹出p ...
- Java栈之链式栈存储结构实现
一.链栈 采用单链表来保存栈中所有元素,这种链式结构的栈称为链栈. 二.栈的链式存储结构实现 package com.ietree.basic.datastructure.stack; /** * 链 ...
- 数据结构笔记--栈的总结及java数组实现简单栈结构
杂谈"栈"结构: 栈(Stack)是一种插入删除操作都只能在一个位置上进表,这个位置位于表的末端,叫做栈顶(Top). 对栈的基本操作有push和pop,表示进栈和出栈.也就相当于 ...
- java 静态内部类小总结
内部类是指在一个外部类的内部再定义一个类.内部类作为外部类的一个成员,并且依附于外部类而存在的.内部类可为静态,可用protected和private修饰(而外部类只能使用public和缺省的包访问权 ...
- 数据结构栈的java实现
近来复习数据结构,自己动手实现了栈.栈是一种限制插入和删除只能在一个位置上的表.最基本的操作是进栈和出栈,因此,又被叫作“先进后出”表. 实现方式是这样的:首先定义了一个接口,然后通过这个接口实现了线 ...
- 【Java数据结构学习笔记之二】Java数据结构与算法之栈(Stack)实现
本篇是java数据结构与算法的第2篇,从本篇开始我们将来了解栈的设计与实现,以下是本篇的相关知识点: 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是 ...
- 栈详解及java实现
导读 栈和队列是有操作限制的线性表. 目录 1.栈的概念.特点.存储结构. 2.栈的java实现及运用. 概念 栈是一种只允许在一端进行插入或删除的线性表. 1.栈的操作端通常被称为栈顶,另一端被称为 ...
随机推荐
- Spring Data Redis Stream的使用
一.背景 Stream类型是 redis5之后新增的类型,在这篇文章中,我们实现使用Spring boot data redis来消费Redis Stream中的数据.实现独立消费和消费组消费. 二. ...
- c++学习笔记(九)
引用(reference) 概念 引用变量是一个别名,也就是说,它是某个已存在变量的另一个名字. 一旦把引用初始化为某个变量,就可以使用该引用名称或变量名称来指向变量. 用法 变量名称是变量附属在内存 ...
- cgdb | 一起边看源码边调试gdb吧
简介 cgdb是一款轻量级的基于gdb的命令行可视化工具,关系大致如下: 尽管gdb本身可以通过layout src的命令显示源码布局,但是其功能还是过于简陋. 使用cgdb并不需要你重新去学习过多额 ...
- Java 初始化与清理
用构造器确保初始化 如何自定义构造器(constructor)? 构造器方法的名称与类名相同,并且没有返回值. 需要注意,在定义构方法时,方法名前面不要添加任何的类型说明符,格式:类名(){},构造方 ...
- python实现拉普拉斯图像金字塔
一,定义 二,代码: 要求:拉普拉斯金字塔时,图像大小必须是2的n次方*2的n次方,不然会报错 1 # -*- coding=GBK -*- 2 import cv2 as cv 3 4 5 #高斯金 ...
- C#窗体学习
//进度条控件 private void button1_Click(object sender, EventArgs e) { int i; ...
- IDEA修改XML注释风格
作为一个强迫症患者,每次想在xml文件用快捷键注释的时候,它自动生成的注释一直都是这样的:这令我非常难受,于是每次我都要把光标移到前面,然后再Tab以下,让它变成这样可是每次都这样,好麻烦啊,如果自己 ...
- Qt Creator 源码学习笔记03,大型项目如何管理工程
阅读本文大概需要 6 分钟 一个项目随着功能开发越来越多,项目必然越来越大,工程管理成本也越来越高,后期维护成本更高.如何更好的组织管理工程,是非常重要的 今天我们来学习下 Qt Creator 是如 ...
- Go语言核心36讲(Go语言实战与应用十九)--学习笔记
41 | io包中的接口和工具 (下) 上一篇文章中,我主要讲到了io.Reader的扩展接口和实现类型.当然,io代码包中的核心接口不止io.Reader一个. 我们基于它引出的一条主线,只是io包 ...
- UOJ #76 -【UR #6】懒癌(思维题)
UOJ 题面传送门 神仙题. orz czx,czxyyds 首先没有懒癌的狗肯定不会被枪毙,证明显然. 接下来考虑怎样计算一种局面的答案,假设 \(dp_S\) 表示对于有且仅有 \(S\) 中的狗 ...