实验三栈和队列及其应用i.doc

文档介绍：-
. z.
**
实验工程
栈和队列及其应用〔I〕
实验容
1．采用顺序存储构造，实现栈的存储和根本操作。
栈的抽象数据类型定义参见教材第45页。
栈的 n; //圆盘个数
char * = 'A', y = 'B', z = 'C';
cin >> n;
cout << "圆盘移动步骤：";
Hanoi(n, *, y, z);
DestoryStack_Sq(S); //销毁栈S
cout << endl;
print();
cout << "实验容二：采用顺序存储构造，实现队列的存储和根本操作" << endl;
SqQueue Q;
QElemType data;
InitQueue_Sq(Q); //构造一个空队列Q
cout << "请输入需入队列的元素个数：N = ";
cin >> count;
cout << "请输入元素：";
for (int i = 0; i < count; i++)
-
. z.
{
cin >> data;
EnQueue_Sq(Q, data);
}
GetHead_Sq(Q, data);
cout << " 队首元素：" << data << endl;
cout << " 出队列：";
while (DeQueue_Sq(Q, data))
cout << data << " ";
cout << endl;
print();
cout << endl;
}
void print(void)
{
cout << endl << "***********************************************************" << endl;
}
〞〞的局部程序如下：
#ifndef ADT_H_
#defineADT_H_
-
. z.
/************************************************************
* 常量和数据类型预定义
************************************************************/
/* ------函数结果状态代码------ */
#defineTRUE 1
#defineFALSE 0
#defineOK 1
#defineERROR 0
#defineINFEASIBLE -1
#defineOVERFLOW -2
/* ------数据类型预定义------ */
typedefintStatus; //函数结果状态类型
typedefint_bool; //bool状态类型
/************************************************************
* 数据构造类型定义
************************************************************/
/************************栈和队列*************************/
/* ------栈数据类型定义------ */
typedefintSElemType; //顺序表中元素的数据类型
-
. z.
/* ------栈动态存储分配初始常量预定义------ */
#defineSTACK_INIT_SIZE 100 //栈表存储空间的初始分配量
#defineSTACKINCREMENT 10 //栈表存储空间的分配增量
/* ------顺序栈构造类型定义------ */
typedefstruct
{
SElemType * base; //栈底指针
SElemType