대학교 과제/[알고리즘] 과제 (3) 썸네일형 리스트형 [알고리즘] 5주차 원형리스트 ▪ 원형 연결 리스트란?▪ 시작 위치와 다음 위치가 계속 이어진 후 마지막에 다시 시작으로 돌아오는 형태 ▪ 원형 연결 리스트의 개념▪ 단순 연결 리스트와 구조와 구현 코드가 상당히 유사▪ 리스트 형태가 원(Circle) 형태로 구성(계속 회전하면서 연속 가능)▪ 오버헤드가 발생하지 않음 ▪ 실습▪ 기본형태class Node(): def __init__(self): self.data = None self.link = Nonenode1 = Node()node1.data = '청하'node1.link = node1node2=Node()node2.data = '미란이'node1.link=node2node2.link=node1node3=Node()node3.data = '린'node2.link=no.. [알고리즘] 4주차: 단순 연결리스트 단순 연결 리스트의 개념 ▪ 노드들이 물리적으로 떨어진 곳에 위치▪ 각 노드의 번지도 순차적이지 않음▪ 화살표로 표시된 연결(링크, Link)을 따라가면 선형 리스트 순서와 같음 데이터를 삽입/삭제할 때 ▪ 선형 리스트는 많은 작업이 필요(오버헤드 발생)▪ 단순 연결 리스트는 해당 노드의 앞뒤 링크만 수정하면 되므로 오버헤드가 거의 발생하지 않음 실습 ▪ 노드를 생성하고 연결하여 연결리스트 구현# 연결될 노드를 생성하는 클레스class Node(): def __init__(self): self.data = None self.link = None# 첫번째 노드 생성node1 = Node()node1.data='선모'head = node1# 두번째 노드 생성node2 = Node()node2... [알고리즘] 3주차: 사칙연산 클래스와 선형리스트 사칙연산 클래스 실습 ▪ 덧셈, 뺄셈 코드# 덧셈, 뺄셈 class 생성# 덧셈, 뺄셈 메소드 이항연산# 이항을 메소드 self 속성으로 생성class calculate: def setdata(self, arg1, arg2): self.first = arg1 self.second = arg2 def add(self): result = self.first + self.second return result def subtract(self): result = self.first - self.second return result ▪ 실행# 클래스 객체 생성peace = calculate()# 데이터 삽입peace.setdata(4, 8)# 덧셈peace.add()# 12 출.. 이전 1 다음