栈和队列之用java实现栈
生活随笔
收集整理的這篇文章主要介紹了
栈和队列之用java实现栈
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
介紹;
棧(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總結
以上是生活随笔為你收集整理的栈和队列之用java实现栈的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 栈与队列之用java实现队列
- 下一篇: 栈和队列之LinekedList(双端队