기초과목/자료구조6 [C/C++] 데크 덱 (Deque) 구현 풀 코드는 아래 링크에서 확인하실 수 있습니다! (피드백 환영합니다~~~) https://github.com/Sjisoo/DataStructure/blob/master/Deque/Deque.c Sjisoo/DataStructure Contribute to Sjisoo/DataStructure development by creating an account on GitHub. github.com 2019. 5. 23. [C/C++] 큐 (Queue) 구현 풀 코드는 아래 링크에서 확인하실 수 있습니다! (피드백 환영합니다!) https://github.com/Sjisoo/DataStructure/blob/master/Queue/Queue.c Sjisoo/DataStructure Contribute to Sjisoo/DataStructure development by creating an account on GitHub. github.com 구조체 생성! element: 현 노드에 담고 있는 값 *link: 다음 노드(현 노드 아래에 쌓여있는)의 주소 값 주의: Stack에서 link는 이전 노드였다면, Queue에서는 다음 노드를 가리킨다! Queue에 데이터 push(저장) push라는 함수를 사용해 새로운 데이터를 queue에 추가 1. 가장 최근에 .. 2019. 5. 21. [C/C++] 스택 (Stack) 구현 풀 코드는 아래 링크에서 확인하실 수 있습니다! (피드백 환영합니다!) https://github.com/Sjisoo/DataStructure/blob/master/Stack/Stack.c Sjisoo/DataStructure Contribute to Sjisoo/DataStructure development by creating an account on GitHub. github.com 구조체 생성! element: 현 노드에 담고 있는 값 *link: 이전 노드(현 노드 아래에 쌓여있는)의 주소 값 Stack에 데이터 Push(저장) push라는 함수를 사용해 새로운 데이터를 stack에 추가 가장 최근에 저장된 데이터의 주소(top)를 makeNode라는 함수로 새로운 값을 갖는 노드 생성 새로 업.. 2019. 5. 21. [C/C++] 다중 연결 리스트 (Double Linked List) 구현 풀 코드는 아래 링크에서 확인하실 수 있습니다! (피드백 환영합니다~~~) https://github.com/Sjisoo/DataStructure/blob/master/LinkedList/DoubleLinkedList.c Sjisoo/DataStructure Contribute to Sjisoo/DataStructure development by creating an account on GitHub. github.com 노드 구조체 생성이나 makeNode와 같은 함수의 구체적인 부분은 아래 링크를 참조해 주시기 바랍니다 https://jisoo-coding.tistory.com/7 단일 링크드 리스트 (single linked list ) 구현 C C++ 풀 코드는 아래 링크에서 확인하실 수 있습니다!.. 2019. 5. 20. [C/C++] 단일 연결 리스트 (Single Linked List) 구현 풀 코드는 아래 링크에서 확인하실 수 있습니다! (피드백 환영합니다~~~) https://github.com/Sjisoo/DataStructure/blob/master/LinkedList/SingleLinkedList.c Sjisoo/DataStructure Contribute to Sjisoo/DataStructure development by creating an account on GitHub. github.com 먼저, element와 다음 ListNode의 위치를 담는 노드 구조체 생성 !! 노드 추가하기! // 노드 생성 노드 삭제하기!! 리스트 출력 2019. 5. 20. 선형 자료 구조 기존 배열 - 처음 배열 선언시, 배열 크기 지정 해야함 - 지정 된 크기 이상으로 할당X ==> 동적배열!!(Dynamic Array) : 자료의 개수가 변함에 따라 크기 변경 - 배열을 이요해 만들어 낸 별도의 자료 구조 기존 배열의 특성을 이어 받은 동적 배열 1. 원소들은 메모리의 연속된 위치에 저장됨 2. 주어진 위치의 원소 반환 및 변경 동작 -> O(1) + 동적배열은 1. 배열 크기 변경 가능 -> 시간은 배열 크기에 비례 2. 배열의 맨 끝에 원소 추가 -> 상수시간 동적 배열 구현하기 step1. 새 배열 동적으로 할당받기 step2. 기존 원소들 복사 step3. 새 배열 참조하도록 바꿔치기 // 용량 꽉 차면 재할당 받기 if(size == capacity) { // 용량 M만큼 늘.. 2019. 5. 18. 이전 1 다음 반응형
