태그: LinkedList

0

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

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

0

(자료구조) Vector vs ArrayList vs LinkedList

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