본문 바로가기

분류 전체보기

 (72)
자료구조 구현하기 - queue, stack, linked list, hash table addToTail(value) { // 마지막에 값을 추가한다. // 만약 size가 0이면 처음 들어간 value가 head, next = null. size++. if(this._size === 0) { this.head = new Node(value); this._size++; } //size가 1이면 tail 값 변경. 이후 헤드의 next 가 곧 tail이 됨. size++ // size가 1일 때와 그 이상일 때를 분리한 이유는 // size = 0 으로 비어 있을 경우 : head = value, next = null, tail = null // size = 1 로 head가 존재할 때 : head = 이전 value, next = value, tail = value; // size >= 2..
Data Structure - Graph, Tree graph Graph는 Vertex와 Edge의 쌍이다. V는 vertex(혹은 node, 정점)의 집합(set)이고 E는 edge(간선)의 집합이다. vertex는 독립된 개체로 동그라미로 표현하고 edge는 두 vertex를 잇는 개체로 선이나 화살표가 있는 선으로 표현한다. 1. Directed graph 방향성이 있는 간선을 가지는 그래프 화살표가 있는 선을 사용한다. 일반적으로, 각 vertex는 숫자나 이름(알파벳)으로 구분한다. V = {1,2,3,4,5,6} edge는 두 개의 (출발 vertex, 도착 vertex)로 나타낸다. E = {(1,2,)(2,2),(2,4),(4,5),(5,4)} 2 개의 vertex에 대해 최대 2개의 간선이 존재할 수 있다. 즉, (4,5)는 (5,4) 서..
queue, stack - pseudocode, implementation Queue Queue라는 클래스 안에 storage, front, rear 속성이 아래처럼 정의되어 있다. size와 enqueue, dequeue를 구현해 보자. class Queue { constructor() { this.storage = {}; this.front = 0; this.rear = 0; } size() - 큐의 현재 요소 개수를 반환한다. 값들이 저장되는 storage가 객체이니까 키들의 갯수를 세면 될 것 같다. Object.keys(this.storage).length; enqueue(element) - 요소를 큐의 뒤에 추가한다. storage 가장 마지막에 element를 추가한다. 즉 , this.rear에 element를 할당한 후 rear++한다. this.storage[..
구조 분해 할당 - 객체 객체에 대한 구조 분해 할당 역시 mdn 문서를 기본으로 하고, 코드스테이츠 과제를 활용해서 정리해 보았다. let o = {a: 42, b:true}; let {a,b} = o; console.log(a) // 42 console.log(b) // true 변수의 선언과 분리하여 변수에 값을 할당할 수 있다. let a,b; ({a,b} = {p:1, q:2}) // 할당문을 둘러싼 ( ) : 선언 없이 객체 리터럴 비구조화 할당을 할 때 쓰는 구문 // 즉, ( ) 이 없으면 유효한 독립 구문이 아님 // ({a,b} = {p:1, q:2})는 let {a,b} = {p:1, q:2}와 같다. ** ( ) 표현식 앞에는 세미콜론이 있어야 한다. 그렇지 않으면 이전 줄과 연결된다. + 객체의 단축 문법..
새삼 너무 감격스러워서 / Kahoot 복습 (자료 구조) 오늘 수업 때 했던 퀴즈에서 3등/15 을 했다. 별 거 아닐 수 있지만 나 스스로는 너무 감격해서 내 이름이 나왔을 때 셀피를 찍고 싶었지만 조용히 등수만 스크린샷을 찍었다. 그것도. 이머시브 과정 중에 가장 어렵다고 하는 hash table이 포함된 퀴즈에서! 열심히 공부했는데 보람이 있었다. 11시에 애기 재우고 새벽 공부를 한 보람이. 퀴즈 하나가 전부를 의미하는 건 아니지만, 꽤 큰 의미였다. 또 열심히 해 봐야지. JavaScript 공부할 때 mdn공식 문서를 보았던 것처럼 Data Structure에 관한 공식 문서는 없나요? -> 네. 코드스테이츠 강의 내용 외에는 유튜브 같은 데를 참고해 보세요. 많이 본다고 좋은..
Data Structure - stack, queue 컴퓨터는 0과 1만 인식한다. 사람은 0과 1로 사고하지 않으니까 사람과 컴퓨터 사이에 전달할 무언가가 필요한데 그렇게 나온 것이 compiler 이다. 0과 1로 이루어진 데이터에 타입을 지정한다. 2진수 데이터를 특정한 길이 1byte 단위 (bit 8개를 조합한 것)로 나눈다. 이로 특정한 값을 얻어낼 수 있고 이를 문자로 나타낼 수 있다. (ASCII Tabla 에 정의되어 있음) Data Type 데이터 타입 : 하나의 데이터를 어떻게 해석할지 정의한 것 Primitive Type 정수, 실수 문자 논리(참, 거짓) Custom Type : 사용자 정의 타입의 구조체, 클래스 등.. Data Structure 자료 구조 : 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것 배열, 트리,..
Data Structure - Linked List, Hash Table Linked List 연결 리스트 크기가 동적인 자료 구조 자료구조를 구성하는 요소 (Node)의 연결로 이루어진다. (배열에서는 element라고 부르고 linked list 에서는 node 라고 한다.) 연결 리스트의 어떤 임의의 지점에 데이터의 추가와 삭제 시 O(1) (상수시간) 의 시간 복잡도를 갖는다. : 이는 추가와 삭제에 대해 O(n) (선형 시간)의 복잡도를 갖는 배열과 다른점이다. 각 노드는 인덱스를 갖지 않는다 : 그래서 특정 데이터를 연결 리스트에서 검색할 때 처음부터 전체 연결 리스트를 조회해야 하고 이는 O(n) (선형시간)의 복잡도를 요한다. 속성 head : 맨 앞 tail : 맨 뒤 current : 현재 탐색 위치 before : 현재 위치 전 num_of_date : 데..
for ... in / for ... of for ... in 객체의 반복을 위해서 만들어졌다. for ... in 을 사용하는 경우 쉽게 객체의 속성을 확인(콘솔이나 다른 방법으로 출력)할 수 있기 때문에 실질적으로 디버깅을 위해 사용될 수 있다. 배열이 데이터의 저장에 있어서는 더 실용적이지만, 키-값 쌍이 선호되는 데이터의 경우(속성이 "key"의 역할을 함) 특정 값을 가진 키가 있는지 확인하려는 경우에 for...in을 사용할 수 있다. for 순서가 중요한 배열의 반복에서는 숫자 인덱스를 사용할 수 있는 for 반복문을 사용하는 것이 좋다. (또는 for ... of를 사용할 수 있다.) for... of 반복가능한 객체 (Array, Map, Set, String, TypedArray, arguments 객체 등을 포함)에 대해서 반..

티스토리툴바