HappyTomatoLife

doubly linked list 기존 SLL Singly Linked List는 단방향으로 연결되어있기에 뒷 노드에서 앞으로 탐색하는 것이 불가능하다. 이 문제를 해결하기 위해 doubly linked list가 제안되었다. DLL는 각 노드가 link를 left link, right link로 두 가지 가지고 있는 리스트를 의미한다. 연결은 양방향으로 해줌으로써 삭제와 삽입이 용이해진다. 각 노드는 data field, left link, right link로 구성되며 DLL은 Binary tree와 같은 구조에서 쓰인다 스켈레톤 코드 class Node: def __init(self, data): pass class DLL: def __init__(self): pass def insert(self,..

숙명여대 학점교류로 듣는 자료구조 day 6. 2021.12.29. 수요일 Doubly linked list problem of SLL when deleting a node, it should know a prior node to connect the list DLL each node had both before and after nodes easy to delete / insert a node fields data left link right link applications binary tree DLL Insert class Node: def __init__(self, data): self.data = data self.llink = None self.rlink = None def insert(self..

학점교류로 듣는 숙명여대 자료구조 day 5. 2021.12.28. 화요일 to be continued..... :D linked stack and queue linked stack * isEmpty : 스택이 비어있는가? linear list에서 top, front로 isEmpty를 체크하였다. 고정 크기가 아닌 경우, 함수 length와 같은 것을 활용할 수 있다. head == None인 경우에 empty인 것이다 ~ 비어있을 때랑 비어있지 않을 때 코드가 달라져야 한다. * peek_front : 첫 원소를 본다(꺼내지 않음) * add_front : push * pop_front : pop linked stack의 구조 LIFO 정적 배열과 달리.. (파이썬은 아니지만..) 문제는 size를 정..

학점교류로 듣는 숙명여대 자료구조 day 4. 2021.12.27. 월 Introduction Singly linked list linked stack and queue deque circular list doubly linked list Introduction list a list is a collection data type that has a sequence of elements ex) days of week, months of year linked list elements are physically distributed in memory logically sequential by link pointer # link 변수 variable list size easy to Create, insert, ..