Data Structures
![[Data Structures][04-2] 단순 연결 리스트의 ADT와 구현 [구현중]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FVDrVL%2FbtrjjRZyimN%2Fkt0UKMxZqkn4UyHBJzn7Q0%2Fimg.png)
[Data Structures][04-2] 단순 연결 리스트의 ADT와 구현 [구현중]
목차 Chapter 04. 연결 리스트(Linked List) 2 Chapter 04-2: 단순 연결 리스트의 ADT와 구현 - 정렬 기능 추가된 연결 리스트의 ADT - 새 노드의 추가 위치에 따른 장점과 단점 - SetSortRule 함수 선언에 대한 이해 - 정렬의 기준을 결정하는 함수에 대한 약속! - 우리가 구현할 더미 노드 기반 연결 리스트 - 정렬 기능 추가된 연결 리스트 - 구조체 - 헤더 파일 - 더미 노드 연결 리스트 구현 - 초기화 - 삽입 1 - 삽입 2 - 참조 1 - 참조 2 - 삭제 1 - 삭제 2 - 더미 기반 단순 연결 리스트 한데 묶기 단순 연결 리스트의 ADT와 구현 배열 기반은 나란히 연결되는데, 연결 리스트의 경우에는 각각의 노드로 연결해야 한다. 배열의 경우는 인덱..
![[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..