[C] C언어 자료구조 모음

2023. 2. 20. 12:42_Study/DataStructure

728x90
'자료구조' 강의를 들으며 실습하고 정리한 자료입니다.

C언어를 사용했으며 추후에 python을 이용한 버젼으로 만나뵙겠습니다!

 


목차

  1. [자료구조] 01. 기본 알고리즘 정리본 - 상
  2. [자료구조] 선택정렬 오류 확인코드 + 선택정렬(동적할당)
  3. [자료구조] Basic Consepts
  4. [자료구조] Arrays and Structures(1), 다항식계산-배열
  5. [자료구조] Sparse Matrix, 희소행렬
  6. ch3. stack and queues (1) #스택
  7. Queue #자료구조 #arraying shifting
  8. [자료구조] Circular Queue using dynamaically allocated array
  9. [자료구조] Mazing problem #미로찾기
  10. [자료구조] 트리 Tree(1) #이진트리생성순회
  11. [자료구조] Tree(2) 후위표현식으로 트리생성
  12. [자료구조] Graph 인접리스트 생성
  13. [자료구조] DFS , 무방향그래프 인접리스트 + dfs
  14. [자료구조] BFS 무방향그래프 인접리스트 + bfs
  15. [자료구조] 연결 그래프 + Spanning Tree #dfs
  16. [자료구조] Tree(3) 후위표기식 반복문을 사용한 순회
  17. [자료구조] insertion sort #삽입정렬
  18. [자료구조] QuickSort 와 호출횟수 #퀵정렬
  19. [자료구조] MergeSort iterative #반복합병정렬
  20. [자료구조] MergeSort recursive #재귀합병정렬 #rmergeSort
  21. [자료구조] heapSort #힙정렬
  22. [자료구조] RadixSort 기수정렬
  23. [자료구조] RadixSort 응용 영단어 정렬 #기수정렬

 

 


 

[자료구조] 01. 기본 알고리즘 정리본 - 상

https://blog.naver.com/pourding/222647388111

 

[자료구조] 01. 기본 알고리즘 정리본 - 상

