'c++'에 해당되는 글 3건

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

[C++로 쉽게 풀어쓴 자료구조] 3장 연습문제 해답 및 풀이

(출처 : C++로 쉽게 풀어쓴 자료구조) 안녕하세요 여니입니다 오늘은 쉽게 풀어쓴 자료구조 C++ 3장 연습문제 해답 및 풀이를 포스팅해보려고 합니다~ 1번문제 순서가 A,B,C,D로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌것은? 답 : 1번) D,A,B,C 2번문제 스택의 응용분야로 거리가 먼 것은? 답 : 3번) 운영체제의 작업 스케줄링 --> (풀이) 스택이 아니라 큐의 응용 분야 3번문제 스택에 대한 설명으로 틀린 것은? 답 : 2번) head(front)와 tail(rear)의 2개 포인터를 갖고 있다 --> (풀이) 큐 4번문제 스택의 자료 삭제 알고리즘이다. ()안 내용으로 가장 적합한 것은? ( 단,Top:스택 포인터, S:스택의 이름) 답 : ..

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