Algorithm/Data structure - 자료 구조
자료구조 (data structure) / 큐 queue 정리
큐 (Queue) 오늘은 자료구조 중 queue, 큐에 대해 정리를 해보려고 한다 퀄리티는 별로지만 설명을 위해 직접 그린 자료를 첨부한다. queue는 First in First out, FIFO구조로 데이터를 저장한다. enqueue : 자료의 마지막에 데이터를 추가한다. dequeue : 자료의 첫번째 데이터를 삭제한다. queue를 간단하게 설명하자면, 놀이공원에서 기구를 타기 위한 줄을 예로 들 수 있을 것 같다. 기구를 타기 위해 줄을 선다고 가정하면, 뻔뻔한 사람이라 새치기를 할 배짱이 있는 게 아니라면 당연하게 현재 줄의 맨 뒤로 가야만 할 것이다. 그리고 그 줄의 제일 앞에 있는 사람이 놀이기구를 타기 위해 가장 먼저 줄에서 탈출 할 수 있는 사람이다. 큐에 대한 간략한 설명은 벌써 끝이..
자료 구조 (Data Structure) - stack 정리, 자바스크립트(JavaScript)로 구현하기
스택 (Stack) 앞서 정리한대로 자료구조란 자료를 저장하는 방법이라고 볼 수 있으며, 오늘은 자료 구조 중 스택 (Stack)에 대해 설명할 것이다. 스택은 간단하게 말하면 후입 선출 개념이다. (LIFO: last in, first out) 스택을 우리말로 번역하자면, '더미'이다. 더미? 더미인데 그래서?라고 생각 할 수 있는데 이 더미를 쉽게 접시 더미로 생각을 해보자 접시를 하나씩 쌓아 올린다고 가정했을 때, 접시가 두 개, 세 개 ~ 점점 쌓일 것이다. 그 접시 더미에서 갑자기 처음에 쌓은 접시를 빼고 싶다면? 그냥 뺄 수는 없고 위에서 부터 하나씩 빼서 접시를 꺼내야 할 것이다. 물론.. 그냥 위에 있던 접시 한바가지를 그냥 손으로 잡고 들 수도 있지만!! 그냥 이 자료구조 stack에서는..
JavaScript 자료 구조 (Data structure)의 간단한 기본 개념
What is data? 자료 (Data) "문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위이다. 자료를 의미있게 정리하면 정보가 된다." 데이터 타입 (Data Type) - 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치 - 같은 이진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있음 데이터 타입 (Data Type)은 원시타입 (Primitive type)과 사용자 정의 타입 (Custom Type)으로 구분 할 수 있다. 원시타입 (Primitive Type)은 - 정수, 실수 / 문자 / 논리 (참, 거짓)이며, 자바스크립트의 원시타입은 아래와 같다. (MDN 참고) Boolean Null Undefined Nu..