제주 탈출 일지

후기. 연결리스트와 유사한 점이 많다보니, 연결리스트 이후에 짤 때 큰 어려움은 없었다. 이전 자료구조들을 template로 짰는데 단순하게 int 형으로만 테스트를 진행해서 이번에는 float형으로도 되는지 확인해봤다. string은 class라 그런지 안되는데 이유를 찾아볼 필요가 있을 것 같다. C에서도 문자열 처리는 어려웠는데 C++에서도 마찬가지인듯 싶다. 4학년 늘그막에 다시 복습을 하는 내가 초심을 잃지 않길.. CLinkedList.h #ifndef CLINKEDLIST_H #define CLINKEDLIST_H template class List { private: typedef struct Node_ { T data; Node_* next; }Node; int numOfData; Nod..

후기. C로 짤때는 쉬웠던 것이 template과 객체 지향 등 C++의 문법들을 생각하면서 짜보니 쉽지 않았다. 특히 C에서는 맘대로 구조 변형하고 그랬던 것이 C++에서는 에러로 돌아왔다.. ㅋㅋ; 결국 다시 윤성우 책을 곰곰히 보면서 정석대로 다시 작성했다. 이전 선형리스트와는 다르게 분할해서 코딩하였다. 지금 약간 주먹구구식으로 짜고 있는 것 같아서 지금 부른 C++ primer plus를 보면서 C++의 특성에 대해서 다시한번 점검해볼 필요가 있어보인다. 혹시 코드를 본다면 단순 참고용으로만 확인하는게 좋을 것.. LinkedList.h #ifndef LINKEDLIST_H #define LINKEDLIST_H template class List { private : typedef struct ..

C++의 템플릿을 이용해서 선형 리스트를 나름대로 구현해 보았다. 야매로 짠 코드라 따로 파일을 분할하여 짜지는 않았고, 윤성우 저자의 자료구조를 참고하여 작성했기 때문에 무조건 참조 후 삭제를 해야한다.(왜 이래야 하는지 사실 이해가 안된다..) 혹시혹시 참고한다면 분할하여 삭제부분을 좀 퀄리티 있게 짜보는 것을 추천한다. #include using namespace std; #define SIZE 100 template class List { private: T arr[SIZE]; int numOfData; int curPosition; public: bool LInsert(const T data) //데이터 저장 { if (numOfData > SIZE) { cout