목록Stack (1)
우보천리 개발
Stack & Queue with Java
Stack과 Queue는 배열 혹은 연결 리스트로 구현할 수 있지만 배열로 구현하였다. Stack은 Java에서 클래스 형태로 제공하지만 Queue는 인터페이스로 제공하기 때문에 구현을 해줘야한다. [Stack] Stack은 리스트의 특수한 형태로 데이터를 리스트의 맨 앞, 맨 뒤에서만 작업할 수 있다. 맨 앞에서는 삽입, 맨 뒤에서는 삭제만 할 수 있는 Last in First Out 구조로 되어있다. 즉 제일 먼저 넣은 원소는 제일 마지막에 꺼낼 수 있다. [Implemented Methods] push : 데이터를 삽입 pop : 데이터를 삭제 peek : 맨 위에 있는 데이터를 읽기 isEmpty : 스택이 비어있는지 확인 size : 스택의 크기를 반환 [생성자] public class MySt..
Computer Science/자료구조
2023. 10. 11. 17:41