자바 링크 기반 스 택 구현 방법 상세 설명

본 논문 의 사례 는 자바 가 링크 를 바탕 으로 스 택 을 실현 하 는 방법 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
위의 몇 마디 에서 우 리 는 기본 적 인 링크 구 조 를 실현 하고 지난 절의 밑부분 에 링크 와 관련 된 소스 코드 를 제시 했다여기에 한 번 더 붙 여 라,세 게 찔러 라.
스 택 의 실현 을 시작 하기 전에 우 리 는 링크 가 머리 에서 만 진행 되 는 증가,삭제,검색 작업 을 살 펴 보 자.시간 복잡 도 는 모두 O(1)이 고 링크 의 이 몇 가지 장점 을 바탕 으로 우 리 는 이 를 바탕 으로 스 택 을 실현 한다.

앞에서 말 했 듯 이 이 소절 을 쓰기 전에 우 리 는 정적 배열 을 바탕 으로 하 는 스 택 을 실현 했다보기 로 이동여기 서 우 리 는 링크 에 기반 한 스 택 을 실현 합 니 다.
1.링크 클래스 를 Stack 패키지 로 복사:
정적 배열 을 기반 으로 하 는 스 택 을 실현 할 때 우 리 는 패 키 지 를 새로 만 들 었 습 니 다.이때 우 리 는 이미 실 현 된 링크 류 를 이 패키지 에 복사 합 니 다.디 렉 터 리 구 조 는 다음 과 같 습 니 다.

2.스 택 구현
링크 드 Liststack 클래스 를 새로 만 들 고 Stack 인 터 페 이 스 를 실현 합 니 다.관련 코드 는 다음 과 같 습 니 다.
Stack 인터페이스:

package Stack;

public interface Stack<E> {

  //      
  int getSize();

  //          
  boolean isEmpty();

  //  
  void push(E e);

  //  
  E pop();

  //      
  E peek();
}

개 LinkedListstack 클래스:

package Stack;

public class LinkedListStack<E> implements Stack<E> {
  private LinkedList<E> list;

  public LinkedListStack() {
    list = new LinkedList<E>();
  }

  //      
  @Override
  public int getSize() {
    return list.getSize();
  }

  //      
  @Override
  public boolean isEmpty() {
    return list.isEmpty();
  }

  //       
  @Override
  public void push(E e) {
    list.addFirst(e);
  }

  //          
  @Override
  public E pop() {
    return list.removeFirst();
  }

  //         
  @Override
  public E peek() {
    return list.getFirst();
  }


  //            
  @Override
  public String toString() {
    StringBuilder res = new StringBuilder();
    res.append("Stack: top ");
    res.append(list);
    return res.toString();
  }

}

3.테스트 코드 추가
테스트 의 간단 함 을 위해 우 리 는 Stack 인 터 페 이 스 를 실현 한 LinkedList Stack 류 에서 main()방법 을 만 들 었 습 니 다.main 의 코드 는 다음 과 같 습 니 다.

  //  
  public static void main(String[] args) {
    LinkedListStack<Integer> stack = new LinkedListStack<Integer>();
    for (int i = 0; i < 5; i++) {
      stack.push(i);
      System.out.println(stack);
    }
    System.out.println("      ：");
    stack.pop();
    System.out.println(stack);
  }

결 과 는:

 여기까지 우 리 는 밑바닥 이 체인 테이블 의 창 고 를 실현 했다.
이 소절 에 대해 괜 찮 고 괜찮다 고 생각 하 시 면 추천 해 주세요~감사합니다!!
이 절의 소스 코드https://github.com/FelixBin/dataStructure/blob/master/src/Stack/LinkedListStack.java
자바 알고리즘 과 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 고 에서 말 한 것 이 여러분 의 자바 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.