栈和队列之用java实现栈
【摘要】 介绍;
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
用java实现代码:
packa...
介绍;
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
用java实现代码:
-
package com.chenyu.zuo.stackAndQueue;
-
-
public class StackS<T> {
-
public T[] arrays;
-
public int max;
-
public int items;
-
public int head;
-
public StackS(int size){//初始化
-
this.max=size;
-
arrays=(T[])new Object[max];
-
items=0;
-
head=0;
-
}
-
public void push(T t){//压栈
-
if(head>max-1){
-
throw new RuntimeException("栈已经满了,不能加入数据了");
-
}
-
arrays[head++]=t;
-
items++;
-
}
-
public T peek(){//得到顶端元素
-
retur
文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。
原文链接:chenyu.blog.csdn.net/article/details/50200213
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)