0

ساختمان داده Stack

 
rezahashemian1374
rezahashemian1374
کاربر برنزی
تاریخ عضویت : مهر 1391 
تعداد پست ها : 254
محل سکونت : تهران

ساختمان داده Stack

#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#include <dos.h>
#include <string.h>
#include <conio.h>
#define MAX_STACK_SIZE 5

class stack
{
  
char buffer[MAX_STACK_SIZE];
  
int pos;
 public:
    
stack(){pos=-1;buffer[0]=0;}
    
int isempty(void);
    
int isfull(void);
    
void push(char token);
    
char pop(void);
};

int stack::isempty(void)
{
   if (
pos==-1)
       return 
1;
   else
       return 
0;
}
//end of stack::isempty      
int stack::isfull(void)
{
  if (
pos==MAX_STACK_SIZE-1)
      return 
1;
  else
      return 
0;
}
//end of stack::isfull
void stack::push(char token)
{
  if (
pos==MAX_STACK_SIZE-1)
{
    
cout<<"\nStack is Full\n";
    return;
}
 
buffer[++pos]=token;
}
//end of stack::push
char stack::pop(void)
{
  if (
pos==-1){
     
cout<<"\nStack is Empty\n";
     return 
NULL;
}
  return 
buffer[pos--];
}

Seyyed.Reza.Hashemian@Gmail.Com

دوستانی که سوالی دارند یا مایل به تماس هستند می توانند از اطلاعات بالا استفاده نمایند.

اگر هم تایپکی زدید و احتیاج به پاسخگویی سریع داشتید اطلاع دهید

پنج شنبه 18 مهر 1392  8:52 AM
تشکرات از این پست
دسترسی سریع به انجمن ها