스택(Stack)과 큐(Queue)
스택(Stack) 이란? 메모리안의 데이터들을 효율적으로 관리하게 도와주는 자료 참조 방식FILO(First in Last out) : 처음에 오는 데이터가 제일 마지막에 나간다.LIFO(Last in First out) : 제일 마지막에 들어온 데이터가 제일 처음에 나간다. 스택 구현 방법1. 1차원 배열- 구현이 상대적으로 쉬우나 인풋 사이즈를 미리 알아야 함.2. 리스트- 구현이 상대적으로 어려우나 제한된 사이즈로부터 자유로움. 스택 주요 기능1. Push스택에 데이터를 추가하는 기능2. Pop스택의 최상위 데이터를 빼내어서 가져오는 기능3. Top / Peek 제일 최근에 들어간 데이터, 최근의 데이터 public class Stack { private int MAX_SIZE; private in..
개발/자료구조
2018. 1. 17. 15:30