학습 데이터 구조 Day 3

창고 와 대열
 

스 택 은 선형 구조 로 배열

에 비해

그 가 대응 하 는 조작 은 배열 의 부분 집합

이다.

한 끝 에서 만 들 어 갈 수 있 고 한 끝 에서 만 꺼 낼 수 있다

이 끝 은 창고 지붕 이 된다

창 고 는 선진 적 인 데이터 구조 로 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 <