1. 리스트(List) - 의미적으로 관련이 있는 데이터의 집합, 목록 - 선형리스트(Linear List)나 연결리스트(Linked List)를 사용해서 구현 1-1. 선형 리스트 : 데이터가 연속되는 기억장소에 저장 (배열, 문자열 등) 1-2. 연결 리스트 : 데이터는 기억장소 임의의 위치에 저장되고, 다음 항목을 가리키는 포인터(링크)를 가짐 단순 연결리스트, 원형 연결리스트, 이중 연결리스트 등 2. 선형리스트 2-1. 배열에 의한 선형리스트 구현 - 배열은 연속되는 기억 장소에 데이터를 저장 - 인덱스를 통해 해당 위치에 직접 접근할 수 있기 때문에, 구현이 상대적으로 쉬움 - 특징 : 인덱스를 통한 직접 접근이 가능하므로 매우 빠르고 구현이 쉬움 배열 크기가 고정되어 있기 때문에, 데이터 수..

1. 포인터(Pointer) 변수 정의 1-1. 변수 : 프로그램에서 사용되는 값을 저장하기 위한 컴퓨터 메모리 상의 일정 영역 1-2. 포인터 변수 : 어떤 변수의 위치를 참조 (변수의 주소값(address)을 저장) 예시) 동적메모리 할당 : int* p = malloc(sizeof(int)); 동적메모리 해제 : free p; p=NULL; 1-3. 댕글링 포인터와 가비지 - 댕글링 포인터(Dangling Pointer) : 이미 반납된 영역을 가리키고 있는 포인터 (free p에 해당됨) - 가비지(Garbage) : 동적으로 확보한 영역을 가리키던 포인터가 영역을 반납하지 않고 다른 영역을 가리킬 때, 이 영역은 사용하지 못하게 되는 가비지(Garbage)가 됨 2. 배열 2-1. 배열 인덱스와..

1. 프로그램이란 컴퓨터에서 특정작업을 하는 명령어들의 집합 2. 소프트웨어란 목적을 수행하기 위한 하나 혹은 다수의 컴퓨터 프로그램으로 구성. 3. 소프트웨어 개발과정 : 요구분석 -> 설계 -> 구현 -> 통합/테스트 -> 유지보수 4. 자료구조와 알고리즘 : 어떻게 프로그램을 개발할 것인가..에 대한 주제 - 자료구조 : 데이터값을 효율적으로 접근하여 처리하도록 표현하는것 - 알고리즘 : 문제를 해결하기 위한 자료처리 과정 5. 자료구조의 종류 5-1. 협의의 자료구조 : - 단순 자료 구조 : String, Array(배열), Record (DBMS에서 튜플의 개념) - 선형 자료 구조 : Stack, Queue, List - 비선형 자료 구조 : 트리(일반, 2진, 특수), 그래프 5-2. 기본..