본문 바로가기

Study53

파이썬 자료구조 (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. 클로저내부 함수가 외부 함수의 스코프에서 정의된  변수를 참조할 수 있는 기능이다.def mul2(n): return n*2 print(mul2(10))print(mul2(5))def mul5(n): return n*5 print(mul5(10))print(mul5(5))class Mul: def __init__(self, m): self.m = m def mul(self, n): return self.m*n mul2 = Mul(2)print(mul2.mul(10))print(mul2.mul(5))mul5 = Mul(5)print(mul5.mul(10))print(mul5.mul(5))class Mul: def __init_.. 2024. 10. 14.
객체지향과 클래스 1. 객체지향 프로그래밍절차지향 프로그래밍 방식은 '입력-처리-출력'의 순차적인 절차를 따르며 코드를 위에서부터 아래로 실행하는 방식이다. 이는 데이터와 데이터를 처리하는 함수가 따로 존재하여 프로그램의 규모가 커지고 복잡해질 때 유지 보수가 힘들다. 하지만 객체지향 프로그래밍은 프로그램을 '객체'라는 기본 단위로 나누고 이러한 객체들 간의 상호 작용을 서술하는 방식으로써 코드의 확장 및 재사용성이 용이하다. 2. 클래스객체를 만들 때 설계도와 같은 역할을 한다. 객체를 만들 때 사용하는 하나의 틀로써 이 안에 속성(멤버)을 변수, 동작을 메서드(멤버 함수)로 정의한다.class 클래스이름: # 클래스 속성(멤버 변수) 정의 속성1 = 초기값1 속성2 = 초기값2 # 생성자 메서드 .. 2024. 10. 14.
파이썬 콜백 함수와 람다 함수 1. 콜백 함수(Callback Function)다른 함수의 인자로 전달되어 실행되는 함수이다. 일반적으로 어떤 작업이 완료된 후 특정 동작을 수행하기 위해 사용된다.def callback_func(func): for i in range(5): func() def print_hello() print('안녕하세요 파이썬' print_hello()callback_func(print_hello)def callback_func(func, num): for i in range(num): func(i) def print_hello(num): print('안녕하세요 파이썬', num) def print_hi(num): print('하이 파이썬', num) cal.. 2024. 10. 7.
파이썬 변수의 범위 1. 스코프(scope)   1-1. 지역 변수(Local): 내부 함수에서만 사용할 수 있는 변수이다 .def local_func(): local_var = '로컬 변수' print(local_var) local_func()print(local_var) # NameError: name 'local_var' is not defined 1-2. 둘러싼 범위(Enclosin): 내부 함수에서 외부 함수의 변수를 참조할 때 해당 외부 함수의 범위를 의미한다.def outer_func(): enclosing_var = '둘러싼 범위 변수' def inner_func(): print(enclosing_var) inner_func() outer_func()inner.. 2024. 9. 30.

티스토리툴바