자료구조
-
Python으로 구현하는 Linked List (2) 단방향 Linked ListData Structure 2022. 9. 6. 14:18
https://uding.tistory.com/105 Python으로 구현하는 Linked List (1) 간단한 단방향 Linked List Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이터를 다른 데이터와 연결함 node는 링크드 리스트의 구성하는 자료로 데이터와 링크(포 uding.tistory.com 이전의 간단한 단방향 연결 리스트를 개선한 연결 리스트를 구현해보자 linked list는 삽입과 삭제가 유연하다는 장점이 있으므로 이러한 장점을 살리기 위해 insertAfter(prev, newNode) 및 popAfter(prev)와 같은 메소드를 구현한다. 이전과는 다르게 pos(위치) 정보를 이용하는 것이 아닌 ..
-
Python으로 Linked List 간단히 구현하기Data Structure 2022. 8. 29. 20:36
링크드 리스트 Abstract Data Type 노드가 포함하는 내용과 다른 노드에 대한 link에 대한 정보를 포함하는 노드의 집합 단일 방향을 가지는 singly linked list & 양방향을 가지는 doubly linked list 링크드 리스트의 장점 array 혹은 list에 비해 linked list의 장점은 다른 모든 items의 index를 변경할 필요없이 요소를 쉽게 삽입 및 제거할 수 있음 linked list를 저장하기 위해 사용되는 메모리를 재구성할 필요가 없음. 왜냐하면 데이터를 연속적으로 저장할 필요가 없기 때문 linked list는 다음과 같은 경우 유용함 다른 items 사이에 items을 쉽게 삽입하려는 경우 전체 collection 크기를 모르는 경우 items을 찾..
-
기초 자료 구조Data Structure 2022. 2. 6. 19:28
Reference 이것이 코딩 테스트다 with 파이썬 스택 선입후출, 후입선출 stack = [] stack.append(3) # 3 stack.append(5) # 3 5 stack.append(7) # 3 5 7 stack.pop() # 3 5 stack.append(4) # 3 5 4 stack.pop() # 3 5 큐 선입선출 재귀 함수 자기 자신을 다시 호출하는 함수 factorial 계산할 때 Graph 그래프는 노드(Node), 간선(Edge) 이 때 노드를 정점(Vertex)라고도 함 두 노드가 간선으로 연결되어 있다면 '두 노드는 입접하다(adgacent)'라고 표현 프로그래밍에서 그래프틑 크게 2가지 방식으로 표현할 수 있음 인접 행렬(adjacency matrix): 2차원 배열로 ..