![[Data Structure] Stack vs. Queue?](https://thumb.velog.io/resize?url=https://images.velog.io/post-images/filoscoder/f36cf230-0db0-11ea-81e2-9390052735e1/1O-C-ZYvH9jsf8Tot0If5Rg.png&width=512)
선형구조? (Linear Structure) 🧐 선형구조 (Linear structure)는 데이터들이 일렬로 저장되어 있는 형태를 가진다. 일렬로 저장하는 방식은 리스트와 각 데이터가 다음 데이터의 위치를 가지는 연결 리스트 두 가지 방식이 있다. 일렬로 쭉 저장되어 있는 데이터를 사용하는 방법은 리스트와 연결 리스트 외에 사용 방법에 따라 스택(Sta...
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다.
-Time Complextity
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다.
-Data structure: Binary Search Tree
-Data structure: Hash Table
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다.
- Data Structure: Linked List
- Data Structure: Graph
- Data Structure: Tree
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다.
- Data Structure: Stack
- Data Structure: Queue
문제 유명한 정렬 알고리즘인 삽입 정렬은 정렬된 부분 배열을 유지하며 이 배열에 새 원소를 삽입해 나가는 식으로 동작합니다. 예를 들어 {5, 1, 4, 3, 2}의 삽입 정렬은 다음과 같이 이루어집니다. 배열 비고 :: 5 1 4 3 2 초기상태 1 5 4 3 2 1을 왼쪽으로 1칸 옮김 1 4 5 3 2 4을 왼쪽으로 1칸 옮김 ...
What is Data Structure? - 데이터를 쉽게 접근하고 수정할 수 있는 형태로 저장하고 구조화하는 방법 - 각 자료구조의 장단점, 특징을 잘 파악하고 문제 상황에 맞게 적절하게 사용하면 알고리즘의 효율을 높일 수 있음 - 알고리즘 성능 향상은 곧 프로그램 성능 향상
Array - 여러 개의 데이터를 하나로 묶어서 표현하는 자료형 Memory - 메모리상의 연속적인 공간에 저장됨 - 연속되기 때문에 array의 길이를 length로 표현 Random Access - 임의 데이터에 접근 시 array의 맨 앞의 주소로부터 데이터의 위치를 계산해서 알 수 있으므로, index를 이용해 데이터에 바로 접근할 수...
Graph image.png image.png 출처 : GeeksforGeeks https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ 1. 단순히 노드(node)와 노드를 연결하는 간선(엣지 edge)를 하나로모아 놓은 자료 구조 2. Root 노드 개념 없음 3. ...
Hash Table image.png 출처 : https://study.cs50.net/hashtables 1. Hash Table? - Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사) - 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다 - hashFunction()을 통해 테이블 내에 위치한 key값을...
Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. 1. 한 개의 루트 노드만이 존재 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 3. 계층 모델 4. 부모 - 자식 관계 5. 비순환 그래프 && 방향 그래프 (top - bottom) 6. 그래프의 한 종류 2. 트리의 구성 ...
Linked List image.png 이해하기 어렵다.......면? 코드로 먼저 어떻게 생겼는지 보자 1. Array List image.png 첫번째 회사는 모든 직원이 한곳에 모여있어야 한다는 철학이 있기 때문에 사무실이 모여있습니다. 배열은 건물을 이런 식으로 사용하는 것과 비슷합니다. 만약 회사가 성장해서 사무실이 좁...
Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄_ 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조_ 스택과 반대되는 개념이라고 생각하면 된다;. 입력...
Stack image.png image.png 1. 접근 방법은 언제나 목록의 끝에서만 일어난다. 2. 나중에 넣은 값이 먼저 나오는 LIFO (Last In First Out) 구조...
컴퓨터의 데이터 취급 방법 컴퓨터가 입력받는 자료형(Data type) 또는 처리해야 하는 자료형의 모양은 어떤 것이 있을까요? 실제 컴퓨터는 0과 1만을 다룰 수 있기 때문에 다룰 수 있는 기본형의 종류는 세 가지의 불과합니다. 즉, 숫자, 문자, True/False, 이것이 컴퓨터가 다룰 수 있는 기본 자료형의 종류입니다. 숫자의 졍우 몇 바이트까지를 ...
객체 객체는 데이터와 메서드의 집합이다. 자바스크립트 객체는 프로퍼티의 모음이며, 프로퍼티는 key, value 구조로 이루어진다. 프로퍼티의 값으로 함수가 될 수 있는데, 이런 프로퍼티는 메소드라고 부른다. 선언 객체 선언은 두 가지 방식으로 가능하다.
배열 배열은 메모리 상에 연속적으로 배치되고 인덱스를 통해 데이터에 접근이 가능하다. 선언 배열의 선언은 두 가지 방식으로 가능하다.