학습 데이터 구조 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 <
    python 오류 - 터미널 입력 mongod 오류 shutting down with code: 100/waiting for connections on port 27017
    html 호출 applet 경로

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage