데이터 구조 - stack 의 기본 조작
3272 단어 데이터 구조창고.데이터 구조 와 알고리즘
stack.h
#include "stdio.h"
#include
#include
#include
#define Status int
#define SElemType int
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW 0
#define ERROR 0
#define OK 1
//
typedef struct
{
SElemType *base; //
SElemType *top; //
int stacksize; //
}SqStack;
//
//
//
//
//
Status InitStack(SqStack &S);
// 1, ; 0
//
Status IsFull(SqStack &S);
//
Status IsEmpty(SqStack &S);
// , 1; 0
//
Status Push(SqStack &S,SElemType e);
//
Status Pop(SqStack &S,SElemType &e);
//
Status StackTraverse(SqStack &S);
//
Status GetTop(SqStack &S,SElemType &e);
//
int StackLength(SqStack &S);
//
Status ClearStack(SqStack &S);
//
Status DestroyStack(SqStack &S);
stack.cpp
#include "stack.h"
#include "stdio.h"
#include
#include
#include
using namespace std;
//
//
////
Status InitStack(SqStack &S)
{ //
S.base =(SElemType*)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S.base) return(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
//
Status IsFull(SqStack &S)
{ // 1, 0
if((S.top-S.base)>= S.stacksize) //
{ //cout<
main.cpp
#include
#include "stack.h"
using namespace std;
int main()
{
/*
SqStack sta;
InitStack(sta);
cout<>N;
SqStack sta;
InitStack(sta);
while(N!=0)
{
Push(sta,N%2); //
N=N/2; //
}
//StackTraverse(sta);
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.