자료구조 (3) 썸네일형 리스트형 [Python] 연산 속도 올리기 - 개요 및 알고리즘과 자료구조 🐍 본 게시글은 Python 3.11.0 환경에서 작성되었습니다! 파이썬은 인터프리터 언어로 알려져 있지만 사실은 하이브리드 언어로 볼 수 있다.그 이유는 동작 방식을 보면 알 수 있다. 파이썬 코드가 동작하는 방식을 보면 프로그래머가 Python Source Code를 Python Interpreter에 전달하면 내부에서 다음과 같은 과정이 진행된다.Python Complier가 파이썬 소스 코드를 읽고 문법 검사 후 오류가 없으면 바이트 코드로 변환 한다.PVM(Python Virtual Machine)이 바이트 코드를 기계어로 한줄씩 번역한다. 이런 과정이 끝난 후 컴퓨터는 번역된 기계어를 실행한다. Python Compiler가 변환한 바이트 코드를 프로젝트에서 볼 수 있는데 바로 __pyca.. [자료구조] 리스트 리스트(List) 데이터 요소들을 순서대로 저장하는 자료구조이다. 배열 또는 동적 배열로 구현될 수 있다. 인덱스를 사용하여 각 요소에 접근할 수 있다. # 리스트 from typing import Any class List: def __init__(self,size:int)->None: self.size = size print(f"{self.size} 크기의 리스트 생성!") self.__container = [None] * self.size def getter(self,index:int)->Any: return self.__container[index] def setter(self,item:Any,index:int)->None : self.__container[index] = item def add(.. [자료구조] 스택, 큐, 파이썬 내장 자료구조 및 라이브러리 스택 (Stack) LIFO(Last In First Out) 방식의 자료구조 이다. Push : 데이터를 넣는 작업 Pop : 데이터를 꺼내는 작업 Top : 스택의 제일 위 부분 Bottom : 스택의 제일 아래 부분 큐 (Queue) FIFO(First In First Out) 방식의 자료구조 이다. Enqueue : 데이터를 추가하는 작업 Dequeue : 데이터를 꺼내는 작업 front : 큐에서 데이터를 꺼내는 쪽 rear : 큐에서 데이터를 집어 넣는 쪽 파이썬 내장 자료구조 및 라이브러리 자료구조.ipynb Colaboratory notebook colab.research.google.com 이전 1 다음
