검색어 입력폼
평가점수A

c++ 클래스사용, 스택과 큐

등록일 2004.06.10 파일확장자압축파일 (zip) | 6페이지 | 가격 1,000원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

클래스로 작성한 스택과 큐

컴파일 실행환경

총 6파일

스택
Stack.cpp
Stack.h
testStack.cpp


Queue.cpp
QUEUE.h
testQueue.cpp

본문내용

Stack.cpp

#include "Stack.h"
#include <iostream>
#include <cstring>

using namespace std;

//Create
void Stack::Init()
// 빈 스택을 만든다.
{
Top = ( Ptr ) malloc ( sizeof( Node ) );
Top -> Next = NULL ;
}

//Push
void Stack::Push(char *string)
{ // 스택에 값을 넣기 위해 임시 Ptr 형 변수 Temp를 만들어 메모리를 할당한다.
Ptr Temp ; // 임시변수
Temp = ( Ptr ) malloc ( sizeof( Node ) ); //동적 메모리 할당
strcpy(Temp->str , string); //입력받은 문자열을 스택에 넣는다.
Temp -> Next = Top -> Next; //스택에 요소를 삽입하는 과정으로서,
Top -> Next = Temp ; //노드들을 연결하고 top이 현재삽입한요소가 있는 노드를
} //가리키도록 한다.

압축파일내 파일목록

스택/Stack.cpp
스택/Stack.h
스택/testStack.cpp


다운로드 맨위로