자유로운 개발자 FDEE

- 코드 #include using namespace std; //singly list로 구현, addfront, removefront, front, empty class Node { public: int data; Node* next; Node(int data) { this->data = data; this->next = NULL; } }; class SinglyLinkedList { public: Node* head; Node* tail; SinglyLinkedList() { this->head = NULL; this->tail = NULL; } int empty() { if(head == NULL && tail == NULL) { return 1; } else return 0; } void addF..

- 코드 #include using namespace std; //배열의 크기 : 10000, 인덱스 0부터 시작 //at, set, add 메소드 구현 class Array { public: int arr_size = 10000; int* array; int count = 0; Array() { this->array = new int[10000]; for(int i=0; i= 10000) { return 0; } else return array[idx]; } void set(int idx, int value) { if(idx = 10000) { coutM; while(M--) { cin>>question; if(question == "at") { cin>>idx; coutvalue..

Singly LinkedList Node 1. data : 값2. next : 다음노드 포인터 (초기값 : NULL) 1. append(val) - 새로운 노드를 생성한다 - 값 val을 저장한다 - tail에 새로생성된 노드를 넣는다 2. delete(index) - 리스트가 비어있는지 확인한다 (비어있는 경우 특정값 반환 후 종료한다) - head 부터 한칸씩 이동하면서 이전노드 = u, 해당노드 = p를 각각 저장한다 - p가 index 위치에 도달한경우 - p의 다음노드를 w로 저장한다 - u의 next를 w로 설정한다 - p를 제거한다 Doubly LinkedList Node 1. data : 값 2. next : 다음노드 포인터 3. pre : 이전노드 포인터 1. empty() - 리스트가 ..

1. Insert(idx,value) - idx 위치부터 뒤에있는 자료들을 모두 +1씩 옮긴다 - 옮김이 끝난 후 idx 위치에 value 값을 넣는다 - Time : O(n) 2. delete(idx) - idx 위치의 값을 제거한다 - idx+1 위치부터 뒤에있는 자료들을 모두 -1씩 옮긴다 - Time : O(n) 3. set(idx, value) - idx 위치의 값을 value로 수정한다 - 별다른 이동이 없이 종료된다 - Time : O(1) 4. at(idx) - idx 위치의 값을 반환한다 5. Class Array ADT class Array { public: int arr_size = 10000; //Array의 정해진 크기 float* arr; //float을 저장하는 Array ar..

자료구조 이론 요약 1단원 : Arrays & Linked Lists (순서가 있다) ⁃ Array - index (0 ~ n-1)로 접근 : 특정 index값 접근시 유용 - fixed size - insertion : 1. 크기를 비교하며 들어갈 위치 i 구하기, 2. i+1부터 뒤에값들을 뒤로 미루기, 3. i에 넣기 - insertion - time : O(n) - deletion : 1. i번째 내용 remove, 2. i+1번째부터 앞으로 이동(i+1 ~ n-1) - deletion - time : O(n) ⁃ Dynamic Array : 사이즈 능동 (Vector, ArrayList, List) ⁃ Singly Linked List : 단방향 링크드 리스트 - Node (T element, ..