💡

큐(Queue) : FIFO(First-In-First-Out) = 선입선출 -리스트와 마찬가지로 선형 자료구조 But 자료의 추가는 맨 뒤(Rear)에서, 제거는 맨 앞(Front)에서 큐의 연산 인큐(enqueue): 큐의 맨 뒤에 새로운 자료를 추가 디큐(dequeue): 큐의 맨 앞에서 있는 자료를 제거한 뒤 반환 피크(peek): 큐의 맨 앞에 있는 자료를 제거하지 않고 반환 배열을 이용한 선형 큐 #include #include #include typedef struct ArrayQueueNodeType// 노드 구현, 노드로 자료를 감싸는 이유는 동시에 여러개의 자료를 저장하기 위해 { chardata; } ArrayQueueNode; typedef struct ArrayQueueType {..

이전 포스트에서 사용한 linkedStack 을 이용한 헤더파일 #ifndef _LINKEDSTACK_ #define _LINKEDSTACK_ typedef struct LinkedStackNodetype { char data; struct LinkedStackNodetype *pLink;//링크 }LinkedStackNode; typedef struct LinkedStacktype { int currentCount; LinkedStackNode *pTop;// 탑 노드의 포인터 }LinkedStack; LinkedStack*createLinkedStack(void); intpushLS(LinkedStack *pStack, char data); intisLinkedStackEmpty(LinkedStack..

스택(Stack) : LIFO (Last-In-First-Out) = 후입선출 - 리스트와 마찬가지로 선형 자료구조 but 리스트와 다르게 자료의 추가, 제거가 스택의 맨위(top)에서만 이루어짐 스택의 연산 푸시(push) : 스택의 맨 위에 새로운 자료를 추가, 스택의 크기를 초과해 push하면 오버플로우 팝(pop) : 스택의 맨 위의 자료를 제거하고 반환, 빈 스택에 pop하면 언더플로우 피크(peek) : 스택의 맨 위의 자료를 제거하지 않고 반환 배열을 이용한 스택 #include #include #include typedef struct ArrayStackNodeType {// 노드 char data; } ArrayStackNode; typedef struct ArrayStackType {/..

공통점 차이점 단순 연결 리스트 포인터를 이용하여 구현 원형 연결 리스트 연결 리스트의 가장 마지막 노드가 첫 번째 노드와 연결 이중 연결 리스트 양방향 링크를 사용하기 떄문에, 특정 노드 이전 노드에 대한 직접 접근이 가능 원형 연결 리스트 : 마지막 노드가 첫 번째 노드와 연결, 단순 연결 리스트와 마찬가지로 단방향 이중 연결 리스트 : 마지막 노드가 헤더노드와 연결, 양방향 - 노드의 이전 노드의 다음 노드 == 노드의 다음 노드의 이전노드 == 노드 원형 연결 리스트 #include #include #include typedef struct CircularListNodeType { int data; struct CircularListNodeType *pLink; } CircularListNode;..

구분 구현 방식 순차적 저장을 구현한 방법 자료 접근 속도 구현 복잡도 배열 리스트 배열 물리적 저장 순서가 순차적 빠름 O(1) 낮음 최대 저장 개수 필요 연결 리스트 포인터 논리적 저장 순서가 순차적 느림 O(n) 높은 배열리스트는 특정 인덱스에 바로 접근이 가능하기 때문에 자료접근 속도가 O(1)이고 연결리스트는 헤더노드부터 포인터로 노드를 탐색해야 하기 때문에 n번째 자료에 접근하려면 O(n) -- 다만 배열리스트는 노드를 추가, 삭제 하려면 추가, 삭제하려는 노드 오른쪽에 있는 모든 노드를 이동시켜야해서 자료의 추가 삭제가 많으면 연결 리스트로 구현하는 것을 추천 -연결 리스트의 노드 구조 : 자료 + 연결 정보(링크) -연결 리스트 마지막 노드의 링크 = NULL #include #includ..

리스트(list) : 여러 개의 자료가 한 줄로 연결된 구조 == 선형 구조 배열을 사용해 구현된 리스트를 만들어 보자 #include #include #include // 노드 생성 typedef struct ArrayListNodeType { intdata; } ArrayListNode; // 배열 리스트 정의 typedef struct ArrayListType { int maxCount;// 최대 자료 개수 : 배열의 크기 int currentCount;// 현재 자료 개수 ArrayListNode *pData;// 자료 저장을 위한 1차원 배열 } ArrayList; // 배열 리스트 생성 ArrayList *creatList(int count) { if (count maxCount = count..