package com.hmx.datastructure;
/**
* @program: datastructureandalgorithm
* @description:
* @author: hmx
* @create: 2021-06-29 16:42
**/
public class MyStack<E> {
private Node<E> top;
private int size;
public boolean empty(){
return size == 0;
}
public int size(){
return size;
}
public MyStack(){
top = null;
}
public boolean push(E e){
top = new Node(e,top);
size++;
return true;
}
public E pop(){
if(empty()){
throw new RuntimeException("空栈异常!");
} else {
Node<E> node = top;
top = top.next;
node.next = null;
size--;
return node.value;
}
}
private class Node<E> {
E value;
Node next;
public Node(){}
public Node(E value,Node next){
this.value = value;
this.next = next;
}
}
}
栈
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 提示：每次入栈之前先判断栈的容量是否够用，如果不够用就用Arrays.copyOf()进行扩容； 验证
- 栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。这种数据结构的特点是 后入先出 (...
- 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有...
- //链栈初始化，入栈，出栈，取栈顶 include <stdio.h> include <string.h> in...
- C#数据结构：顺序栈的两栈共享（双端栈） 栈的应用非常广泛，经常会出现在一个程序中需要同时使用多个栈的情况。若使用...
