파이썬/파이썬 자료구조와 알고리즘8 파이썬 자료구조 (2) 큐와 스택 1. 큐의 구조FIFO(First-In, First-Out): 먼저 넣은 데이터를 먼저 꺼낼 수 있는 구조 한쪽 끝에서 요소가 추가되고 다른쪽 끝에서 요소가 제거되는 선형 데이터 구조참고 사이트: https://visualgo.net/en/list 1-1. 큐의 용어Enqueue: 데이터를 큐에 넣는 기능Dequeue: 데이터를 큐에서 꺼내는 기능 1-2. 큐의 사용어떠한 작업/데이터를 순차적으로 실행/사용하기 위해 대기 시킬 때 사용멀티테스킹을 위한 프로세스 스케줄링 방식을 구현(운영체제) 1-3. 파이썬 queue 라이브러리를 활용하여 queue 자료구조 사용Queue(): 가장 일반적인 큐 자료구조LifoQueue(): 나중에 입력된 데이터가 먼저 출력(LIFO)되는 구조의 큐 자료구조로 스택 구조.. 2024. 10. 16. 파이썬 자료구조 (1) 배열 1. 자료구조(Data Structure)대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조효율적인 데이터 처리를 위해 데이터의 특징에 따라 체계적으로 구조화해야 함대표적인 자료구조: 배열, 스택, 링크드리스트, 해쉬테이블, 힙 등... 2. 알고리즘(algorithm)어떤 문제를 풀기 위한 절차 및 방법어떤 자료구조와 알고리즘을 사용하느냐에 따라 프로그램의 성능 차이가 큼 3. 배열데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 자료구조파이썬의 리스트 타입이 배열 기능을 제공함 1-1. 배열의 필요성과 장점같은 종류의 데이터를 효과적으로 관리 및 순차적으로 저장 가능인덱스 번호로 빠른 접근 가능1-2. 배열의 단점최대 길이를 미리 설정해야 함데이터의 추가/삭제가 어려움# 1차원 배열: 리스.. 2024. 10. 16. 이전 1 2 다음