학습 데이터 구조 Day 3

12039 단어
창고 와 대열
 
  • 스 택 은 선형 구조 로 배열
  • 에 비해
  • 그 가 대응 하 는 조작 은 배열 의 부분 집합
  • 이다.
  • 한 끝 에서 만 들 어 갈 수 있 고 한 끝 에서 만 꺼 낼 수 있다
  • 이 끝 은 창고 지붕 이 된다
  • 창 고 는 선진 적 인 데이터 구조 로 Last In First Out (LIFO)
  • 프로그램 호출 시스템 스 택
  • 스 택 의 응용: 없 는 곳 이 없 는 Undo 작업 (취소)
  •  
    창고 의 실현
    Stack
  • void push(E)
  • E pop()
  • E peek()
  • int getSize()
  • boolean isEmpty()

  •  
    자신 이 쓴 스 택 을 인터페이스 로 설정 한 후 첫날 동적 배열 로 이 인 터 페 이 스 를 실현 합 니 다.이전 에 자신 이 만 든 동적 배열 이 있어 서 스 택 의 모양 입 니 다.
     
    되 는 것 은 매우 편리 하 다.
     
    public class ArrayStack<E> implements Stack<E> {   DynamicArray<E> array;   public ArrayStack(int capacity){  array = new DynamicArray<E>(capacity);  }   public ArrayStack(){  array = new DynamicArray<E>();  }   @Override  public int getSize() {  return array.getSize();  }   @Override  public void push(E e) {  array.addLast(e);  }   @Override  public boolean isEmpty() {  return array.isEmpty();  }   @Override  public E pop() {  return array.removeLast();  }   @Override  public E peek() {  return array.getLast();  }   public int getCapacity(){  return array.capacity();  }   @Override  public String toString(){  StringBuilder builder = new StringBuilder();  builder.append("stack:");  builder.append("[");  for (int i = 0; i < 

    좋은 웹페이지 즐겨찾기