'c++원형큐'에 해당되는 글 2건

C++로 쉽게 풀어쓴 자료구조 4장 연습문제 풀이

안녕하세요 공대생 블로거 여니입니다!오늘은 c++로 쉽게 풀어쓴 자료구조 4장 연습문제 해답 포스팅을 올려보려고 합니다. 이 책은 해답이 안나와있어서.. 제가 올린 답이 틀릴 수도 있어요.(틀린 부분이 있다면 댓글로 꼭 알려주세요! 다시 정정할게요.) 그럼 이제 한번 풀어보도록 하겠습니다!1번 문제. 문자 A,B,C,D,E를 큐에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?① A,B,C,D,E② E,D,C,B,A③ A,B,C,E,D④ B,A,C,D,E 답 -> 1번(큐는 선입선출, 즉 먼저 들어간 데이터가 먼저 나오는 구조입니다. A,B,C,D,E 순으로 A가 먼저 들어갔으니 A가 먼저 나오는게 당연하겠죠?) 2번문제. 원형 큐의 front와 rear의 값이 각각 7과 2일때, 이 원형 큐가 가지고 있..

여니의 프로그래밍 study/C++ | 2019. 10. 26. 16:26

[C++로 쉽게 풀어쓴 자료구조] 4장 원형 큐와 원형 덱에 대해서 알아보는 시간!

안녕하세요 여니입니다! 오늘은 쉽게 풀어쓴 C++ 4장 예제소스에 대한 포스팅을 진행하려고 합니다~ 지금 제가 올리는 원형큐 소스파일 인데요! 소스파일을 하나하나 분석하면서 공부하셔야 됩니다! (그래야 이해가 되더라구요.. 저도 지금 그렇게 하는 중입니다) #include #include #define MAX_QUEUE_SIZE 100 inline void error(const char * str) { printf("%s", str); exit(1); } class CircularQueue { protected: int front; //front값 int rear; // rear 값 int data[MAX_QUEUE_SIZE]; //int형 배열 선언 public: CircularQueue() { fro..

여니의 프로그래밍 study/C++ | 2019. 10. 11. 13:00