학습을 기록하는 용도로 작성하였습니다. 여러 문장(프로세스)가 순차적으로 실행되는 구조를(concatenatio...

blog.naver.com

 

 

 

[자료구조] 선택정렬 오류 확인코드 + 선택정렬(동적할당)

https://blog.naver.com/pourding/222672768370

 

[자료구조] 선택정렬 오류 확인코드 + 선택정렬(동적할당)

선택 정렬이란 0~i-1 까지의 이미 정렬된 곳은 두고 i ~ 끝까지에서 해당하는 값을 찾아 i에 옮겨두는 정렬...

blog.naver.com

 

 

[자료구조] Basic Consepts

https://blog.naver.com/pourding/222696824926

 

[자료구조] Basic Consepts

#자료구조 #대학전공 Data Structure = Data type + storage sturcture Program = Data s...

blog.naver.com

 

 

 

[자료구조] Arrays and Structures(1), 다항식계산-배열

https://blog.naver.com/pourding/222701047750

 

[자료구조] Arrays and Structures(1), 다항식계산-배열

#자료구조 #대학전공 Array 배열의 3가지 특징 1. A consecutive set of memory locations - 항상 그렇지...

blog.naver.com

 

 

 

[자료구조] Sparse Matrix, 희소행렬

https://blog.naver.com/pourding/222701906829

 

[자료구조] Sparse Matrix, 희소행렬

희소행렬 (Sparse matrix) #자료구조 #대학전공 #희소행렬 희소행렬이란 행렬의 원소에 비교적 0이 많은 ...

blog.naver.com

 

 

ch3. stack and queues (1) #스택

https://blog.naver.com/pourding/222702032261

 

ch3. stack and queues (1) #스택

Stacks (스택) #자료구조 #스택 #정적스택 #대학전공 -linear list, (선형 리스트) - one end is called t...

blog.naver.com

 

 

 

Queue #자료구조 #arraying shifting

https://blog.naver.com/pourding/222702711833

 

Queue #자료구조 #arraying shifting

#자료구조 #대학전공 Queue - linear list 선형 리스트 -One end is called front -The ther end is cal...

blog.naver.com

 

 

 

[자료구조] Circular Queue using dynamaically allocated array

https://blog.naver.com/pourding/222702918334

 

[자료구조] Circular Queue using dynamaically allocated array

circular queue 선형 큐보다도 메모리를 효과적으로 쓸 수 있는 환형큐 rear == front front -...

blog.naver.com

 

 

 

[자료구조] Mazing problem #미로찾기

https://blog.naver.com/pourding/222703184440

 

[자료구조] Mazing problem #미로찾기

#자료구조 #대학전공 #미로찾기 아 이때부터 스터디를 시작했던 거 같다 앱동 파이팅 ㅎㅎ 미로찾기라고 하...

blog.naver.com

 

 

 

[자료구조] 트리 Tree(1) #이진트리생성순회

https://blog.naver.com/pourding/222751488631

 

[자료구조] 트리 Tree(1) #이진트리생성순회

Tree(트리) 란 한 개 이상의 유한한 집합으로 root 란 node가 있고 교집합이 없는 subtree로 구성된다. de...

blog.naver.com

 

 

 

[자료구조] Tree(2) 후위표현식으로 트리생성

https://blog.naver.com/pourding/222751511472

 

[자료구조] Tree(2) 후위표현식으로 트리생성

부랴부랴 시험공부 중 역시 과제코드! // 후위표현식으로부터 산술식의 이진트리를 생성한다. 이는 앞선 큐...

blog.naver.com

 

 

 

[자료구조] Graph 인접리스트 생성

https://blog.naver.com/pourding/222760463353

 

[자료구조] Graph 인접리스트 생성

#자료구조 #대학전공 파일 입력을 통해 무방향그래프 / 방향그래프를 인접리스트로 구성하는 프로그램 입력...

blog.naver.com

 

 

 

[자료구조] DFS , 무방향그래프 인접리스트 + dfs

https://blog.naver.com/pourding/222760514701

 

[자료구조] DFS , 무방향그래프 인접리스트 + dfs

#대학전공 #자료구조 #dfs 무방향그래프 데이터를 입력받아 인접리스트를 만들고 dfs 결과를 출력하는 프로...

blog.naver.com

 

 

 

[자료구조] BFS 무방향그래프 인접리스트 + bfs

https://blog.naver.com/pourding/222761014384

 

[자료구조] BFS 무방향그래프 인접리스트 + bfs

#대학전공 #자료구조 #BFS 파일로부터 무방향그래프 데이터를 입력받아 인접리스트를 만들고 bfs 결과를...

blog.naver.com

 

 

 

[자료구조] 연결 그래프 + Spanning Tree #dfs

https://blog.naver.com/pourding/222761057553

 

[자료구조] 연결 그래프 + Spanning Tree #dfs

#자료구조 #대학전공 #연결그래프 #connect #dfs 입력된 무방향그래프의 connected component를 출력하는 ...

blog.naver.com

 

 

 

[자료구조] Tree(3) 후위표기식 반복문을 사용한 순회

https://blog.naver.com/pourding/222761073914

 

[자료구조] Tree(3) 후위표기식 반복문을 사용한 순회

#대학전공 #자료구조 상당히 고민한 과제다. 후위표현식을 입력받아 이진트리를 구성한 후 반복물을 사용한...

blog.naver.com

 

 

 

[자료구조] insertion sort #삽입정렬

https://blog.naver.com/pourding/222761137893

 

[자료구조] insertion sort #삽입정렬

#대학전공 #자료구조 #삽입정렬 #InsertionSort // 개념정리 선택, 삽입, 버블정렬의 차이점 셋 모두 배...

blog.naver.com

 

 

 

[자료구조] QuickSort 와 호출횟수 #퀵정렬

https://blog.naver.com/pourding/222761780699

 

[자료구조] QuickSort 와 호출횟수 #퀵정렬

#자료구조 #대학전공 #quicksort #퀵정렬 // 개념 설명 QuickSort 퀵정렬 = quickSort(); Divide...

blog.naver.com

 

 

[자료구조] MergeSort iterative #반복합병정렬

https://blog.naver.com/pourding/222762071057

 

[자료구조] MergeSort iterative #반복합병정렬

#대학전공 #합병정렬 #반복합병정렬 #MergeSort #자료구조 // 개념 설명 MergeSort = MergeSor...

blog.naver.com

 

 

 

[자료구조] MergeSort recursive #재귀합병정렬 #rmergeSort

https://blog.naver.com/pourding/222762362911

 

[자료구조] MergeSort recursive #재귀합병정렬 #rmergeSort

#대학전공 #자료구조 #재귀합병정렬 #rmergeSort #MergeSort 재귀적인 합병정렬 recursive merge sort r...

blog.naver.com

 

 

 

[자료구조] heapSort #힙정렬

https://blog.naver.com/pourding/222763519704

 

[자료구조] heapSort #힙정렬

#대학전공 #자료구조 #힙정렬 HeapSort = adjust +heapSort 힙 정렬 Max heap 을 사용하여 정렬...

blog.naver.com

 

 

 

[자료구조] RadixSort 기수정렬

https://blog.naver.com/pourding/222763656146

 

[자료구조] RadixSort 기수정렬

#대학전공 #자료구조 #radixsort #기수정렬 //개념 설명 Least Significant Digit sort r 에 따라 기수...

blog.naver.com

 

 

 

 

[자료구조] RadixSort 응용 영단어 정렬 #기수정렬

https://blog.naver.com/pourding/222847804778

 

[자료구조] RadixSort 응용 영단어 정렬 #기수정렬

#대학전공 #자료구조 #기수정렬 RadixSort를 이용하여 영단어를 정리하는 프로그램이다. 스스로 만들어봤...

blog.naver.com