2023. 2. 20. 12:42ㆍ_Study/DataStructure
'자료구조' 강의를 들으며 실습하고 정리한 자료입니다.
C언어를 사용했으며 추후에 python을 이용한 버젼으로 만나뵙겠습니다!
목차
- [자료구조] 01. 기본 알고리즘 정리본 - 상
- [자료구조] 선택정렬 오류 확인코드 + 선택정렬(동적할당)
- [자료구조] Basic Consepts
- [자료구조] Arrays and Structures(1), 다항식계산-배열
- [자료구조] Sparse Matrix, 희소행렬
- ch3. stack and queues (1) #스택
- Queue #자료구조 #arraying shifting
- [자료구조] Circular Queue using dynamaically allocated array
- [자료구조] Mazing problem #미로찾기
- [자료구조] 트리 Tree(1) #이진트리생성순회
- [자료구조] Tree(2) 후위표현식으로 트리생성
- [자료구조] Graph 인접리스트 생성
- [자료구조] DFS , 무방향그래프 인접리스트 + dfs
- [자료구조] BFS 무방향그래프 인접리스트 + bfs
- [자료구조] 연결 그래프 + Spanning Tree #dfs
- [자료구조] Tree(3) 후위표기식 반복문을 사용한 순회
- [자료구조] insertion sort #삽입정렬
- [자료구조] QuickSort 와 호출횟수 #퀵정렬
- [자료구조] MergeSort iterative #반복합병정렬
- [자료구조] MergeSort recursive #재귀합병정렬 #rmergeSort
- [자료구조] heapSort #힙정렬
- [자료구조] RadixSort 기수정렬
- [자료구조] 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