딕셔너리 (dictionary): 자료형들의 집합된 형식으로 리스트와 유사해 보인다. 리스트는 value 값만 가지는데 반해 딜셔너리는 key, value 형태로 이루어져 있다. 또한 리스트는 index를 통항여 value 값에 접근하는 방식이나 딕셔너리는 key를 통하여 value값에 접근한다
value의 값은 기존 자료형들이 들어 갈 수 있다. 대신 key 값은 고유 key 값으로 중복이 되면 안된다
{ “key1”: 2024, “key2”: “안녕?”, “key3”: “안녕?” }
세트 (set): 중복을 허용하지 않는 자료형들의 집합된 형식
주로 집합관련하여 사용
{ “중복은”, “안되는”, “세트” }
자료구조
데이터를 효과적으로 저장하기 위해 어떤 논리나 규칙으로 자료를 모아 놓은 구조
선형 구조
자료들 간에 관계가 1:1로 순차적으로 나열되어 있는 것을 의미
선착순, 랭킹, 줄서기 등등
배열 : 메모리상에 연속적인 공간에 데이터를 저장하는 방법
리스트 : 메모리상에 임의의 위치에 데이터를 저장하지만 각 데이터들이 앞뒤 관계를 갖게 하는 방법
스택 : 선입후출 방식의 자료구조, 선입후출(후입선출)이란 먼저 들어온 데이터가 나중에 처리되는 것을 의미
히스토리 기능을 구현
DFS(깊이우선탐색), 후위연산, 백트래킹, 유효성검사 등 다양한곳에 사용
큐 : 선입선출 방식의 자료구조, 선입선출이란 먼저들어온 데이터를 먼저 처리 되는 것을 의미
작업스케줄링 기능을 구현
BFS(넓이우선탐색), 티켓 시스템 등 다양한곳에서 사용
비선형 구조
자료들 간에 관계가 1:N로 나열되어 있는 것을 의미
집안 가계도나 회사 구조같은 것들이 비선형 구조
그래프 : 노드(요소)와 간선으로 이루어진 자료 구조
무방향 그래프 : 선으로만 나타낸 그래프
방향 그래프 : 간선에 방향이 추가되 형태의 그래프
가중치 그래프 : 간선에 해당 노드로 가는데 비용이 표시된 그래프
방향과 가중치를 모두 갖는 그래프
트리
그래프의 한 종류이며 나무의 가지나 뿌리가 뻗어나는 모양과 비슷하다고 하여 붙여진 이름
사이클이 존재하지 않으며 부모노드와 자식노드를 통해 구조
이진 트리
이진 트리 : 각 부모노드의 자식노드가 최대 2개인 트리
포화이진트리 : 이진트리에서 모든 부모가 2개의 자식노드를 갖는 이진트리
완전이진트리 : 이진트리에서 거의 모든 노드가 채워져 있으며 가능한한 제일 왼쪽부터 채워져 있는 이진트리
편향이진트리 : 한쪽으로만 자식을 갖는 트리
노드
루트노드 : 제일 상단에 있는 노드
부모노드 : 자식노드를 갖는 노드
자식노드 : 부모노드를 갖는 노드
조상노드 : 자식노드 상위에 있는 모든 노드
자손노드 : 부모노드 하위에 있는 모든 노드
프로그래밍 기본
컴파일러
고급 프로그래밍 언어로 작성된 소스코드를 기계어로 번역 및 실행하기 위한 프로그램
소스코드 전체를 분석하고 그다음 기계어로 번역 후 실행
함수 단위, {} 단위, 탭 단위
인터프리터
컴파일러와 마찬가지로 고급 프로그래밍 언어로 작성된 소스코드를 기계어로 번역 및 실행하기 위한 프로그램
한줄씩 소스코드를 번역하고 실행
l = [1, 2, 3], for i in range(2), print('...')
파이썬 소스코드 작성 .py → PVM(파이썬 가상 머신)을 통해 바이트코드로 변환 .pyc → PVM이 바이트코드를 해석하고 기계어로 명령을 실행