본문 바로가기

자료구조

[JavaScript] Data Structure - Linked List, Hash Table Reference - 코드 스테이츠 이머시브 코스 - Data Structure 강의, Wikipedia 연결 리스트 (Linked List) Linked List는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되는 방식으로 데이터를 저장하는 자료구조이다. 실생활에 쓰이는 연결 리스트의 예 유튜브의 플레이리스트 포토샵의 Undo, Redo 웹의 되돌아가기 버튼 연결 리스트(Linked List)의 세 가지 종류 단일 연결 리스트 (Singly Linked List) 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킨다. 이중 연결리스트 (Doubly Linked List) 단일 연결 리스트와 비슷하지만 각 노드에 두 개의 포인터가 존재하고 각각의 포인터는 해당.. 더보기
[JavaScript] Data Structure - Stack, Queue Reference - 코드 스테이츠 이머시브 코스 - Data Structure 강의 자료구조 (Data Structure) 란? 데이터 자료구조는 컴퓨터 저장공간의 효율성과 실행의 신속성을 높이기 위해 일정한 규칙에 따라 데이터를 구조화한 것이다. 배우면 좋은 이유? 자료구조를 짜는 법을 이해하게 되면 앞으로 더욱 실용적인 코드를 짤 수 있게 된다. 각각의 자료구조는 저마다 탄생된 배경이 있고 각각의 장단점이 모두 다르다. 완벽한 자료구조란 존재하지 않는다. 그래서 자료구조를 배운다면 내가 무언가를 구현할 때 필요한 자료구조가 무엇인지 파악할 수 있게 된다. 또한 면접에서도 자주 나오는 단골 주제이니 배워두면 좋다. 자료구조에 대해 찾아보던 중 아래 영상을 보게 되었는데, 유튜버가 자료구조가 많은 곳에.. 더보기