dll, 알고리즘 및 자료구조

malloc 함수는 순차적으로 나열된 메모리를 할당받는다.

[배열의 장단점]

배열의 장점 : 배열은 순차적인 검색에 있어서는 속도가 빠름.

배열의 단점 : 배열은 삽입 및 삭제에 있어서는 속도가 느리다.

 

[연결리스트]

단일 연결리스트, 이중연결리스트는 일차원 포인터 방식

단일 연결리스트를 구현하게 되면 가장 마지막에 입력된 데이터가 머리 바로옆 노드가 된다

연결리스트를 만들때는 구조체를 사용한다

구조체에 대한 포인터 변수를 활용하여 제작

 

realloc 함수는 새로 할당된 메모리에 가존 메모리가 갖고 있던 값을 복사해주는 함수

 

[자료구조]

{스택}

-지역적인 영역내에 있는 변수의 메모리는 순차적으로 메모리를 할당받게 되고, 해제되는

순서는 역순이다.

-함수의 지역적인 영역은 스택 자료구조에 의해서 관리된다.

-지역적인 변수는 스택 메모리에 저장된다.

-단일연결리스트로 스택을 만들때는 수월

{큐}

-들어간 순서대로 해제된다.

-큐는 양방향이기 떄문에 예외 처리를 신경써줘야한다.

-단일연결리스트로 큐를 만들때는 처리해야 할 내용이 좀 있다

 

{알고리즘}

버블정렬 : 순차적으로 서로 이웃한 데이터들을 비교를 하여 가장 큰 값을 우측으로 이동시켜 정렬하는 알고리즘

삽입정렬 : 기준위치를 정하고 왼쪽으로 이동처리하면서 비교하여 정렬해나가는방식

 

재귀호출 : 함수가 자기 자신을 다시 호출하는 문법

재귀 호출은 메모리 영역으로 스택영역을 사용하고, 호출 횟수의 최대치는 지정되어 있다

재귀호출은 컴파일마다 개수의 차이가 있다