Jupitor's Blog

1. 다. 2. 나. 3. 나. 4. 나. 6. false 근데 사실 이는 노드도 마찬가지이다. 9. 가. A B D F C E G I K J H C 나. B A C G K D F J H E I 10. A G H I A G E F A G B D C (또는 A G B C D ) A B G C D E H F I 11. p = new node;p->Next = BackPtr->Next;p->Item = 3;BackPtr->Next->Next->Next = p;BackPtr = p; 12. 큐에 삽입할때에 Rear를 증가시키고, 큐에서 제거할때 Front 를 증가하여 제거하기 때문이다. 원형배열과 같이 사용하면 된다. 13. 첫번째 노드의 위치를 1로 가정 가. void QueueClass::QueueAdd(i..

1. 다. 세개 2. 라. Data[20] 3. 노드 21 4. 2-5 = -3 -3 + 8 = 5 5 / 4 = 1 ((2-5)+8)/4 6. 2+4 = 6 3 - 6 = -3 6 * -3 = -18 8. void stackClass::Push(Char NewItem, boolean& Success){struct node* NewHead = now code;Success = boolean(NewHead != NULL ) if( Success ) // NewHead가 빈 스택이 아닐 경우{Nptr Temp = Top;Top = NewHead;Top->Next = Temp;Top->Data = NewItem}else{NewHead->Next = NULL;NewHead->Data = NewItem;Top =..

4. 나. 5. 다. 6. 다 7. 가. 배열 8. void Delete(listType *Lptr, int Position){if ((Position > (Lptr->Count)) || (Position Count == 1){Lptr->Count = 0;}else{for (int i = (Position - 1); i Count - 1); i++)Lptr->Data[i] = Lptr->Data[i + 1];Lptr->Count--;}}; 9. void Retrieve(listType *Lptr, int Position, int *Itemptr){if (Lptr->count == 0)printf("..

#include#define SIZE 10#include #include typedef struct nodeRecord{int Data;struct nodeRecord* next;} node;typedef node* Nptr; typedef struct STRList {int count;STRData* header;}List; void adjList(List *x, int position, int value){if (x->count == 0){printf("No Data to adjust\n");}else if (position >= x->count){printf("No data at position %d \n", position);}else{Data* p1 = x->header; for (int i =..

37. 한번 자르면 2 두번 자르면 4 세번 자르면 7 네번 잘 자르면 11 2,2 + 2,2 + 2 + 3,2 + 2 + 3 + 4... f(n) = f(n-1) + n int Func(int n){if (n == 1)return 2;else{return Func(n - 1) + n;} }

26 가. 1번 나. n이 1000일때부터 1일때까지 1000번 호출. 그리고 Pow2(x, 1)이 Pow2(x,0)까지 호출하기때문에 총 1001번. 다. 호출횟수는 예를들면, n=32이거나 33일 경우 6번 호출. n=31이면 5번 호출. 27. void Asterisk(int n){if (n == 0) return;printf("*");Asterisk(n - 1);} 28. void Func(int n){if (n > 3600)return;printf("%d\n", n);Func(2 * n);printf("%d\n", n);} 29. void Func(int n){if (n == 1)printf(" %d", n);else{Func(n - 1);printf(" %d", n);Func(n - 1);} ..

도서 : 한빛미디어 c,c++로 배우는 자료구조론 p145에 나온 pivot 을 구현해봄 ========================================================================#include #include #include void chg_in_arr(int arr[], int i1, int i2) {int temp;temp = arr[i1];arr[i1] = arr[i2];arr[i2] = temp;} void search_up(int arr[], int * p_up, int * p_down, int* p_pvt){if ((*p_up) == (*p_down) + 1)return;else if(arr[*p_up] >= arr[*p_pvt]){return;}els..