열혈 자료구조
![[Data Structures][04-1] 연결 리스트의 개념적인 이해](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbdEkoi%2Fbtri4Xx7Zyq%2FI2WKy8au3KdpZ4vBQvKxb0%2Fimg.png)
[Data Structures][04-1] 연결 리스트의 개념적인 이해
목차 Chapter 04. 연결 리스트(Linked List) 2 Chapter 04-1: 연결 리스트의 개념적인 이해 - Linked! 무엇을 연결하겠다는 뜻인가! - 예제 LinkedRead.c의 분석 - 초기화 - 삽입 1회전 - 삽입 2회전 - 데이터 조회 - 데이터 삭제 연결 리스트의 개념적인 이해 배열을 동적 할당하는 방법을 배우는 것이 아닌, 배열을 연결 후 배열을 대체할 수 있는 하나의 자료구조를 만드는 것이 연결 리스트이다. Linked! 무엇을 연결하겠다는 뜻인가! 구조체 node 1. Data를 담을 수 있어야 한다. 2. 연결을 할 수 있어야 한다. 위 그림을 보면 이전 data가 다음 data를 포인터로 가리키고 있다. 이런 식으로 가리키면 쭉 노드들이 연결된다. 이것을 연결 리스..
![[Data Structures][03-2] 배열을 이용한 리스트의 구현](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FY8NSR%2FbtriYnCUHYr%2FdelAplboVFRkV4oT8MWACK%2Fimg.png)
[Data Structures][03-2] 배열을 이용한 리스트의 구현
본 글은 윤성우의 열혈 자료구조 책을 읽고, 강의를 수강하고 복습한 것을 기록한 글입니다. 강의 교안 또한 참고하여 작성하였습니다. (강의 교안의 경우 오렌지 미디어에서 다운로드할 수 있습니다) 목차 Chapter 03. 연결 리스트(Linked List) 1 Chapter 03-2: 배열을 이용한 리스트의 구현 - 리스트의 이해 - 리스트 자료구조의 ADT - 리스트의 ADT를 기반으로 정의된 main 함수 - 리스트의 초기화와 데이터 저장 과정 - 리스트의 데이터 참조 과정 - 리스트의 데이터 삭제 방법 - 배열 기반 리스트 - 배열 기반 리스트의 헤더 파일 정의 - 배열 기반 리스트의 초기화 - 배열 기반 리스트의 삽입 - 배열 기반 리스트의 조회 - 배열 기반 리스트의 삭제 - 리스트에 구조체 변..
![[Data Structures][03-1] 추상 자료형 : Abstract Data Type](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcJWJ3p%2FbtriRZBYs50%2FZdLDecoqjcXFW9oExYxSz0%2Fimg.png)
[Data Structures][03-1] 추상 자료형 : Abstract Data Type
본 글은 윤성우의 열혈 자료구조 책을 읽고, 강의를 수강하고 복습한 것을 기록한 글입니다. 강의 교안 또한 참고하여 작성하였습니다. (강의 교안의 경우 오렌지 미디어에서 다운로드할 수 있습니다) 목차 Chapter 03. 연결 리스트(Linked List) 1 Chapter 03-1: 추상 자료형 : Abstract Data Type - 추상 자료형(ADT)의 이해 - 지갑을 의미하는 구조체 Wallet의 정의 - 구조체 Wallet의 추상 자료형 정의 - 자료구조의 학습에 ADT의 정의를 포함합니다 추상 자료형 : Abstract Data Type 추상 자료형(ADT)의 이해 우리가 알고 있는 자료형은 data들을 담을 수 있는 그런 것이다. 그러나 자료형에는 기능도 포함이 된다. 기능도 data ty..
![[Data Structures][02-3] 하노이 타워 : The Tower of Hanoi](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FwnG8C%2FbtriBCaf9kQ%2FsLTk4FBtfOuNe1JxdC0740%2Fimg.png)
[Data Structures][02-3] 하노이 타워 : The Tower of Hanoi
본 글은 윤성우의 열혈 자료구조 책을 읽고, 강의를 수강하고 복습한 것을 기록한 글입니다. 강의 교안 또한 참고하여 작성하였습니다. (강의 교안의 경우 오렌지 미디어에서 다운로드할 수 있습니다) 목차 Chapter 02. 재 귀(Recursion) Chapter 02-3: 하노이 타워 : The Tower of Hanoi - 하노이 타워 문제의 이해 - 하노이 타워 문제 해결의 예 - 반복되는 일련의 과정을 찾기 위한 힌트 - 하노이 타워의 반복 패턴 연구 - 하노이 타워 문제의 해결 하노이 타워 : The Tower of Hanoi 함수의 호출 순서를 파악하고 이해하려고 하면 정말 어려워서 이해하기 힘들다. 이제부터는 함수의 호출 관계를 파악하고 문제에 대한 해결책을 찾고 코드로 작성하자. 하노이 타워..