고양이와 코딩하기

개념 정리 코드 구현(with Python) 참고 자료 Stack - 스택 LIFO(Last In First Out) 마지막에 넣은 데이터가 가장 먼저 나오는 구조로 데이터를 저장하는 형식 *컴퓨터 내부의 프로세스 구조의 함수 동작 방식 장점과 단점 장점 데이터의 빠른 입력/추출 단점 맨 위(뒤)의 데이터만 접근 가능 시간 복잡도 데이터 입력/추출: O(1) 스택 기능 push: 마지막 순번으로 데이터 입력 pop: 마지막 데이터 추출 코드 구현 stack_list = list() def push(data): stack_list.append(data) def pop(): data = stack_list[-1] del stack_list[-1] return dataTest - push() for i in ..

개념 정리 코드 구현(with Python) 파이썬 라이브러리 Queue() PriorityQueue() 참고 자료 Queue - 큐 FIFO(First In First Out) 먼저 넣은 데이터가 먼저 나오는 구조로 데이터를 저장하는 형식 > *멀티 태스킹을 위한 프로세스 스케쥴링 구현에 많이 사용 장점과 단점 장점 데이터의 빠른 입력/추출 단점 맨 앞의 데이터만 접근 가능 시간 복잡도 데이터 입력/추출: O(1) 큐 구조 enqueue: 마지막 순번으로 데이터 입력 dequeue: 첫번째 데이터 추출 큐 종류 Queue() 일반적인 큐, FIFO PriorityQueue() 우선순위 큐 데이터를 입력할 때 우선순위 값을 같이 넣어주고, 추출할 때 우선순위가 높은 순으로 데이터를 추출한다. Circul..

개념 정리 예제(with Python) 파이썬 추가 사용 팁 참고 자료 Array - 배열 각 데이터를 순서대로(인덱스에 대응하도록) 나열한 데이터 구조 장점과 단점 장점 같은 종류의 데이터를 효율적으로 관리할 수 있음 빠른 접근이 가능 단점 데이터의 추가가 어려움 삭제시 빈자리를 채울 필요 없음 -> 다양한 자료형을 한 리스트에 담을 수 있음 시간 복잡도 데이터 추가/삭제: O(n) 데이터 탐색: O(1) Example - 1차원 배열 arr = [1,2,3,4,5] arr[1, 2, 3, 4, 5]Example - 2차원 배열 arr2 = [[1,2,3],[4,5,6],[7,8,9]] arr2[[1, 2, 3], [4, 5, 6], [7, 8, 9]] 파이썬 팁 import random # 리스트 안..