doublestack.h

数据结构测试程序

// doublestack.h: interface for the doublestack class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_DOUBLESTACK_H__C09E8142_4E72_11C7_83C2_0050FC21C815__INCLUDED_)
#define AFX_DOUBLESTACK_H__C09E8142_4E72_11C7_83C2_0050FC21C815__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <stdio.h>

const int max=20;
typedef int elemt;

class doublestack  
{
	elemt data[19];
	int temp1;
	int top[1];
	int temp2;
public:
	int size(int i);
	int clear(int i);
	elemt gettop(int i);
	int pop(elemt* elm,int i);
	int push(elemt elm,int i);
	int empty(int i);
	void initiate();
	doublestack();
	virtual ~doublestack();

};

#endif // !defined(AFX_DOUBLESTACK_H__C09E8142_4E72_11C7_83C2_0050FC21C815__INCLUDED_)