2

我想通过使用链表来实现一个堆栈类。这是我在头文件中定义的方式。对于堆栈中的每个元素，元素中有两个数据：

#ifndef MYSTACK_H_INCLUDED
#define MYSTACK_H_INCLUDED
#include <iostream>
using namespace std;

template<typename T>
class MyStack{
public:
    MyStack();
    ~MyStack();
    ...
    ...
private:
    struct node;
    node* head;
    int _top;
};

template<typename T>
struct MyStack<T>::node {
    node(node*, T, T);
    T position_x;
    T position_y;
    node* next;
};

但是，如果我将私有字段中的结构节点更改为这样的类怎么办：

#ifndef MYSTACK_H_INCLUDED
#define MYSTACK_H_INCLUDED
#include <cstddef> // for std:size_t
using namespace std;

template <class T>
class MyStack{
public:
    MyStack();
    ~MyStack();
    ...
    ...
private:
    class Node {
        friend class MyStack<T>;
    public:
        Node(T, Node*);
    private:
        const T value; 
        Node *next;   
    };
    Node *head;  


};
#endif // MYSTACK_H_INCLUDED

是否有必要在 Stack 类中为 Node 创建另一个类，或者我只使用 Struct ？为什么？

4

1 回答 1

0

每当我不想暴露内部数据时，我都会做你现在正在做的事情。我定义了我的链表

template <class T>
class List{

    class Node{
    public:

         friend class List;              

    private:

         private members
    };

    public:
};

我更喜欢这种风格，因为我用 Java 编程，它以这种对我来说很舒服的格式使用内部和静态内部类。

您将需要封装 Node 的私有字段以从 List 访问它们，但除此之外，您可以这样定义您的类，甚至使用结构，但回想一下，类和结构之间的唯一区别是结构成员默认情况下是公共的。

于 2013-03-28T19:54:26.080 回答