实验1---数据结构栈和队列的实现和应用.docVIP

实验1栈和队列的实现和应用

实验目的

1.熟练掌握栈、队列的建立方法；

2.熟练掌握栈和队列基本操作；

3.栈和队列的实例应用。

实验内容

1.选用一种存储结构建立栈、队列

2.栈的应用：Adeskcalculation（教科书P66）

3.队列验证：Menu-drivendemonstration（教科书上P93）

实验结果

总结算法应用和结构优缺点

栈：

#includeiostream

usingnamespacestd;

constintmaxstack=100;

enumError_code{success=1,overflow=-1,underflow=-1};

typedefintStack_entry;

classStack

{

public:

Stack()

{

count=0;

}

boolempty();

Error_codepop();

Error_codetop(Stack_entryitem);

Error_codepush(constStack_entryitem);

intsize();

private:

intcount;

Stack_en