栈和队列之用java实现栈

举报
chenyu 发表于 2021/07/27 00:20:40 2021/07/27
【摘要】 介绍; 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 用java实现代码: packa...

介绍;

栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

用java实现代码:


   
  1. package com.chenyu.zuo.stackAndQueue;
  2. public class StackS<T> {
  3. public T[] arrays;
  4. public int max;
  5. public int items;
  6. public int head;
  7. public StackS(int size){//初始化
  8. this.max=size;
  9. arrays=(T[])new Object[max];
  10. items=0;
  11. head=0;
  12. }
  13. public void push(T t){//压栈
  14. if(head>max-1){
  15. throw new RuntimeException("栈已经满了,不能加入数据了");
  16. }
  17. arrays[head++]=t;
  18. items++;
  19. }
  20. public T peek(){//得到顶端元素
  21. retur

文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。

原文链接:chenyu.blog.csdn.net/article/details/50200213

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。