(자료구조) Queue를 만들어보자!
큐는 스택과 반대로 선입선출(FIFO, First In First Out)의 구조를 가지는 자료구조이다.먼저 들어온 놈이 먼저 나가는 구조이니 입력 순서에 따른 처리를 위한 자료에서 많이 사용한다. (OS의 프로세스 스케쥴링)스택과 비교해보면 push 대신에 offer, pop 대신에 offer를 메소드를 사용한다.
Middle-end
자료구조
글 4개
(자료구조) List - LinkedList를 만들어보자!
List는 데이터를 순차적으로 저장하므로 선형 구조(한 줄로 계속 되며, 데이터가 끊어지지 않음)이다.또한 여기서 말하는 노드는 하나의 데이터 덩어리라고 보면 될 것 같다.
(자료구조) List - Stack(Pushdown List)을 만들어보자!
List는 데이터를 순차적으로 저장하므로 선형 구조(한 줄로 계속 되며, 데이터가 끊어지지 않음)이다.
(자료구조) Vector vs ArrayList vs LinkedList
위 개념들은 일단 자바에 존재한다. (다른 거에도 다 존재하려나...?)비슷비슷해서 각각의 차이점이 궁금해서 정리해보았다.