정보컴퓨터 임용준비

C언어로 쉽게 풀어쓴 자료구조: 5장 큐(선형, 원형),덱큐(Queue)란?먼저 들어온 데이터가 먼저 나가는 구조, 선입선출(FIFO, First in First out)  큐의 ADTcreate(max_size) = 최대 크기가 max_size인 공백큐를 생성한다.init(q) = 큐를 초기화 한다.is_empty(q) = if(size == 0) return TRUe; else return FALSE;is_full(q) = if(size == max_size) return TRUe; else return FALSE;enqueue(q, e) = if(is_full(q)) queue_full 오류; else q의끝에 e를 추가한다. dequeue(q) = if(is_empty(q)..

C언어로 쉽게 풀어쓴 자료구조: 3장 배열, 구조체, 포인터3.2 구조체구조체란?타입이 다른 데이터를 묶는 방법struct studentTag{ char name[10]; int age; double gpa;}; ※위의 문장은 구조체 형식만을 정의. 실제로 구조체가 만들어진 것은 아니다.  구조체를 만들려면 다음과 같의 정의struct studentTag s; // struct 구조체이름 구조체변수; 구조체 안에 들어 있는 멤버를 사용하려면 strcpy(s.name, "kim");s.age = 20;s.gpa = 4.3;typedef을 사용한 구조체 정의typedef studentTag{ char name[10]; int age; double gpa;} student; 이..

C언어로 쉽게 풀어쓴 자료구조: 1장 자료구조와 알고리즘 1.1 자료구조와 알고리즘자료구조란?자료들을 정리하여 보관하는 여러 가지 구조  알고리즘이란?문제와 컴퓨터가 주어진 상태에서 문제를 해결하는 방법을 정밀하게 장치가 이해할 수 있는 언어로 기술한 것입력0개 이상의 입력이 존재하여야 한다.출력1개 이상의 출력이 존재하여아 한다.명백성각 명령어의 의미는 모호하지 않고 명확해야 한다.유한성한정된 수의 단계 후에는 반드시 종료되어야 한다.유효성각 명령어들은 종이와 연필, 또는 컴퓨터로 실행 가능한 연산이어야 한다.  1.2 추상 자료형자료형이란?데이터의 종류: 정수, 실수, 문자열, 배열, 포인터, 구조체 등  추상자료형(ADT)이란?추상정, 수학적으로 자료형을 정의한 것 1.3 알고리즘의 성능 분석시간복..