zoukankan      html  css  js  c++  java
  • java数据结构和算法------栈

     1 package iYou.neugle.list;
     2 
     3 public class MySeqStack<T> {
     4     private Stack stack = new Stack();
     5 
     6     class Stack {
     7         public int maxSize = 10;
     8         public T[] data = (T[]) new Object[maxSize];
     9         public int top = -1;// 栈顶指针
    10     }
    11 
    12     // 初始化栈
    13     public void SeqStackInit() {
    14         this.stack.top = -1;
    15         System.out.println("栈初始化成功!");
    16     }
    17 
    18     // 入栈
    19     public void SeqStackPush(T data) {
    20         if (this.stack.top == this.stack.maxSize - 1) {
    21             System.out.println("栈中内容已满!");
    22             return;
    23         }
    24         this.stack.data[++this.stack.top] = data;
    25     }
    26 
    27     // 出栈
    28     public T SeqStackPop() {
    29         if (this.stack.top == -1) {
    30             System.out.println("栈中内容已空!");
    31         }
    32         T data = this.stack.data[stack.top];
    33         this.stack.data[this.stack.top] = null;
    34         this.stack.top--;
    35         return data;
    36     }
    37 
    38     // 获取栈顶元素
    39     public T SeqStackPeek() {
    40         if (this.stack.top == -1) {
    41             System.out.println("栈中内容已空!");
    42             return null;
    43         }
    44         return this.stack.data[this.stack.top];
    45     }
    46 }
  • 相关阅读:
    Date计算人活了多少天
    微信红包平均分法
    math practise
    Array sort
    static memory management
    java数组中的选择排序
    java数组中的冒泡排序
    数组联系2 模拟酒店系统
    数组练习1(模拟栈)
    二维数组
  • 原文地址:https://www.cnblogs.com/niuxiaoha/p/4636146.html
Copyright © 2011-2022 走看看