NSLog(@“Hello!! MB”);

자료구조 : 데이터들의 관계를 구조화한 것 자료구조의 분류선형 자료구조 : 리스트, 스택, 큐비선형 자료구조 : 트리, 그래프 ●배열(Array)-타입이 동일한 데이터들의 집합-연속된 공간의 메모리를 할당-인덱스를 통하여 자료의 순서와 위치를 표시-인덱스를 이용하여 직접적으로 자료에 접근 가능 ●리스트(List)-특정원소의 탐색-머리(Head)부터 꼬리(Tail)까지 순차탐색-i번째 원소의 삽입, 삭제 배열리스트(Array List)탐색 : 머리(Head)부터 순차탐색 가능, 인덱스를 이용한 직접 접근 가능 삽입 : 끝에 삽입하면 해당 메모리 주소에 삽입, 중간에 삽입하면 이후의 모든 데이터를 뒤로 밀고 삽입 삭제 : 끝에 있는 자료는 바로 삭제, 중간에 있는 데이터는 삭제 후에 이후의 데이터를 모두 당..

큐는 자료구조에서 없어서는 안 된다. 큐는 FIFO(First In First Out), 선입선출 구조를 가진 자료구조로 여러군데서 이용이 가능하다. 기수 정렬에서도 사용되고 프로세스 스케줄링과 같은 곳에서도 사용이 된다. 그리고 기타 여러 선입선출 방식을 취할 때 사용된다. 이 코드는 링크를 이용한 큐이다. 1. LinkedQueue.h #include //큐 노드 typedef struct QueueNode{ int item; struct QueueNode *link; } QueueNode; //큐 타입 typedef struct{ QueueNode *front, *rear; } QueueType; //에러 처리 함수 void error(char *message) { fprintf(stderr, "%..