Stack Operator

原创 2007年09月29日 12:38:00

Simple Stack Template Stack Operator::

#include <iostream.h>
class IStack{
 enum {ssize =10};
 int s[ssize];
 int top;
public:
 IStack():top(0){s[top]=0;}
 bool Isempty(){
  if (top ==0)return true;
  else
   return false;
 }
 bool push(int e){
  if(top<ssize){
   s[top++]=e;
   return true;
  }
  else
   return false;
 }
 int pop(){
  return s[top>0 ? --top: top];
 }
};
template <class T>
class TStack{
 enum { ssize =10 };
 T s[ssize];
 int top;
public:
 TStack():top(0){ s[top]=0; }
 bool push(const T e){
  if(top<ssize){
   s[top++]=e;
   return true;
  }
  else
   return false;
 }
 T pop(){
  return s[top>0 ? --top: top];
 }
};
 -----------------------------------------------------------------------------------------------------

Link List Dynamic increament Stack :

#include <malloc.h>
#include <stdio.h>
#include <iostream.h>
enum { INIT_SIZE=5,INCREMENT=5};
typedef struct{
 char * base;
 char * top;
 int stacksize;
}LStack;
void InitStack(LStack &S){
 S.base=(char*)malloc(INIT_SIZE * sizeof(char));
 if(! S.base) return ;
 S.top=S.base;
 S.stacksize=INIT_SIZE;
}
bool Push(LStack &S,char e){
 if((S.top-S.base)>=S.stacksize){
  S.base=(char*)realloc(S.base,(S.stacksize + INCREMENT)*sizeof(char));
  if(!S.base) return false;
  S.top=S.base+S.stacksize;
  S.stacksize+=INCREMENT;
 }
 *S.top++=e;
 return true;
}
bool Pop(LStack &S,char &e){
 if(S.top==S.base)return false;
 e=*--S.top;
 return true;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

operator theory

  • 2015-10-23 13:33
  • 17.91MB
  • 下载

PSSu E F 4DO_operator manual

  • 2015-06-04 09:46
  • 1.96MB
  • 下载

error LNK2001: 无法解析的外部符号 "void * __cdecl operator new(unsigned int)"

error LNK2001: 无法解析的外部符号 "void * __cdecl operator new(unsigned int)" Posted on 2005-03-18 15:09 j...

PSSu E F 4DI_operator manual

  • 2015-06-04 09:43
  • 1.92MB
  • 下载

matrix simple operator

C++关键字operator用法

1. operator 用于类型转换函数:类型转换函数的特征:1) 型转换函数定义在源类中; 2) 须由 operator 修饰,函数名称是目标类型名或目标类名; 3) 函数没有参数,没有...

Zigbee Operator V1.0.0.137

  • 2012-09-16 18:02
  • 2.67MB
  • 下载

ZigBee Operator

  • 2012-06-02 18:57
  • 2.79MB
  • 下载

以模板的方式重载"operator <<"需要注意的地方

当我们用C++进行后台开发的时候,常常xuhao

operator

  • 2006-02-23 09:05
  • 28KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)