中国IT动力,最新最全的IT技术教程
最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档 | 网通镜像
首 页 | 程序开发 | 操作系统 | 软件应用 | 图形图象 | 网络应用 | 精文荟萃 | 教育认证 | 硬件维护 | 未整理篇 | 站长教程
ASP JS PHP工程 ASP.NET 网站建设 UML J2EESUN .NET VC VB VFP 网络维护 数据库 DB2 SQL2000 Oracle Mysql
服务器 Win2000 Office C DreamWeaver FireWorks Flash PhotoShop 上网宝典 CorelDraw 协议大全 网络安全 微软认证
硬件维护  CPU  主板  硬盘  内存  显卡  显示器  键盘鼠标  声卡音箱  打印机  机箱电源  BIOS  网卡  C#  Java  Delphi  vs.net2005
  当前位置:> 程序开发 > 编程语言 > C/C++
用数组实现顺序栈
作者:未知 时间:2005-09-13 23:28 出处:Blog.ChinaUnix.net 责编:chinaitpower
              摘要:用数组实现顺序栈
这是《C++数据结构与程序设计》上的例子,作了些微变动

/* mystack.h */
enum Error_code
{
 success,
 overflow,
 underflow
};

const int maxstack = 100;

class mystack
{
public:
 mystack();
 Error_code push(const Stack_entry &item);
 Error_code pop();
 Error_code top(Stack_entry &item) const;
 bool empty() const;
 
private:
 int count;
 Stack_entry entry[maxstack];
};

/* mystack.cpp */
typedef char Stack_entry;
#include "mystack.h"
Error_code mystack::push(const Stack_entry &item)
{
 Error_code outcome = success;
 if(count < maxstack)
 {
  entry[count++] = item;
 }
 else
 {
  outcome = overflow;
 }
 return outcome;
}

Error_code mystack::pop()
{
 Error_code outcome = success;
 if(count == 0)
 {
  outcome = underflow;
 }
 else
 {
  --count;
 }
 return outcome;
}

Error_code mystack::top(Stack_entry &item) const
{
 Error_code outcome = success;
 if(count == 0)
 {
  outcome = underflow;
 }
 else
 {
  item = entry[count-1];
 }
 return outcome;
}

bool mystack::empty() const
{
 bool outcome;
 if (count == 0)
 {
  outcome = true;
 }
 else
 {
  outcome = false;
 }
 return outcome;
}

mystack::mystack()
{
 count = 0;
}

/* 测试例子 */
typedef char Stack_entry;
#include "mystack.h"

#include <string.h>
#include <stdio.h>

void main()
{
 char my[] = "who am i";
 int length = strlen(my);
 int i;
 char c;
 mystack haha;
 for(i = 0; i < length; i++)
 {
  if (haha.push(my[i]) == overflow)
  {
   printf("error\n");
  }
 }
 
 while(!haha.empty())
 {
  haha.top(c);
  printf("%c",c);
  haha.pop();
 }
 printf("\n");
}

关闭本页
 
首页 | 投资与合作 | 服务条款 | 隐私政策 | 收藏本站 | 设为首页 | 新用户注册 | 免责声明 | 使用帮助
Copyright ©2005-2008 chinaitpower.com All rights reserved. www.chinaitpower.com 版权所有