yeony's story

안녕하세요 여니입니다 오늘은 스택과 큐 덱을 이용한 미로탐색 프로그램에 대해 알아보는 시간을 가지려 합니다 (출처는 C++로 쉽게 풀어쓴 자료구조 책이구요!) 1. 스택을 이용한 미로 탐색 프로그램 일단 위에 있는 사진 보이시나요? 스택을 이용한 미로탐색 프로그램을 실행시킨 결과값인데요! 미로사이즈를 6X6으로 정하고 시작했습니다 일단 현재 위치를 나타내기 위해서 Location2D라는 헤더파일을 하나 작성해줍니다 struct Location2D { int row; // 현재 위치의 행 번호 int col; // 현재 위치의 열 번호 Location2D(int r = 0, int c = 0) { row = r; col = c; } bool isNeighbor(Location2D& p) { // 위치 p가..

안녕하세요 여니입니다! 오늘은 쉽게 풀어쓴 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..

(출처 : C++로 쉽게 풀어쓴 자료구조) 안녕하세요 여니입니다 오늘은 쉽게 풀어쓴 자료구조 C++ 3장 연습문제 해답 및 풀이를 포스팅해보려고 합니다~ 1번문제 답 : 1번) D,A,B,C 2번문제 답 : 3번) 운영체제의 작업 스케줄링 --> (풀이) 스택이 아니라 큐의 응용 분야 3번문제 답 : 2번) head(front)와 tail(rear)의 2개 포인터를 갖고 있다 --> (풀이) 큐 4번문제 답 : Underflow --> (풀이) Underflow란 스택에 데이터가 없는데 데이터를 꺼내려고 할 때 오류가 발생 Overflow : 스택에 데이터가 꽉 찼는데도 불구하고 데이터를 넣으려고 할 때 오류가 발생 5번문제 답 : 1번) 오버플로우 처리 --> (풀이) 스택 포인터의 값이 스택의 길이값..

안녕하세요 공대생 블로거 여니입니다 오늘은 윤성우 저 열혈 C++ Programming 8장 상속과 다형성 예제 문제를 같이 다뤄보려고 합니다 (저도 소스코드를 직접 쳐보면서 공부하고 있어요) 일단 소스코드를 직접 쳐보시고 글을 읽어주세요~ ObjectPointer.cpp #include using namespace std; class Person { public: void Sleep() { cout

안녕하세요 공대생 블로거 여니입니다! 오늘은 윤성우 저 열혈 C++ programing Chapter 8장 예제문제 소스를 직접 입력해보면서 8장 상속과 다형성에 대해서 알아가는 시간을 가져보려고 합니다~ 현재 저는 대학생 신분이라 배우고 있는 중이어서 부족한 부분들이 많을 수 있지만 최대한 노력해보도록 하겠습니다. (--> 이 포스팅에서는 일단 새 프로젝트 만드는 방법부터 알려드리도록 할게요!) 다음 포스팅에서 Chapter8장 같이 공부해봐요~! 제가 저번주 일요일까지 챕터 1장부터 7장까지 공부를 이미 한 상태라서 일단 8장부터 올리고 다시 복습하는 겸 해서 앞부분까지 올려보도록 하겠습니다 코딩공부를 하는 방법중에 가장 좋은 방법이 소스코드를 직접 비쥬얼스튜디오에 쳐보는거라고 생각합니다 (저 또한 ..