환형 큐 - 정해진 개수의 저장 공간을 빙 돌려가며 이용하는 자료구조 - 큐가 가득 차면 더 이상 원소를 넣을 수 없음 (큐 길이를 기억해 활용해야 함) - 저장 공간을 한정하여 공간 낭비를 줄일 수 있음 환형 큐 구현해보기 - 연산의 정의 size() - 현재 큐에 들어 있는 데이터 원소 수 구하기 isEmpty() - 현재 큐가 비어 있는지 판단 isFull() - 큐에 데이터 원소가 꽉 차 있는지를 판단 enqueue(x) - 데이터 원소 x를 큐에 추가 dequeue() - 큐의 맨 앞에 저장된 데이터 원소 제거 (또한, 반환) peek() - 큐 맨 앞의 저장된 데이터 원소 반환 (제거x) class CircularQueue: def __init__(self, n): self.maxCount =..
큐 (Queues) - 선입선출(Firts In First Out) 특징을 가지는 선형 자료구조 (ex.영화관에서 줄서기) 큐의 활용 - 자료를 생성 및 이용하는 작업이 비동기적(asynchronously)으로 일어나는 경우 - 자료를 생성하는 작업이 여러 곳에서 일어나는 경우 - 자료를 처리하여 새로운 자료 생성 후 나중에 해당 자료를 또 처리해야 하는 작업의 경우 양방향 연결 리스트를 이용해 큐 구현해보기 class Node: def __init__(self, item): self.data = item self.prev = None self.next = None class DoublyLinkedList: def __init__(self): self.nodeCount = 0 self.head = Nod..
1. 연결 리스트(Linked Lists) 추상적 자료구조(Abstract Data Structures) - 내부구현은 숨겨두고(신경쓸 필요 없음) 밖에서 보이는것들을 제공하는 것 - Data : 정수, 문자열, 레코드, ... - A set of operations : 삽입, 삭제, 순회 or 정렬, 탐색 등의 연산 연결 리스트를 추상적 자료구조로 구현 class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None
1. 자료구조 & 알고리즘 자료구조 (data structure) - 문자열(string), 리스트(list), 사전(dictionary), 순서쌍(tuple), 집합(set) ... - 문제를 해결하기 위해 적합한 자료구조를 선택하고 활용할 수 있어야함 알고리즘 - 사전적 정의 : 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합 - 프로그래밍 관점 : 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택 2. 선형 배열(Linear Array) 배열(Array) - 배열 : 원소들을 순서대로 늘어놓은 것 - append() : 리스트 끝에 원소를 덧붙임 _ O(1) - pop() : 끝의 원소 삭제 및 해당 값 반환 _ O(1) - insert() : 원하는 인덱스에 원소 추가 후 뒤에..
