출처 : 윤성우의 열혈 자료구조http://www.yes24.com/Product/Goods/6214396Chapter 01. 자료구조와 알고리즘의 이해01-1. 자료구조(Data Structure)에 대한 기본적인 이해01-2. 알고리즘의 성능분석 방법Cha
들어가기에 앞서 자바 컬렉션 구조를 살펴보겠습니다.Map은 Collection 인터페이스를 상속하지 않음에도 불구하고, 일반적으로 Collection을 이야기 할때 항상 포함되기에 함께 이야기해보겠다.1\. Set 인터페이스순서를 유지하지 않는 데이터의 집합으로 데이
2\. List 인터페이스순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다.LinkedList : 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정하면 되기에 유용스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰인다.Vector
Array와 ArrayList은 모든 것이 비슷합니다. 가장 큰 차이점은 길이를 조정할 수 있는가? 없는가? 입니다.Java의 Array는 고정 길이 입니다. 따라서, 정해진 길이의 배열을 모두 채우면, 새로운 데이터를 추가하고 싶을 경우 새로운 배열을 만들어주어야
반면, LinkedList는 한 개의 Node는 다른 Node에 대한 참조만 가지고 있습니다. 따라서 공간적 제약을 ArrayList에 비해 받지 않습니다.새로운 요소 추가ArrayList는 새로운 요소를 추가할 때, 여유 공간이 있는 경우엔 O(1)이지만, 여유공간이
Array와 LinkedList의 차이가 무엇인가요?(N사 전화면접) 1. 접근 Array : Random Access를 지원한다. 요소들을 인덱스를 통해 직접 접근할 수 있다. 따라서 특정 요소에 접근하는 시간복잡도는 O(1)이다. Linkedlist는 Sequential Access를 지원한다. 어떤 요소를 접근할 때 순차적으로 검색하며 찾아야 한다. ...
Stack 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조다. 선형 구조 후입선출구조(LIFO : Last-In-First-Out) : 마지막에 삽입한 자료를 가장 먼저 꺼낸다. 주요 연산 - push : 삽입, top을 위로 한 칸 올리고, top이 가리키는
트리(Tree) 비선형 구조 ⇒ 1:n 관계를 가지는 자료구조 다:다 ⇒ 그래프, 1:다 + 계층 ⇒ 트리 상위 입장에서는 하위가 여러개이지만, 하위 입장에서는 상대가 하나면 트리를 쓸 수 있다. 한 개의 루트 노드만이 존재하며 모든 자식 노드는 한개의 부모 노드만을
정점과 간선으로 이루어진 비선형 자료구조(정점간의 관계를 표현하는 조직도)트리도 그래프의 일종이다.네트워크 모델, 지하철 노선도, 도심의 도로dfs, bfs정점(vertice) : node, 주로 데이터를 저장간선(edge) : 링크(arcs). 정점과의 관계를 나타냄
저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이루는 자료구조를 테이블이라고 한다. 테이블에서 키(key)가 존재하지 않는 '값'은 저장할 수 없다. 그리고 모든 키는 중복되지 않는다. 테이블은 사전구조 혹은 맵(map)이라 불리기도 한다.탐색연산에 O
자료구조와 알고리즘 자료구조와 알고리즘에 대해 설명해주세요. 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다. List Array와 LinkedList의 차이가 무엇인가요? (N사 전화면접) 1. 접근 Array : Random A...