2023/07/10 1
카테고리 설명
-
Queue_by_LinkedList 큐는 선형 데이터 저장방식 중 하나로, FIFO구조를 따르며, 선입선출 방식으로 데이터를 기입하고 호출하게 된다. 이러한 큐 구조를 리스트 방식으로 제작할 수 있다. 이러한 큐의 저장방식은 연결리스트 를 통하여 구현하고, Queue라는 Class를 만들어서, 전체 큐의 사이즈, 연결된 부위, 삭제, 기입, 추출 등의 작업을 수행한다. #include using namespace std; template class Queue { public: struct Node { T Data; // 단일연결 리스트 를 통해 구현 Node* Next; //큐 에서는 넣고 빼고 지우고 가능하다. 구현한다. }; private: int count = 0; // 보관 개수 Node* fro..