中级程序员

UID 57846
精华 0
积分 29
帖子 112
威望 29
部落币 1558
代码量 42
阅读权限 30
注册 2007-11-20
来自浙江
状态离线

发表于 2008-5-16 00:47 资料短消息

堆栈的简单操作

堆栈的简单操作书部落-计算机PDF电子书之家r}YdqUqDu*D

// 堆栈的操作.cpp : Defines the entry point for the console application.
//下载|V[T!kWhhS[2_
#include "stdafx.h"z X7no ]U [vL
#include <iostream.h>电子书下载，计算机电脑教程图书{a#X
h7D8n
const int SIZE = 100;
template <class T> class stack {
T stck[SIZE];@7WB2N
?h(s
int tos;书部落-分享计算机经典巨著，PDF电子书收藏之家，分享互联网M ?
H6wA*R
public:下载~3l/~6`e\7p _
stack(void) {
      tos = 0;下载6G ].{X
a7zK
      cout << "Stack Initialized." << endl;
}下载A+G5~{H)QL
~stack(void) {书部落-计算机PDF电子书之家4{ln2Gc-|/q|r[
   cout << "Stack Destroyed." << endl;www.shubulo.com D[*a5V!EcO
}
void push(T);www.shubulo.com9v\ F+?u*c&y#YT
T pop(void);
};
template <class T> void stack<T>::push(T i)
{
if(tos==SIZE)电子书下载，计算机电脑教程图书%_$w+D7W0LF
{
      cout << "Stack is full." << endl;
      return;
}
stck[tos++] = i;
}#yBn+B}t
template <class T> T stack<T>::pop(void)书部落-分享计算机经典巨著，PDF电子书收藏之家，分享互联网E
\J&nE'hIC3?
{
if(tos==0)
{
      cout << "Stack underflow." << endl;-V,`}n`HL;J
      return 0;www.shubulo.compg-s0d"m6e0M}K"yz6q8G
}www.shubulo.com6T}d*n$B,U-B(Y ]
return stck[--tos];
}书部落-分享计算机经典巨著，PDF电子书收藏之家，分享互联网S-dfh+[G d0j
void main(void)书部落-计算机PDF电子书之家
FDr
sU@,d"|
{
cout<<"stack<int> a :"<<endl;下载N6~5i7w(i`J[
stack<int> a;书部落-计算机PDF电子书之家
{-`,T)UWXn
a.push(1);
a.push(2);
cout << a.pop() << " ";电子书下载，计算机电脑教程图书UQ8w!hCd:n"O
cout << a.pop() << endl;

cout<<"stack<double> b :"<<endl;
stack<double> b;+P9QQ7MMt6qW
b.push(99.3);
b.push(-12.23);-i ^|&w8Vj}o7b2n
cout << b.pop() << " ";www.shubulo.com"PsWh^4hs
cout << b.pop() <<endl;书部落-计算机PDF电子书之家b4sH%iBe$U(fs

cout<<"stack<char> c :"<<endl;电子书下载，计算机电脑教程图书M/vXJB
stack<char> c;
for(int i=0; i<10; i++)
   c.push((char) 'A' + i);
for(i=0; i<10; i++)
   cout <<c.pop();\"x)p/|&mq7ms
cout << endl;
}

如果您对本帖内容有任何质疑，或者您在阅读/下载本帖内容时遇到困难请在站务管理版里发帖提出。点这里进入反馈