# data structure
데이터구조? 자료구조?
데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계데이터를 구성하는 한 덩어리를 데이터 단위라고 하는데, 자료구조는 이러한 데이터를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법.🔴 ArrayList: 배열 기반; 데이터의 추가와 삭제에 불리함. 단,
Linked list
어디선가 '이런 게 있다' 정도만 알았지 실제로 어떻게 구현하고 어디에 쓰이나 생각해본 적이 없다. 그래서 어떻게 쓰일지 생각해볼 겸 자료구조도 공부하는 겸사겸사 시리즈. 첫번째로 linked list
[JavaScript] 자료구조 (4): 트리 & 이진 트리 검색
인트로드디어 기조 자료 구조 중에서 가장 어렵다고 느껴지는 트리에 대하여 설명하고자 한다.
[JavaScript] 자료구조 (3-2): 그래프(Graph)와 인접 리스트
인트로 앞선 포스트에서 그래프는 정점 간의 관계를 나타내는 자료구조라고 했다. 그리고 정점 간의 관계를 나타내기 위하여 이용하는 것이 인접 행렬과 인접 리스트라고 했다. 이번 포스트에서는 인접 리스트가 무엇인지에 대해 알아보고 인접리스트를 클래스를 이용하여 구현해볼
[JavaScript] 자료구조 (2): 큐(Queue)
큐를 설명하라고 했더니 이번에는 줄이 빽빽하게 있는 모습이 보인다? 저 위의 사진은 서울역이다. 명절 대비해서 기차표를 예매하는 모습이다. 기차표를 예매할 때 줄을 서는데, 선착순이다. 먼저 온 사람이 먼저 예매를 하는 형식이다.위는 큐를 영한사전에서 찾아본 결과이다.
[JavaScript] 자료구조 (0): 인트로
드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료
[백준] 9012.괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “(
Stack & Queue
웹 브라우저 라는 애들이 있다. 우리가 작성한 자바스크립트를 실행해 주는 엔진이다. 이를 해석하는데 원리, 단계가 있다. Stack과 Queue를 이해하는데 웹 브라우저의 작동 원리를 보면 쉽게 알 수 있다. stack이라는 공간이 있다. 특징이라면 한 개만 존재한다.
[백준] 10828. 스택
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경
👀 HashTable
해시 테이블 해시 테이블은 key, value를 저장하는 데이터 구조로 key값을 가지고 hash function을 통해 해당 value값을 저장 시킬 주소를 알 수 있다. 이렇게 저장, 삭제를 하게 되면 index값을 알 수 있어 바로 해당 value값에 접근 할
W4 - 자료구조 | TypeScript로 Linked List 구현하기
링크드 리스트란 노드라는 기본 요소를 사용해 선형적인 데이터 묶음을 추상적으로 표현한 것이다. 노드에는 데이터뿐만 아니라 다음 노드를 가리키는 참조(링크)가 포함되어 있다.
[Data Structure] # 그래프 간단 정리
그래프는 객체 사이의 연결 관계를 표현할 수 있는 자료 구조입니다.(지하철 노선도, 프로세스 자원 관계, 데드락 분석)트리도 그래프의 한 종류이기 때문에 그래프에서도 비슷한 용어가 사용됩니다. 그래프를 표현하는 방법은 크게 2가지인데, 인접행렬과 인접리스트를 활용하는
[자료 구조 in JavaScript] 큐(Queue)
큐(queue)란 사람들이 줄을 서는 것처럼 순차적이고 순서가 있는 자료구조이다. 줄에서 먼저 기다리고 있던 사람이 먼저 나가는 것과 같은 선입선출(FIFO, First In First Out) 원칙을 따른다.queue큐에 enqueue(새로운 요소 삽입)되는 위치를
