Javascript - Data structure(데이터 구조)(1)

codestates Immersive 과정이 시작 되었다. server내용을 배우기 전에 배운 내용을 탄탄히 하고자 그날그날 배운 내용을 정리 하려고 한다. 그래서 이제껏 하던 개념정리를 멈추고(prototype까지) codestates에 배운 내용을 매일 TIL(today i learned)를 하려고 한다.

 

Data structure

 - 데이터 구조라는 뜻을 가지고 있는  data structure는 server와 UI 간의 호환에 용이성을 위해 탄생 된 것.

 - 컴퓨터는 0과 1만 인식을 하기 때문에 중간에서 사람이 쓰는 언어와 컴퓨터가 쓰는 언어를 변환이 필요하다.

 - 이 사이에서 변환 해주는 해석기가 compiler(컴파일러)이다. 대표적인것이 VS code C++같은 것.

 - 사람이 쓰는 데이터를 컴퓨터가 인식을 하기위해 데이터 구조를 컴퓨터가 읽기 쉽게 만들어 줘야 한다. 반대로 컴퓨터의 언어를 사람이 보기 쉬운 형태로 바꾸주는 것이 필요.

 - Data structure에는 stack, queue, linked list, hash table, graph, tree, BST(Binary Search Tree) 등이 있다.

 - 오늘 TIL 내용은 stack & queue 이다.

 

Stack

 - stack의 뜻은 '쌓다'이다. 나서스가(lol) stack을 쌓는 탑 병sin자들 같은... 암튼 이런 뜻을 가지고 있다.

 - 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같습니다. (LIFO: last in, first out)(from codestates)

 - array 에서 push(), pop()을 활용해서 stack 구조를 사용이 가능 할 것같다.

from codestates

 Queue

 - queue의 뜻은 '(대기)줄'이다.

 - 사람들이 맨 끝에 줄을 서고, 맨 앞에서부터 놀이기구에 탑승하는 것과 같습니다. (FIFO: first in, first out)(from codestates)

 - array에서 push()와 shift()를 활용해서 queue 구조를 사용이 가능 할 것같다.

from codestates

#javascript#codestates#datastructure#stack#queue