비실이의 개발 성장기

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

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