#include
typedef int dataType;//抽象数据类型dataType定义为int
class Stack1//顺序栈类
{
private:
dataType *table;//指向数组的指针
int size;//栈的数组容量
int top;//栈顶数据元素的下标
public:
Stack1(int n=0);
~Stack1();
bool isEmpty();//判断栈的状态是否为空
bool isFull();//判断栈的状态是否已满
bool push(const dataType k);//入栈
dataType pop();//出栈
dataType get();//获得栈顶数据元素值,未出栈
friend ostream& operator0)
{
table=new dataType[n];
}
size=n;
top=-1;
}
Stack1::~Stack1()
{
delete []table;
size=0;
top=-1;
}
bool Stack1::isEmpty()
{
return (table==NULL||top==-1);
}
bool Stack1::isFull()
{
return (table==NULL||top>=size);
}
bool Stack1::push(const dataType k)
{
if(!isFull())
{
top++;
table[top]=k;
return true;
}
else
{
cout<<"栈已满, "<
答：创建一个空链栈 PLinkStack createEmptyStack_link(void) { PLinkStack plstack; Plstack = ...详情>>
问：挺简单的一C函数，不过我是初学者，暂时还不会写，请好心人多多帮忙！
答：int mystrlen(char *str) { int n = 0; while (*str) { n++; str++;} return n; } voi...详情>>
