자바 스 택 의 체인 스 택 저장 구조의 실현 코드

자바 스 택 의 체인 스 택 저장 구조 구현
사슬 창고
단일 체인 시트 로 스 택 의 모든 요 소 를 저장 하 는데 이런 체인 구조의 스 택 을 체인 스 택 이 라 고 합 니 다.
2. 스 택 의 체인 저장 구조 실현

package com.ietree.basic.datastructure.stack;

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

  //        Node，Node         
  private class Node {

    //        
    private T data;
    //          
    private Node next;
    //      
    public Node() {
    }
    //            
    public Node(T data, Node next) {

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

    }

  }
  //           
  private Node top;
  //              
  private int size;
  //      
  public LinkStack() {
    //    ，top   null
    top = null;

  }

  //             ，         
  public LinkStack(T element) {

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

  }

  //        
  public int length() {

    return size;

  }

  //   
  public void push(T element) {

    //  top        ，    next           
    top = new Node(element, top);
    size++;

  }

  //   
  public T pop() {

    Node oldTop = top;
    //  top               
    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() {

    //       
    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 stack = new LinkStack();

    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]

읽 어 주 셔 서 감사합니다. 여러분 에 게 도움 이 되 기 를 바 랍 니 다. 본 사이트 에 대한 여러분 의 지지 에 감 사 드 립 니 다!