实验三、顺序栈和链栈

最新推荐文章于 2023-03-25 17:24:44 发布

原创

最新推荐文章于 2023-03-25 17:24:44 发布 · 2.7k 阅读

6 ·

CC 4.0 BY-SA版权

本文旨在熟练掌握栈的顺序和链式存储结构。实验中，作者建立了顺序栈和链栈，实现了压栈和出栈操作，并通过实际例子展示了操作过程。在链栈部分，对8和6进行了压栈，出栈后栈顶元素变为6。在顺序栈部分，同样进行了压栈和出栈操作，加深了对两种栈的理解。实验后，作者感到对链栈和顺序栈的理解更加清晰，但还需加强自主实践能力。

一、实验目的
1、熟练掌栈的结构特点，掌握栈的顺序存储和链式存储结构和实现。

2、学会使用栈解决实际问题。

二、实验内容
1、自己确定结点的具体数据类型和问题规模：
分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。

三、代码
链栈

#ifndef LinkStack_H
#define LinkStack_H
template<class DataType>
class LinkStack
{
    public:
        LinkStack(){top=NULL;}
        ~LinkStack();
        void Push(DataType x);
        DataType Pop();
        DataType GetTop();{
  
  if(top!=NULL)return top->data;}
        int Empty(){top==NULL?return 1;return 0;}
    private:
        Node<DataType>*top;
};
#endif;

#include"LinkStack.h"

template<class DataType>
LinkStack<DataType>::LinkStack()
{
    top=NULL;
}

template<class DataType>
void LinkStack<DataType>::Push(DataType x)
{
    s=new Node;s->data=x;
    s->next=top;top=s;
}

template