코린이의 개발 일지

스택이란? 후입 선출 형태의 선형 자료구조. -> 가장 최근에 집어넣은 자료부터 꺼낸다. push → 집어 넣는 것. pop → 빼는 것. 1. 스택 연산의 정의 size() - 현재 스택에 들어 있는 데이터 원소의 수를 구함 isEmpty() - 현재 스택이 비어 있는지를 판단 push(x) - 데이터 원소 x를 스택에 추가 pop() - 스택의 맨 위에 저장된 데이터 원소를 제거 (또한, 반환) peek() - 스택의 맨위에 저장된 데이터 원소를 반환( 제거하지 않음) 2. 스택에서 발생하는 오류 스택 언더 플로우 (stack underflow) : 비어있는 스택에서 데이터 원소를 꺼내려 할 때 스택 오버 플로우 (stack overflow) : 꽉 찬 스택에 데이터 원소를 넣으려 할 때 3. 스택을..

이중 연결리스트는 한 노드에서 뒤로도 이동하고 앞으로도 이동할 수 있는 연결리스트를 의미합니다. 따라서 Node class에 데이터에 대한 정보와 그 다음 노드에 대한 정보, 그리고 추가로 그 이전에 노드에 대한 정보도 담아 두어야 합니다. 그리고 여기 이중 연결리스트에서는 head 와 tail 부분에 dummy node를 하나씩 추가로 두어 모든 노드의 생김새가 똑같도록 하였습니다. 이 외에 부분은 기본 연결리스트와 거의 동일하며 코드가 조금 더 간결해 진 것을 볼 수 있습니다. class Node: def __init__(self, item): self.data = item self.prev = None self.next = None class DoublyLinkedList: def __init__(..

연결 리스트는 여러개의 노드들을 순서대로 연결한 리스트를 말합니다. 예를 들어 첫번째 노드에는 첫번째 노드에 담긴 정보와 그 다음 노드에 대한 정보가 담겨 있고 그 다음 노드 역시 자기 자신에 담긴 정보와 그 다음 노드에 대한 정보가 담겨 있습니다. 이 연결 리스트는 배열과 비슷한 듯 다른 점을 지니고 있습니다. 연결 리스트를 파이썬 코드로 구현하면 다음과 같이 구현 할 수 있습니다. class Node: def __init__(self, item): self.data = item self.next = None class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None def __repr__(self)..