欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java棧之鏈?zhǔn)綏４鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)代碼

 更新時(shí)間：2017年04月30日 10:48:48   投稿：lqh  
這篇文章主要介紹了Java棧之鏈?zhǔn)綏４鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下

Java棧之鏈?zhǔn)綏４鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)

一、鏈棧

采用單鏈表來保存棧中所有元素，這種鏈?zhǔn)浇Y(jié)構(gòu)的棧稱為鏈棧。

二、棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)

package com.ietree.basic.datastructure.stack;

/**
 * 鏈棧
 *
 * Created by ietree
 * 2017/4/29
 */
public class LinkStack<T> {

  // 定義一個(gè)內(nèi)部類Node，Node實(shí)例代表鏈棧的節(jié)點(diǎn)
  private class Node {

    // 保存節(jié)點(diǎn)的數(shù)據(jù)
    private T data;
    // 指向下個(gè)節(jié)點(diǎn)的引用
    private Node next;
    // 無參構(gòu)造器
    public Node() {
    }
    // 初始化全部屬性的構(gòu)造器
    public Node(T data, Node next) {

      this.data = data;
      this.next = next;

    }

  }
  // 保存該鏈棧的棧頂元素
  private Node top;
  // 保存該鏈棧中已包含的節(jié)點(diǎn)數(shù)
  private int size;
  // 創(chuàng)建空鏈棧
  public LinkStack() {
    // 空鏈棧，top的值為null
    top = null;

  }

  // 以指定數(shù)據(jù)元素來創(chuàng)建鏈棧，該鏈棧只有一個(gè)元素
  public LinkStack(T element) {

    top = new Node(element, null);
    size++;

  }

  // 返回鏈棧的長度
  public int length() {

    return size;

  }

  // 進(jìn)棧
  public void push(T element) {

    // 讓top指向新創(chuàng)建的元素，新元素的next引用指向原來的棧頂元素
    top = new Node(element, top);
    size++;

  }

  // 出棧
  public T pop() {

    Node oldTop = top;
    // 讓top引用指向原棧頂元素的下一個(gè)元素
    top = top.next;
    // 釋放原棧頂元素的next引用
    oldTop.next = null;
    size--;
    return oldTop.data;

  }

  // 訪問棧頂元素，但不刪除棧頂元素
  public T peek(){

    return top.data;

  }

  // 判斷鏈棧是否為空棧
  public boolean empty() {

    return size == 0;

  }

  // 請空鏈棧
  public void clear() {

    top = null;
    size = 0;

  }

  public String toString() {

    // 鏈棧為空棧時(shí)
    if (empty()) {

      return "[]";

    } else {

      StringBuilder sb = new StringBuilder("[");
      for (Node current = top; current != null; current = current.next) {

        sb.append(current.data.toString() + ", ");

      }

      int len = sb.length();
      return sb.delete(len - 2, len).append("]").toString();
    }

  }

}

測試類：

package com.ietree.basic.datastructure.stack;

/**
 * Created by ietree
 * 2017/4/29
 */
public class LinkStackTest {

  public static void main(String[] args) {

    LinkStack<String> stack = new LinkStack<String>();

    stack.push("aaaa");
    stack.push("bbbb");
    stack.push("cccc");
    stack.push("dddd");
    System.out.println(stack);

    System.out.println("訪問棧頂元素：" + stack.peek());

    System.out.println("第一次彈出棧頂元素：" + stack.pop());

    System.out.println("第二次彈出棧頂元素：" + stack.pop());

    System.out.println("兩次pop之后的棧：" + stack);

  }

}

程序輸出：

[dddd, cccc, bbbb, aaaa]
訪問棧頂元素：dddd
第一次彈出棧頂元素：dddd
第二次彈出棧頂元素：cccc
兩次pop之后的棧：[bbbb, aaaa]

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

相關(guān)文章

  • Java數(shù)據(jù)結(jié)構(gòu)之雙端鏈表原理與實(shí)現(xiàn)方法

    Java數(shù)據(jù)結(jié)構(gòu)之雙端鏈表原理與實(shí)現(xiàn)方法

    這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)之雙端鏈表原理與實(shí)現(xiàn)方法,簡單描述了雙端鏈表的概念、原理并結(jié)合實(shí)例形式分析了java實(shí)現(xiàn)雙端鏈表的相關(guān)操作技巧,需要的朋友可以參考下
    2017-10-10
  • Springboot?@Async多線程獲取返回值方式

    Springboot?@Async多線程獲取返回值方式

    這篇文章主要介紹了Springboot?@Async多線程獲取返回值方式,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-09-09
  • SpringBoot使用@valid進(jìn)行參數(shù)校驗(yàn)的流程步驟

    SpringBoot使用@valid進(jìn)行參數(shù)校驗(yàn)的流程步驟

    SpringBoot 提供了一種方便的方式來進(jìn)行參數(shù)校驗(yàn)：使用 Hibernate Validator,Spring Boot 提供了一種方便的方式來進(jìn)行參數(shù)校驗(yàn)：使用 Hibernate Validator,所以本文給大家介紹了SpringBoot使用@valid進(jìn)行參數(shù)校驗(yàn)的流程步驟,需要的朋友可以參考下
    2023-09-09

    • 最新評論