비실이의 개발 성장기

Queue 란? 영어 단어 queue는 `차례를 기다리는 사람이나 승용차의 열` 이라는 뜻을 가지고 있다. 자료구조에서의 Queue도 데이터를 순서대로 저장 공간에 넣은 뒤, 넣은 순서대로 데이터를 꺼내어 사용하는 방식을 말한다. 자료구조의 Stack 이 `가장 마지막에 저장한 데이터가 가장 먼저 처리되는 방식 (LIFO)` 이라면, Queue 는 `가장 처음 저장한 데이터가 가장 먼저 처리되는 선입선출 방식 (FIFO)` 를 가진다. Queue 에는 공간에 들어있는 데이터 중, 첫번째 데이터를 가리키는 `Front` 와 가장 마지막 데이터를 가리키는 `Rear` 두개가 존재한다. Queue 에 데이터를 삽입하는 동작을 `Enqueue`, 삭제하는 동작을 `Dequeue` 라고 부른다. Queue 의 종..

지난 번에 선형 리스트가 무엇인지, 선형 리스트에서의 삽입 / 삭제 방법과 특징에 대해 공부했다. 이전 포스트 바로가기 이번 포스팅에서는 다항식(polynomial) 을 선형 리스트(배열) 로 표현하는 방법에 대해 다루겠다. 선형 리스트로 다항식(polynomial) 표현 다항식(polynomial) 은 계수(coefficient) / 변수(variable) / 지수(exponent) 로 구성 된 항(term) 들의 합 이다. 항 들의 순서는 지수의 내림차순으로 정렬된다. 순서가 정해져 있으므로 선형 리스트를 활용하여 표현할 수 있다. 다음 다항식을 선형 리스트(배열) 로 표현 해 보겠다. 우선, 첫 번째 항의 지수를 통해 주어진 다항식의 최고차항을 알 수 있으며 이는 리스트의 크기가 된다. 주어진 다항..

선형 리스트란? 자료구조에서 데이터를 구조화 시키는 방식으로는 `순차 자료구조` 와 `연결 자료구조` 두가지 방식이 있다. 리스트에 나열한 데이터들이 일정한 순서를 가지고 있으면 `선형 리스트(Linear List)` 또는 `순차 리스트(Ordered List)` 라 부른다. 프로그래밍으로 선형 리스트를 표현하는 방법은 로 구성 된 `배열(Array)` 를 사용하면 된다. 선형 리스트에 저장된 데이터들이 메모리 상에 저장 될 때도 저장되는 순서가 있는데, 이 순서는 데이터가 나열 된 순서대로 정해진다. 다음과 같이 선형 리스트를 선언하면 메모리 상에는 다음과 같은 순서로 저장된다. 선형 리스트 이름 = ["홍길동", "김삿갓", "설까치"] 우리가 표현한 논리적인 순서와 실제 메모리상에 저장되는 순서가 ..

PaaS, SaaS, IaaS 용어는 클라우드 서비스 유형이다.위 그림에서 파란색으로 표기되어 있는 부분이 서비스 제공업체에서 클라이언트에게 제공해주는 서비스 IaaS 란 ?개념Infrastructure as a Service 의 약어서버, 스토리지, 네트워크를 가상화 환경으로 만들어, 필요에 따라 인프라 자원을 사용할 수 있게 서비스를 제공하는 형태. (위키백과)특징클라이언트는 서비스 제공업체의 클라우드 환경에 구축하고 싶은 OS와 응용프로그램을 설정하여 사용하면 된다.대표적인 IaaS 서비스Amazon EC2 (Amazon Elastic Compute Cloud)Google, MS, IBM, Oracle에서 IaaS 서비스를 제공하고 있다.국내에서는 KT, LG유플러스 에서 IaaS 서비스를 제공하고..