《数据结构与算法教学课件》lab04 栈的实现与应用.doc

;.栈的链式存储结构实现;.理解栈的LIFO特征,并熟练运用栈解决一些实际算法问题实验内容验证题:用本实验提供的个文件(.cpp、.h)组建工程,并按以下步骤调试程序,分别验证顺序存储结构和链式存储结构栈的入栈和出栈操作。.顺序存储结构实现栈:)入栈intPush(SqStack&S,DataTypeitem);在入栈接口Push(my_stack,i);处设置断点①,按“F”启动调试,按“F”逐句执行,直到数据~全部入栈。[];[]无-无,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,图示:可以看到入栈的过程。(以下实验类似))出栈intPop(SqStack&S,DataType&item);在Pop(my_stack,result);处设置断点②,按“F”启动调试,按“F”逐句执行,直到所有数据完全出栈;[],,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,底顶无-无图示:注意:顺序存储时,出栈并不会清除原来存储的值,由top指向栈顶即可。只有当有新值入栈时才会覆盖掉旧值。.链式存储结构实现栈:)入栈intPush(SNode*top,DataTypeitem);在入栈接口Push(my_stack,i);处设置断点③,按“F”启动调试,按“F”逐句执行,直到所有数据全部入栈。当程序暂停时观察栈中各结点的数据、栈顶指针的变化情况;入栈序号栈中全部数据my_stack栈顶数据my_stack->next->data无无,,,,,,底顶,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,