Develop Develop

리스트 스택을 이용한 미로찾기 들어가기전 1. 찾는 방향은 4방향(위, 오른쪽, 아래, 왼쪽)을 탐색하여 찾는다. 2. 일일이 방향하나씩 확인 후 진입하고 진입하다가 막혔을 시 pop연산을 통해 하나씩 복귀하며 다른방향이 있는곳까지 나온다. 그 후 다른방향으로 진입.. 3. 그리고 아래처럼 3개의 클래스가 필요하다. 스택 변수 맵위치(클래스) 함수 생성자(초기화) 맵위치 반환 맵위치 입력 리스트 스택 변수 현재수량표시 탑스택을 가르키는 스택포인터 함수 생성자 소멸자 푸쉬 연산 팝 연산 맵위치 변수 x좌표, y좌표, 방향값 함수 미로찾는함수 출력함수 이정도가 필요할 것으로 예상되는데..물론 책보고 이해는 했다. 스스로의 구현이 필요한 시점.. 고민해보고 낼 막장구현을 해보도록..

리스트를 이용한 스택 구현 항상 TopStack을 가르키는 포인터를 지정함으로써 스택처럼 구현.. Push, Pop, Show 만 구현한 까닭에 일부 메모리 누수있음..?! StackNode.cpp #include"StackNode.h" int StackNode::GetData() { return data; } void StackNode::InputData(int num) { data=num; } StackNode.h #ifndef __STACKNODE_H__ #define __STACKNODE_H__ #include using namespace std; class StackNode { private: int data; public: StackNode* plink; public: StackNode() {..

스택을 구현해봤다. PUSH와 POP만 우선해봤는데... 기타 기능들은 ..그냥 넘어가는.. 리스트보단 쉽다..자료구조는 누군가 그러더라.. 외우는게 아니고 이해하고 구현해볼 수 있음 된다고.. 이해가 먼저고 구현이 가능한것은 책보고 해도되니.... 그런가? #include #include #include using namespace std; class ArrayStackNode { private: int data; public: void Input(int num) { data=num; } int GetData() { return data; } }; class ArrayStack { public: int MaxCount; int CurrentCount; ArrayStackNode* node; public..