Dev 84

4. DataStructure - Linked List, Hash Table

Linked List 1) 개념 자료구조 중 여러개의 변수를 저장하는 방법으로 배열(Array)와 링크드리스트(linked list)가 있다. 배열은 변수의 나열로, 장점은 i번째 원소를 바로 알 수 있다는 것이지만 단점은 원소의 추가, 삭제가 까다롭다. 반면 링크드 리스트는 각 원소가 node에 들어있고 이 Node는 값이 들어있는 data와 다음 원소를 가리키는 link로 구성되어 있으며 장점은 원소의 추가, 삭제가 쉽고, 단점은 i번째 원소를 알기 어렵고, 처음(head)부터 차근차근 따라 가야한다. 2) 구현 다음과 같은 method를 구현하세요 : addToTail(value) - 주어진 값을 연결 리스트의 끝에 추가한다. remove(value) - 주어진 값을 찾아서 연결을 해제(삭제)합니다..

Dev/SW Engineering 2020.05.24

3. Data Structure - Stack, Queue

Intro 자료구조에 대해 공부한 내용을 각 자료구조(Stack, Queue, Linked List, Hash Table, Graph, Tree, Binary Search Tree)에 대해 1. 개념 2. 구현 3. 해당 자료구조의 property와 method 4. Time Complexity에 대해 공부한 내용을 작성하였습니다. 컴퓨터와 소통하기 위해 다양한 프로그래밍 언어(C/C++, python, JavaScript...) 중 용도에 맞게 학습을 진행하였다면 자료를 저장하는 구조인 자료구조를 배우게 됩니다. 이 자료구조(Stack, Queue, Tree, Graph...) 역시 다양하며 특정 목적에 따라 그에 맞는 자료구조를 사용할 수 있어야 합니다. 따라서 각 자료구조의 목적이 무엇인지 이해하는..

Dev/SW Engineering 2020.05.24