데이터 구조 - 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에 따라 라이센스가 부여됩니다.