Stack Operator

最新推荐文章于 2023-02-21 10:36:54 发布

原创最新推荐文章于 2023-02-21 10:36:54 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class #struct #list

数据结构与算法分析专栏收录该内容

9 篇文章

订阅专栏

本文介绍了两种栈的实现方式：一种是使用简单模板类实现固定大小的栈；另一种是通过链表实现动态增长的栈，能根据需要自动扩展容量。

部署运行你感兴趣的模型镜像

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;
}