카테고리: 자료구조

0

(자료구조) Queue를 만들어보자!

큐는 스택과 반대로 선입선출(FIFO, First In First Out)의 구조를 가지는 자료구조이다.먼저 들어온 놈이 먼저 나가는 구조이니 입력 순서에 따른 처리를 위한 자료에서 많이 사용한다. (OS의 프로세스 스케쥴링)스택과 비교해보면 push 대신에 offer, pop 대신에 offer를 메소드를 사용한다. 만들어보자!기본적으로 큐를 만들어보기

0

(자료구조) List - LinkedList를 만들어보자!

List는 데이터를 순차적으로 저장하므로 선형 구조(한 줄로 계속 되며, 데이터가 끊어지지 않음)이다.또한 여기서 말하는 노드는 하나의 데이터 덩어리라고 보면 될 것 같다. LinkedList란…?LinkedList는 스택의 다음과 같은 단점을 극복하고자 만들어졌다. 노드의 끝 부분을 제외한 곳에 데이터 삽입스택은 끝 부분에만 데이터를 삽입할 수

0

(자료구조) List - Stack(Pushdown List)을 만들어보자!

List는 데이터를 순차적으로 저장하므로 선형 구조(한 줄로 계속 되며, 데이터가 끊어지지 않음)이다. 스택이란…?스택은 후입선출(LIFO, Last In First Out)의 구조를 가지는 자료구조이다.기본적으로 배열이 스택의 구조로 이루어져있고, CPU가 연산을 할 때 연산자에 우선순위 메겨놓고 연산할 때도 스택을 이용하는 것으로 알고 있다.그리고

0

(자료구조) Vector vs ArrayList vs LinkedList

위 개념들은 일단 자바에 존재한다. (다른 거에도 다 존재하려나…?)비슷비슷해서 각각의 차이점이 궁금해서 정리해보았다. 일단 이 포스트에서 소개하는 자료구조들은 Array의 다음과 같은 단점들을 극복하고자 나왔다. 길이가 한정적이라 길이를 넘어서게 되면 새로 배열을 만들고 복사를 한 후에 새로운 값을 넣어야한다는 굉장히 큰 비용을 지불해야한다