测试堆栈的实例

测试堆栈实例

最新推荐文章于 2025-08-19 13:59:20 发布

原创最新推荐文章于 2025-08-19 13:59:20 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试 #server #null

本文介绍了一个使用VC6.0环境下实现的堆栈测试实例。该实例通过一系列操作演示了堆栈的基本特性，如压栈(push)、弹栈(pop)、判断是否为空(is_empty)和是否已满(is_full)，并填充了一百个随机数进行测试。

/*_############################################################################
_##
_## 测试堆栈的实例
_## Author: xwlee
_## Time: 2006.12.30
_## Chang'an University
_## Development condition: win2003 Server+VC6.0
_##
_## temp.cpp 文件
_##########################################################################*/
#include<iostream>
#include <ctime>
#include <iomanip>
#include "stack.h"
using namespace std;

int main()
{
    STACK_TYPE temp=10;
    int i;

    cout << "is_empty()=" << is_empty() << endl;
    cout << "is_full()=" << is_full() << endl;
    push( temp );
    cout << "top()=" << top() << endl;
    pop();
    cout << "is_empty()=" << is_empty() << endl;
    cout << "is_full()=" << is_full() << endl;

    cout<< "=======================================================" << endl;
    srand( (unsigned)time( NULL ) ); // srand()函数产生一个以当前时间开始的随机种子.
    for(i=0; i<100; i++)
        push( 1+rand()%1000 );

    for(i=0; i<100; i++)
    {
        cout << setw(5) << top();
        pop();
        if( (i+1) % 10 == 0 )
            cout << endl;
    }
    cout<< "=======================================================" << endl;

    cout << "is_empty()=" << is_empty() << endl;
    cout << "is_full()=" << is_full() << endl;

    return 0;
}