뭘 배웠지?

자료구조 5화를 듣고 배운내용 KEYWORDS 리스트: 원소들 간의 순서가 지켜지며 유지되는 자료구조 리스트 원소들 간의 순서: 데이터가 저장되는 물리적 위치와 상관없이 사람들 머리속에 인식되는 논리적인 순서 혹은 리스트에 나타나는 원소들 간의 의미적인 순서 리스트의 노드: 원소값과 다음 원소를 가리키는 위치의 주소값으로 구성된 자료단위. 데이터 요소와 리스트의 다음 요소를 지시하는 포인터를 가지는 자료단위 포인터: 메모리에 저장되는 데이터의 저장 위치에 대한 주소를 가리키는 데이터형 단항 연산자: 피연산자 하나만 갖는 연산자 구조체(struct): 다양한 데이터형의 변수를 하나의 상자 안에 넣어서 선언해서 사용하는 C 프로그램이 문법 배열로 만든 리스트 보다 포인터로 만든 리스트가 좋다는걸 알게 된다고..

자료구조 4화를 듣고 배운내용 KEYWORDS 큐: 먼저 삽임된 원소가 먼저 삭제(First In First Out: FIFO) 스택과 유사하게 입출력 순서를 중심으로 자료간의 관계 성립되는 자료구조 줄을 서는 순서에 따라 공평하게 서비스를 해주는 경우에 많이 사용 큐의 앞(front): 원소의 삭제 연산이 이루어진다. 큐의 뒤(rear): 원소의 삽입 연산이 이루어진다 FCFS(First Come First Served) 스케줄링: 작업이 큐에 도착한 순서대로 CPU를 할당받도록 해주는 기법 RR(Round Robin) 스케줄링: 기본적으로 도착한 순서대로 CPU 할당되지만, CPU 시간 할당량, 시간 간격에 의해 제한, 일정한 크기의 시간 할당량을 모든 작업에 주고 그 시간동안 작업이 완료되지 못하면..

자료구조 3화를 듣고 배운내용 KEYWORDS 스택: 객체와 저장된 순서를 기억하는 방벙에 관한 추상 자료형 늦게 들어온게 먼저 나가는 구조 왔던 길 되돌아가는 경우에 많이 사용됨 처리했던 값들을 역순으로 돌아가며 찾아내서 처리하는 경우 많이 사용 중위 표기법(infix notation): 연산자를 피연산자의 사이에 표기하는 방법, 가장 많이 사용되는 표기방법(A + B) 전위 표기법(prefix notation): 연산자를 핀연산자의 앞에 표기하는 방법(+AB) 후위 표기법(postfix notation): 연산자를 피연산자 뒤에 표기하는 방법(AB+) 스택 0개 이상의 원소를 갖는 유한 순서 리스트 push(add)와 pop(delete)이 한 곳에서 발생 스택의 추상 자료형 create, push,..

자료구조 2화를 듣고 배운내용 주요 용어 배열: 인덱스와 원소값(index, value) 쌍으로 구성된 집합, 각 인덱스는 그 인덱스와 관련된 값을 정의 2차원 배열: 원소값을 특정하기 위해 필요한 인덱스가 2개인 배열 행 우선 저장 방식 행렬: 하나의 행을 연속적으로 메모리에 할당하고, 그 다음 행을 메모리 영역에 할당 열 우선 저장 방식 행렬: 하나의 열을 연속적으로 메모리에 할당하고, 그 다음 열을 메모리 영역에 할당 희소행렬(sparse matrix): 원소값이 0인 원소가 그렇지 않은 원소보다 많은 행렬 배열이란? 원소의 메모리 공간의 물리적인 위치를 순서적으로 결정하는 특징 배열의 순서: 메모리 공간에 저장되는 원소값이 물리적 순서 한 배열안의 원소들이 모두 같은 자료형, 같은 크기 기억공간을..

자료구조 1화를 듣고 배운내용 자료구조 공부방법 그림 이해하라 주요 용어 자료: 현실 세계에서 관찰, 측정을 통해 수집된 값(value) or 사실(fact) 정보: 어떤 상황에서 적절한 의사결정(decision)을 할 수 있게 하는 지식, 자료의 유효한 해석이나 자료 상호 간의 관계 알고리즘: 컴퓨터가 특정한 일을 수행하게 하는 명령어 집합 자료형: 자료가 기억될 기억 장소의 유형 예) 정수형, 실수형 추상 자료형: 자료의 복잡한 논리적 성격을 정의하는 형식, 자료 값의 집합과 연산 집합에 대한 명세의 집합(?) 자료와 정보의 관계 I = P(D) Informaton = Process(Data) 자료(데이터) => 처리 => 정보 자료는 컴퓨터에게 빠른 일처리를 만들어 낼 수 있다. 책상만 잘 정리되어..