목록[알고리즘]/[자료구조] (2)
개발자로 후회없는 삶 살기
서론 교과목 4주차 본론 - 리스트의 목적 해결해야 하는 문제의 자료를 분석했더니 원소가 하나씩 순서대로 나열되어 있고, 삽입, 삭제 연산보다는 읽기 ㆍ 쓰기 ㆍ 순차 액세스 연산이 주된 연산이라면 선형 리스트가 적절하다. - 응용 1 - 희소행렬 목적 : 원소 대부분이 0인 희소 행렬을 리스트에 저장하기에는 기억 공간의 활용도가 많이 떨어진다. ∴ 0이 아닌 원소들에 대한 행, 열, 값의 쌍을 구해서 2차원 배열에 저장한다 > 교재 pg28을 보면 56개의 요소에서 33개로 필요한 요소의 개수가 준다. def a(): arr = [[8, 7, 10], [0, 2, 2], [0, 6, 12], [1, 4, 7], [2, 0, 23], [3, 3, 31], [4, 1, 14], [4, 5, 25], [5,..
서론 본론 - 단순 연결 리스트를 이용한 다항식 표현 각 항이 하나의 노드로 표현되고 노드의 데이터 필드에 계수와 지수를 넣고 링크 필드로 연결한다. => 내 생각 1. 삽입할 때 차수가 큰 것부터 넣어서 뒤로 붙이거나, 작은 것부터 앞으로 넣어야 할 것 같다. 2. 다항식이 이미 자료구조에 저장되어 있다면 그게 리스트라면 리스트 응용에서 봤듯이 차수와 계수를 뽑아서 삽입함수의 coef, expo에 넣어줘야 할 것이다. => 코드 1) 노드, 연결리스트 클래스 class Node(): def __init__(self, coef, expo): self.coef = coef self.expo = expo self.link = None class Linkedlist(): def __init__(self): s..