본문 바로가기

구조체

(2)
동적 메모리 할당 동적 메모리 할당일반적인 C 언어에서의 변수 선언i 정적(static)인 메모리 할당 방식  − 예: int a = 10;  − 프로그램이 실행되기 전에 변수의 저장 공간 할당  − 모듈이나 또는 프로그램이 종료되면 변수가 해지되는 방식i 메모리 위치가 변수를 위해 확보되면  − 변수의 유효 범위(life time)내에서는 그 위치가 사용되든    그렇지 않든 변하지 않음  − 예 : 500 개의 정수를 저장하는 배열        사용하는 정수: 10개, 490개의 기억 공간 낭비i 메모리 사용 공간을 사전에 정확히 예측하는 것이 필요효율적인 기억 장소 관리의 필요성i 필요할 때 필요한 만큼 기억장소를 확보i 불필요한 기억장소는 해제하는 것이 필요동적인 메모리(dynamic memory allocatio..
정렬 알고리즘 정렬(Sort) 정렬(sorting)이란 크기가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우를 내림차순으로 정렬한다고 한다. 정렬은 컴퓨터 알고리즘 중에서 가장 기초적이고 기본적인 알고리즘으로서 화일처리, 데이터베이스, 인터넷 등의 다양한 응용 분야에서 데이터를 탐색 또는 검색하고자 할 경우 반드시 필요로 하는 작업이다. 사용하고자 할 데이터를 한번 정렬시켜놓으면 이후의 탐색 과정이 매우 간단해지고 빨라지기 때문에 탐색에 앞서 데이터를 정렬시키는 것이 일반적이다. 정렬 알고리즘을 평가하는 기준은 데이터간의 비교 횟수..