[BinaryTree.h] /* * 비선형 자료구조 - 연결 리스트 기반 이진 트리 * 파일명: BinaryTree.h * 파일 버전: 0.2 * 작성자: Sevenshards * 작성 일자: 2023-11-23 * 이전 버전 작성 일자: 2023-11-23 * 버전 내용: 전위, 중위 순회 추가 및 순회 시 할 일을 결정할 수 있도록 함수 포인터 사용. * 이전 버전 내용: 중위 순회 기능까지 포함한 이진 트리 구현. */ // 저자의 표현을 빌리자면, 이진 트리를 구현"할 수 있는 도구"를 만드는 과정이다. // 어디다 갖다 쓸 것인가는 나중에 생각하자. #ifndef __BINARY_TREE_H__ #define __BINARY_TREE_H__ typedef int BTData; // 이진 트리의 ..

1. 다시 자료 구조 공부를 시작. 이전에 선형 자료구조까지만 공부하고 잠시 멈췄다. 오늘 트리를 보면서 비선형 자료구조에 오니까 뭔가 느낌이 확실히 달라졌다. 이전까지 데이터의 저장, 조회, 삭제의 CRUD의 개념만 익혀왔다면, 트리부터는 표현에 중점을 둔다는 것. 처음으로 책만 본 것이 아니라 저자의 강의도 들어가면서 공부를 한 것 같다. 오늘 트리를 끝내겠다는 생각으로 책을 봤지만, 결국 끝까지 못봤다. 수식 트리에서 이전에 사용했던 스택 계산기의 개념이 다시 나왔기 때문이다. 스택에 대한 구현만 하고 응용 부분은 그냥 건너뛰었었는데, 오늘 급한대로 코드를 구현하면서 이해했다. 예전 학부생 때 스택 계산기를 구현할 때와 지금 구현할 때의 마음가짐이 달라서 그랬을까. 확실히 코드가 다르게 보였다. 2..

[ListBaseStack.h] /* * 선형 자료구조 - 연결 리스트 기반 Stack 계산기 v0.3 * 파일명: ListBaseStack.h * 파일 버전: 0.1 * 작성자: Sevenshards * 작성 일자: 2023-11-23 * 이전 버전 작성 일자: * 버전 내용: 중위 표기법을 후위 표기법으로 바꾸는 프로그램의 구현 * 이전 버전 내용: */ #ifndef __LIST_BASE_STACK_H__ #define __LIST_BASE_STACK_H__ #define TRUE 1 #define FALSE 0 typedef int Data; typedef struct _node { Data data; struct _node* next; } Node; typedef struct _liststack..

[ArrayList.h] /* * 선형 자료구조 - C++ 기반으로 다시 작성해보기 * 작성자: Sevenshards * 작성 일자: 2023.11.23 * 자료구조 - 배열 기반 리스트 * 파일명: ArrayList.h */ #ifndef __ARRAY_LIST_H__ #define __ARRAY_LIST_H__ #define LIST_LEN 10 typedef int Data; // 편의상 int형 data를 Data로. 다른 자료형을 넣어도 상관 없다. class ArrayList { private: Data* arr; // 데이터가 담길 배열 int cur_idx; // 현재 가리키는 인덱스 int numOfData; // 배열에 담긴 데이터의 갯수 public: // C를 기준으로 ListIni..

1. 10월 30일부터 읽기 시작했던 열혈 C++ 프로그래밍을 완독했다. 거기 있는 OOP 프로젝트도 다 따라갔고, 연습문제도 다 풀어가며 진행했다. 열혈 C 프로그래밍을 다시 볼 때와는 다르게 아예 처음 보는 개념들이 많았다. 그리고 중간에 자료구조도 공부한다고 멈췄던 시간이 있다보니 읽는 시간이 꽤 오래 걸렸던 것 같다. 새로운 개념들도 많았던 만큼, 아마 공부한게 다 기억에 남지는 않을 것이다. 다시 공부하면서 어디가 부족했었는지 복습을 해야겠다. 2. 앞으로 봐야할 책들을 구매했는데 오늘 도착했다. 구매한 책은 다음과 같다. - 이것이 자료구조+알고리즘이다 - 성공과 실패를 결정하는 성공과 실패를 결정하는 1%의 네트워크 원리 - 2nd Edition - 제프리 리처의 Windows via C/C..

항상 뭔가 글을 남겨야겠다는 생각만 하고 어딘가에 남겨두질 않았었다. 좀 더 사적인 글이나 감정은 아직 노션을 쓰고 있다. 그런데 쓰기가 좀 불편한 부분이 있어서 오늘 티스토리를 만들고 시작을 하게 되었다. 이번에 게임 서버 개발자가 되겠다고 마음을 먹게 되었고, 아마 아는 사람은 아는 그 학원에 등록까지 하게 되었다. 내년 1월 8일에 개강하기 전까지 내가 공부힌 것들을 최대한 이곳에 기록하고자 한다. 그리고 개강 후에도 짬을 내서 내가 공부했던 내용들을 정리하고, 그날 느꼈던 것들을 남길 생각이다. 볼 사람이 얼마나 될지는 사실 나도 잘 모르겠다. 누군가는 내가 썼던 것들을 보면서 도움이 되는 부분도 있었으면 하는 바람도 있다.