본문 바로가기

Coding/Javascript38

Javascript - Linked list(데이터 구조)(2) 이번 포스트는 데이터 구조 중에 liked list다. lisked list는 배열에 데이터를 저장하는 것과 유사하나 다소 다른점이 많다. Linked list를 도식화를 하면 다음과 같다. - linked list(연결리스트)는 값과 그다음 값을 가르키는 pointer로 구성 되어 있다. - 숫자 1, 2, 3 이 있는 위치를 node라고 표현하고, 파란색으로 표현된 곳을 pointer라고 표현한다. - pointer는 다음 node의 값을 가르키고 있어야한다. 만약 다음 값이 없다면, null을 가지게 된다. 만약 숫자 4를 1과 2사이에 추가를 하고 싶다면, 포인터가 가르키는 곳만 바꿔 주면 되기 때문에 추가 및 삭제가 용이하다. 추가를 할떄는 1에 포인터가 가르키는 곳을 4로 바꿔주고 4의 포인터.. 2020. 6. 13.
Javascript - Queue의 문제점(원형 큐(circle queue)) Queue는 데이터 구조를 하는데 문제점을 가지고 있다. First in, First Out 이라는 개념은 첫번째로 들어온 큐가 제일 먼저 나간다는 점과 제일 나중에 들어 온다는 개념을 활용을 했을 때...(요소를 제거하고 front와 rear의 위치는 이동 해야한다. 이동을 하지 않으면 제거 했을 때, element가 없는 것을 계속 가리키기 때문에) 1. 문제점 : 앞에 요소를 한개 제거하고(dequeue) 첫번째인 front 위치를 한칸 뒤로 이동을 하게 되면, front가 +1 씩 커지면 앞에 있는 빈공간은 필요가 없어진다. 즉, 1억개의 데이터가 들어 있고, front 위치가 99,999,999 위치에 있다면, 그 앞쪽에 있는 빈공간은 아무 쓸모 없어진다. 2. 문제점 : 앞에 있는 큐를 제거하.. 2020. 6. 11.
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++같은 것. - 사람이 쓰는 데이터를.. 2020. 6. 11.
Javascript - 상속(inheritance)와 prototype(2) ***이후부터는 6월 17일에 추가된 내용 이전 상속에 내용의 연장선이라고 볼 수 있는 prototype이다. prototype은 javascipt에서 가지는 특수한 속성(property) 이다. prototype의 뜻은 '원형'이라고 하는데, javascript에서는 객체원형이라고 한다.(from 생활코딩) *함수를 위에서 부터 Ultra - Super - Sub라고 정했고, 변수 o에 Sub 생성자를 할당했다. *Sub라는 함수에는 따로 ultraProp라는 객체를 만들지 않았는데, console을 확인 했을 때, true라는 것을 확인 할 수 있다. *결과값이 true 값이 나왔다면, o.ultaProp라는 객체의 값이 존재 한다는 것이다. *이렇게 되는 이유는 Sub는 Super를 상속 받았고, .. 2020. 6. 10.
반응형

티스토리툴바