数据结构实验报告 堆栈和队列(2)

assert(top);

top->data=x;

top->next=NULL;

}

height++;}

//出栈函数

template<class t1>

bool linkstack<t1>::pop(t1&x)

{stacknode<t1> *p;

if(height)

{x=top->data;

p=top;

top=top->next;

delete p;

height--;

return true;}

else

return false;

}

int main()

{linkstack<char> a;

char c,d;

cout<<"请输入算式，以#结束"<<endl;

cin>>c;

while(c!='#')

{ if(c=='('||c=='['||c=='{')

a.push(c);

if(c==')')

{a.pop(d);

{if(d==c-1);

else {a.push(d);a.push(c);}

}

}

if(c==']'||c=='}')

{a.pop(d);

{if(d==c-2);

else {a.push(d);a.push(c);}

}

}

cin>>c;

}

if(a.isempty()){cout<<"括号配对"<<endl;}

else {cout<<"括号错误"<<endl;}

}

测试用例：

1题测试用例1.

输入整数的个数 5；

输入数值为 5 30 60 90 110

程序运行结果:

题测试用例2.

输入链表长度为3；

输入数值为 5 10 60

程序运行结果：

2题测试用例1

输入产生的随机数的个数 20；

程序运行结果：

3题测试用例1.

输入算式 5*{8+[3+4*(3+5)+3]+4}=#

程序运行结果:

3题测试用例2.

输入算式3+(4*[5+6)]=#

程序运行结果：

3题测试用例3.

输入算式 3+(4*5=#

程序运行结果：

实验小节：

1题程序对输出时栈空进行了相应处理，体现了程序的健壮性。

2题中有产生随机数的相关操作，掌握了产生随机数的操作。

3题中输入时采用了以#为标志结束，无需计数输入算式的长度，方便自然。

通过对本程序的练习，更好地掌握了链栈链队的概念和相关操作，对链栈的进栈出栈、链队的进队出队有了更深刻的认识。