CHRISTOPHE123
修川地藏
2015-10-26 11:43

C++链栈的实现实在不会写,求大神帮忙。

5
  • c++
  • 堆和栈的问题 c

Description
请实现以下栈类的定义:

enum ErrorCode

{

     success,

     underflow,

     overflow

};

template

struct Node

{

     StackEntry data;

     Node *next;

};

template

class MyStack

{

public:

     MyStack();

     /*

               判断栈是否为空,若为空则返回true,非空则返回false

      */

     bool empty() const;

     int size() const;

     /*

               出栈操作,若正常出栈则返回success,若栈内无元素则返回underflow

      */

     ErrorCode pop();

     /*

               获取栈顶元素,若正常获取到栈顶元素则返回success,若栈内无元素则返回underflow

               元素内容保存在引用参数item中

      */

     ErrorCode top(StackEntry &item) const;

     /*

               入栈操作,若正常入栈则返回success,若入栈失败则返回overflow

      */

     ErrorCode push(const StackEntry &item);

     /*

               清空栈

      */

     void clear();

private:

     Node<StackEntry> *pTop;

};

注意,只需要提交类的声明以及函数实现,不需要提交main函数。

Hint
注意,只需要提交类的声明以及函数实现,不需要提交main函数。

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

4条回答

为你推荐