728x90 반응형 c2 [자료구조] 스택 & 큐 - 1(배열) (Stack & Queue Using an Array) Stack & Queue (Using an Array) Stack definition LIFO(Last-In-First-Out) 구조 나중에 들어간 데이터가 먼저 나오는 구조의 리스트 자료구조 Implementation 배열을 이용하는 방법(global or local) non-circular buffer circular buffer 연결 리스트를 이용하는 방법 Using an Array: non-cicular buffer 1차원 배열 (datatype) stack[stack_size] ex) char stack[100] variable: top - 0으로 초기화(empty stack) 삽입할 때마다 top++ int main(void) { int stack[5]; int top = 0; // inser.. 2022. 5. 30. [자료구조] 정렬 Definition 리스트의 요소들을 특정 순서로 배열하는 것 Sorting Algorithms - 1 Internal Sorting 리스트가 메인 메모리 안에서 정렬되는 것 정렬 속도는 빠르지만, 데이터의 양이 제한적 External Sorting 부가적인 공간에서 리스트가 정렬되는 것 정렬 속도는 느리지만, 보조 공간을 이용하여 큰 데이터도 정렬할 수 있음 Insertion sort 새로운 key를 삽입하기 위해서 리스트에서 맞는 위치를 찾고 그 위치에 삽입 성능 O(n2) n = 키의 개수 짧은 리스트에서 간단하고 좋음 부분적으로 이미 정렬된 리스트일 때 좋음 Example // GeeksforGeeks void insertionSort(int arr[], int n) { int i, key, j;.. 2022. 5. 19. 이전 1 다음 728x90 반응형
