소란한 블로그

스택 (Stack) : 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 ➔ LIFO (Last In First Out) 스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 데이터 관리 방식을 따름 - LIFO: 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 FILO: 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터 관리 정책 대표적인 스택의 활용 - 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 주요 기능 - push(): 데이터를 스택에 넣기 - pop(): 데이터를 스택에서 꺼내기 Stack의 구조와 Process Stack : 스택의 구조는 프로세스 실행 구조의 가장 기본 # 재귀 함수 => 스택 def recurs..

큐 (Queue) : 가장 먼저 넣은 데이터를 가장 먼저 꺼내도록 하는 데이터 구조 FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식 스택(stack)과 꺼내는 순서가 반대 +) Visualog Terminologies Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에서 데이터를 꺼내는 기능 Python Queue Library Queue() : 가장 일반적인 큐 자료 구조 (FIFO) LifoQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조 (LIFO) ➔ 스택 구조 PriorityQueue() : 데이터마다 우선순위를 넣어서, 우선순위가 높은 순으로 데이터 출력 01. Queue() import queue # queue 선언..

작성 예정

배열 (Array) : 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 파이썬에서는 리스트 타입이 배열 기능을 제공함 배열이 필요한 이유 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 - 장점 : 빠른 접근 가능 ➔ 첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근) - 단점 : 데이터 추가/삭제의 어려움 ➔ 미리 최대 길이를 지정해야 함 파이썬에서의 배열: 리스트 # 1차원 배열 data_list1 = [1, 2, 3, 4, 5] # 2차원 배열 data_list2 = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] print(data_list2[0]) print(data_list2[0][0]) print..

게임에 소리를 넣기 위해서 window에서는 winsound를 이용하면 되는데 mac에서는 pygame을 설치해야한다. 그마저도 맥에서 바로 pygame을 설치하면 ERROR: Command errored out with exit status 1 error: command 'gcc' failed with exit status 1 ERROR: Failed building wheel for pygame error: command 'gcc' failed with exit status 1 ---------------------------------------- ERROR: Command errored out with exit status 1: 이렇게 긴 오류 메세지가 뜬다. 검색을 해보니 pygame 설치 전에..

파이썬에서 input()을 사용하면 키를 입력 받아야 다음 라인으로 실행이 계속된다. 하지만 나는 아래에 첨부한 사진처럼 키를 누르지 않아도 다음 라인으로 넘어가 계속 진행되는 현상을 겪었다. setting.json 파일에 "python.terminal.activateEnvironment": false 를 추가하면 된다. '새 터미널을 열 때마다 무조건 가상환경을 activation하기 때문에 발생하는 문제로 보입니다.'라고 하는데 이게 뭔말인지 잘 모르겠다. 좀 더 공부하면 알게되겠지..? 암튼 해결.. . . . 2020년 8월 4일 from my velog