Develop Develop

//버블정렬 void BubbleSort(int arr[], int n){ int i, j; int temp; for(i=0;i

리스트로 구현한 원형큐.. 오늘 류현진 경기가 비로 취소가 되었고... 주말인데 비가 온다.. 제길..ㅠ 요즘 제때 LOL을 못하고 있다.. 나서스 방망이를 휘둘러야 하는데..쩝....;; #include #include using namespace std; class CircleQueueNode { public: int data; CircleQueueNode* link; public: CircleQueueNode(int num=0) { data=num; } }; class CircleQueue { public: int CurrentCount; CircleQueueNode* rear; CircleQueueNode* front; public: CircleQueue() { CurrentCount=0; rea..

선형큐의 단점을 보완한 원형 큐..배열이라 최대값이 정해져있다. 그래서 다음에 나오는것이 연결리스트로 구현한 원형 큐.. 뭐..야구 보느라 정신이 없다..ㅠ _ - #include #include using namespace std; class CircleQueueNode { public: int data; public: CircleQueueNode(int num=0) { data=num; } }; class CircleQueue { public: int CurrentCount; int MaxCount; int Front; int Rear; CircleQueueNode* pElment; public: CircleQueue(int max) { CurrentCount=0; MaxCount=max; Front..

배열을 이용한 선형큐 Front와 Rear의 적절한 위치 변환을 통해 구현.. 단점 : 디큐를 이용하여 삭제 후 할당공간이 있음에도 불구하고 없다고 나옴..그래서 원형큐를 사용함.. 일단 배열로 구성한 선형큐부터.. #include #include using namespace std; class ArrayQueueNode { public: char element; ArrayQueueNode() { element=NULL; } ArrayQueueNode(char c) { element=c; } }; class ArrayQueue { public: int MaxCount; int CurrentCount; int Front; int Rear; ArrayQueueNode* pElement; public: Arr..

리스트 스택을 이용한 미로찾기 들어가기전 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..

이중 링크드 리스트 구현.. 삽입 삭제, 출력만 우선 구현.... #include #include #include using namespace std; class DoubleNode { private: int data; public: DoubleNode* pRlink; DoubleNode* pLlink; public: int GetData() { return data; } void InputData(int num) { data=num; } }; class DoubleList { public: int CurrentCount; DoubleNode HeadNode; public: DoubleList() { CurrentCount=0; HeadNode.pLlink=&HeadNode; HeadNode.pRlink..