c++ 클래스사용, 스택과 큐
- 최초 등록일
- 2004.06.10
- 최종 저작일
- 2004.06
- 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
참고 자료
없음