본문 바로가기

CS22

3. STL 따라잡기 - 단순 연결 리스트 (Singly Linked List) 구현 단순 연결 리스트란 ? 이전 2. Linked List (연결 리스트) 포스트에서 설명된 내용을 기반으로 설명하겠습니다. 연결리스트는 데이터 간에 '연결'되어 있다고 했는데, 연결은 아래와 같이 두 가지 방법이 있다. A 에서 B로 갈 때(단방향), A ㅡ> B 또는 B ㅡ> A A 에서 B로 가고 B에서도 A로 갈 수 있을 때(양방향), A B 또는 A ㅡ B 단순 연결리스트는 이 중, 단방향에 대한 정보를 사용하는 것이 단순 연결리스트이다. 대신, 주의할 점이 있다. A가 시작점, B가 종점인 경우에는 B에서 A로 갈 수 없다. 즉, 순환이 발생하지 않는다는 점이다. A ㅡ> B ㅡ> A ㅡ > B ( X ) A ㅡ> B ㅡ> 끝 ( O ) 단순 연결리스트는 이게 끝이다. 그럼, 주로 어떻게 사용되고.. 2024. 2. 4.

2. 연결 리스트 (Linked List) 연결 리스트란 ? 먼저, List를 생각하면 쭉 ~ 나열되어 있는 것이 떠오르시나요? 연결 리스트는 말 그대로 쭉 ~ 나열되어 있는 것입니다. 하지만 데이터를 서로 연결하고 있는 것이죠. 어? 쭉 ~ 나열되어있고 연결되어있는 것은 '배열' 아닌가요? 맞습니다. 자료구조의 기본이자 데이터가 순차적으로 나열되어 있는 것은 배열입니다. 그럼 연속된 데이터를 표현하는 방법으로는 배열(Array)가 있는데 왜 Linked List를 사용하나요? 배열과 Linked List에는 엄연한 차이가 있습니다. 앞선 포스팅에서 각 자료구조는 필요에 따른 사용처가 있고, 사용자가 유동적으로 사용해야 함을 표현했습니다. 그래서 배열이라는 자료구조에 대해 알고 Linked List라는 자료구조와의 차이점을 알아야합니다. 차이점을.. 2024. 2. 4.

2024. 정보처리기사 공부 시작 2024년 정기 정보처리기사 필기 시험 안녕하세요. 이번에 정보처리기사 자격증에 대해 포스트를 작성하게 됐네요. 저는 전공이 컴퓨터 공학이고 희망 업무가 IT 업무다보니.. 자격증 공부를 할 필요가 있을까? 그냥 프로젝트 경험이나 CS 공부를 하는게 더 좋지 않을까? 여러 생각이 많았는데 이번에 정보처리기사 필기 시험을 도전하기로 결정했습니다. Why? 저는 교내 전공 수업을 바탕으로 어느정도 공부했다고 생각한 CS 지식이 부족하다는 것을 깨닫고 취업을 위해서 CS 공부를 해야겠다고 생각했습니다. 그런데 정보처리기사가 CS 내용을 많이 담고 있더라구요?? 그럼, 정보처리기사 공부를 하면서 조각화하듯이 어느 정도의 지식이 더 채워질 것이라고 생각했습니다. 물론, 자격증 취득이 목적이고 CS 공부의 초점이 .. 2024. 1. 27.

1. 자료구조란? Data Structure 컴퓨터는 Data의 집합체입니다. 컴퓨터에서 Data를 다루기 위한 방법이 있겠죠? 실제로 사람이 생각하기에 직관적이거나 수학적, 논리적으로 해결할 수 있는 사고를 컴퓨터의 입장에서 표현한 것이 자료구조입니다. 컴퓨터는 사람과 다르게 생각을 할 수 없기 때문에 이해할 수 있도록 '명령'을 해주어야 합니다. How ? 어떻게 컴퓨터에게 명령을 해야 할까요? 기본적으로 컴퓨터는 변수에 값을 할당하고 입, 출력을 통해 우리가 확인할 수 있습니다. 이 때, 1, 2, 3, 4, 5, 7 이 있을 때 '6'을 추가하는데 순서를 유지하고 싶습니다. 즉, 결과를 1 2 3 4 5 6 7로 나타내고 싶습니다. 방법은 무수히 많은데요. vector arr = {1, 2, 3, 4, 5, 7};.. 2024. 1. 26.

이전 1 2 3 다음

티스토리툴바