STUDY ROOM

데이터를 제한적으로 접근할 수 있는 구조 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 큐: FIFO (줄서기) 스택: LIFO (책쌓기) 대표적인 스택의 활용 : 컴퓨터 내부의 프로세스 구조의 함수 동작방식 주요 기능 push() : 데이터 넣기 pop() : 데이터 빼기 장점 구조가 단순해서, 구현이 쉽다. 데이터 저장/읽기 속도가 빠르다. 단점 (일반적인 스택 구현시) 데이터 최대 갯수를 미리 정해야 한다. 파이썬의 경우 재귀 함수는 1000번까지만 호출이 가능함 저장 공간의 낭비가 발생할 수 있음 미리 최대 갯수만큼 저장 공간을 확보해야 함 스택은 단순하고 빠른 성능을 위해 사용되므로, 보통 배열 구조를 활용해서 구현하는 것이 일반적..

- 멀티테스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해 사용(운영체제에서 씀) 1. 종류 FIFO (선입선출) : 먼저 들어간 것이 먼저 나옴 INPUT F E D C B A OUTPUT : 먼저 들어간 A가 먼저 나오게 된다. import queue #큐 라이브러리 실행 A_queue = queue.Queue() A_queue.put("ABCD") A_queue.put(1) A_queue.qsize() # 데이터가 2개 있으므로 2 출력 A_queue.get() #데이터를 꺼내주는 것, 인자는 없음 'ABCD'출력 A_queue.qsize() # 1 출력 A_queue.get() # 1 출력 LIFO (후입선출) : 나중에 들어간 것이 먼저나옴 (컵에 돌멩이 담은 것이라 생각하면 됨) import..

1. 배열 파이썬에서 배열은 리스트로 구현 가능하다. 순서가 있으며 변경이 가능하다 파이썬에서 인덱스로 리스트 요소에 접근하기 위해선 List_Name[index]를 지정한다. #1차원 A_list = [1,2,3,4] #2차원 B_list =[[1,2,3],[4,5,6],[7,8,9]] 2. 배열을 이용해 빈도 수 출력하기 * M이 몇 번 나왔는지 출력하기 (패스트캠퍼스 문제) Mcount =0 for data in dataset : # dataset이라는 목록의 각각의 data에 대하여 for index in range(len(data)): if data[index]=='M' Mcount +=1 print(Mcount) range() 함수 : 연속된 숫자(정수)의 범위를 출력 ex) range (1,..