비실이의 개발 성장기

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)` 를 사용하면 된다. 선형 리스트에 저장된 데이터들이 메모리 상에 저장 될 때도 저장되는 순서가 있는데, 이 순서는 데이터가 나열 된 순서대로 정해진다. 다음과 같이 선형 리스트를 선언하면 메모리 상에는 다음과 같은 순서로 저장된다. 선형 리스트 이름 = ["홍길동", "김삿갓", "설까치"] 우리가 표현한 논리적인 순서와 실제 메모리상에 저장되는 순서가 ..