본문 바로가기

분류 전체보기142

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.
Javascript - 상속(inheritance) 과 Prototype ***표기된 부분은 6월 17일에 추가된 내용 상속은 객체의 로직을 그대로 물려 받거나 또 다른 객체의 Property를 만들 수 있는 기능을 의미한다. 다른 객체의 필요한 부분만 가져오고, 또 다른 기능을 추가 할 수 있다.(from 생활코딩) *상속 개념은 아직 이해를 많이 못한 상태이기 때문에 배운 내용을 우선 선 정리!! 나중에 내용 추가 필요 *Person이라는 함수가 있고, 여기에 Person.prototype.name 과 introduce 값을 할당을 했다. *또 Programmer라는 함수가 있고, 여기에 Programmer.prototype 값으로 Person 생성자(Constructor)를 만들었다. *p1이라는 변수에 programmer 생성자를 만들고, p1.introduce 값을 .. 2020. 6. 8.
반응형

티스토리툴바