Note
-
Ajax, SPANote 2020. 11. 9. 18:57
Ajax(Asynchronous Javascript And Xml) Ajax는 JavaScript의 라이브러리 중 하나이며 Asynchronous Javascript And Xml(비동기식 자바스크립트와 xml)의 약자 브라우저가 가지고 있는 XMLHttpRequest 객체를 이용해서 전체 페이지를 새로 고치지 않고도 페이지의 일부만을 위한 데이터를 로드하는 기법 비동기 방식은 웹페이지를 리로드 하지 않고 데이터를 불러오는 방식 이 방식의 장점은 페이지 리로드의 경우 전체 리소스를 다시 불러와야 하는데 이미지, 스크립트 , 기타 코드 등을 모두 재요청할 경우 불필요한 리소스 낭비가 발생하게 되지만 비동기식 방식을 이용할 경우 필요한 부분만 불러와 사용할 수 있으므로 매우 큰 장점이 있다. 기본적으로 HT..
-
OOP(Object Oriented Programming)Note 2020. 10. 28. 12:32
OOP(Object Oriented Programming)? 객체(object)란 말 그대로 대상을 나타내는 단어이다. 예를 들어 교실이 있으면, 교실에 있는 학생들이 모두 각각의 객체들이고, 가방이나 책, 사물함 같은 교실에 있는 물건들이 모두 객체라고 할 수 있다. 절차 지향 프로그래밍(Procedural Programming) 말 그대로 절차의 순차적인 처리가 중요한 프로그래밍 기법이다. 프로그램의 순서와 흐름을 세우고 필요한 자료구조, 함수를 설계하는 방식이다. 객체지향 프로그래밍(Object Oriented Programming) 실제 세계를 모델링하여 물건(객체)들의 상호작용을 표현하는 프로그램을 짜는 방식이다. 자료구조와 이를 중심으로 한 모듈들을 먼저 설계한 다음에 이들의 실행 순서와 흐름..
-
Hash TableNote 2020. 10. 27. 21:39
Hash Table 해쉬 테이블은 키, 값 쌍을 저장하고 있는 자료 구조 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 “해쉬 함수(Hash Function)”라는 함수를 통해 특정 숫자 값의 인덱스로 변환한다. 해쉬테이블은 필요할 때에만 메모리 크기를 늘리고, 가능한 작은 크기를 유지한다. 해쉬 함수 데이터의 효율적 관리를 목적으로 임의의 데이터를 고정된 길이의 데이터로 매핑하는 함수 매핑 전 원래 데이터의 값을 키(key), 매핑 후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(hashing)이라고 한다. 시간복잡도(Time Complexity) 자료구조 가져오기 추가하기 삭제하기 Hash Table O(1) O(1) O(1) 인덱스를 매개로 했기 때문에 데이..
-
Linked ListNote 2020. 10. 27. 21:37
Linked List Linked List(연결 리스트)는 그 크기가 동적인 자료구조로, 노드(자료구조를 구성하는 요소)와 노드의 연결로 이루어진 자료 구조이다. 데이터의 구조들이 일렬로 연결된 구조이며, 각각의 노드는 ‘데이터’와 ‘다음 노드의 정보’를 가지고 있다. 연결 리스트의 맨 처음의 노드를 head, 마지막 노드를 tailtail이라고 한다. 위 연결을 코드로 표현하면 LinkedList {head: Node, tail: Node, _size: 4} head: Node {value: 12, next: Node} next: Node {value: 6, next: Node} next: Node {value: 71, next: Node} next(tail): Node {value: 26, next:..
-
스택, 큐Note 2020. 10. 27. 21:24
자료 구조 스택(Stack), 큐(Queue)는 자료구조의 하나로, 데이터가 저장되는 방식을 말한다. Stack 스택은 “쌓다”라는 뜻 스택은 가장 먼저 들어온 데이터가 가장 아래에 놓이고, 가장 나중에 들어온 데이터가 가장 위쪽에 놓인 후, 가장 위 쪽 데이터부터 처리하는 방식 후입선출(LIFO: Last In First Out) Stack 스택 push(element) 스택의 최상단에 요소를 추가 pop() 스택에 최상단에서 요소를 제거하고 반환 size() 스택의 현재 요소 개수를 반환 top() 가장 마지막에 저장된 데이터의 인덱스 peek() 최근에 추가된(top) 데이터 조회 empty() 스택의 값이 비었는지 확인(비었으면 true, 아니면 false) 시간 복잡도(Time Complexit..