目录
1、实验题目2、实验目的3、实验要求4、算法设计分析5、测试调节6、总结7、代码附录
f1、实验名称：
栈和队列的基本操作及其应用（回文判断）
2、实验目的：
1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。
3、算法设计分析：
（1）栈的初始化：voidI
it_stackSqStackS
SbasecharmallocSTACK_INIT_SIZEsizeofcharifSbaseexitOVERFLOWStopSbase栈顶与栈尾指针指向栈尾SstacksizeSTACK_INIT_SIZEretur
0（2）入栈voidPushSqStackSchareifStopSbaseSstacksize首先判满
fSbasecharreallocSbaseSstacksizeSTACKINCREASEsizeofchar
ifSbaseexitOVERFLOWStopSbaseSstacksizeSstacksizeSTACKINCREASEStope入一个元素，栈顶指针增加1
（3）出栈：charPopSqStackSchare
ifStopSbaseexitOVERFLOWeStop删除栈顶元素并用e返回其值retur
e（3）回文判断voidCompareSqStackSi
ti
0i
tt0charch100charme
fcharpcout