数据结构实验报告3栈的实现

2．掌握栈、常见算法的程序实现。

2. 编译运行程序，观察运行情况和输出结果。

3. 写出实验报告（包括源程序和运行结果）。

    2．采用顺序存储实现栈的初始化、入栈、出栈操作。

3．编写一个主函数,调试上述算法。

验

步

骤

及

程

序

清单

#include

#include"LinkStack.h"

void main()

{

    SNode *top;

    int a,b;

    InitStack(top);

    cout<<"请输入5个整型数据:"< for(int i=0;i<5;i++)

{cin>>a;

    PushStack(top,a);}

    ShowStack(top);

for ( i=0;i<20;i++)

    {cout<<"请选择一项,1,入栈 ;  2,出栈  3, 遍历"<        cin >> b;

        switch (b)

        {case 1: 

            {cout<<"请输入需要入栈的数!"<                cin>>a;

                PushStack(top,a);

                cout<                break;}

        case 2:

            {cout<<"执行出栈操作!"<                PopStack(top);

                cout<                break;}

        default :

            ShowStack(top);

    }}}

二：链式存储

typedef int ElemType;

struct SNode      //栈结点的声明

{ElemType data;

    SNode  *next;};

void InitStack (SNode *&top)  //栈的初始化

{top = NULL;

}void PushStack(SNode *&top, ElemType item)  //入栈操作

{SNode *p;

    p = new SNode;

p->data = item;

p->next = top;

    top = p;

}void PopStack(SNode *&top)  //出栈操作

{if (top==NULL)

    {cout<<"栈为空,无法执行出栈操作!"<        return ;}

    SNode *p;

    p = top;

top = p->next;

    delete p;}

void ShowStack(SNode *top)   //遍历操作

{  SNode *p;

    p = top;

    int i = 1;

    cout<<"从栈顶开始显示！栈顶为第一个元素！"<    while (p != NULL)

    {cout<<"栈的第"<data<        p = p->next;

        i++;}

cout<

采用顺序存储实现栈的初始化、入栈、出栈操作。

分析与总结