Question

我有这个算法分配，它要求我们设计一个数据结构？我们还没有学习有关数据结构的主题，因此我不知道数据结构是什么样的。它像伪代码还是什么？有人能告诉我一个例子。

Answer 1

数据结构的一个例子是：

struct exampleStructure {
    int thisIsFieldOne;
    string thisIsAnotherField;
    long yetAnotherOne;
}

所以基本上它是一个＆＃34; set＆＃34;数据，通常用于表示某些内容。例如：

struct point {
   int xCoordinate;
   int yCoordinate
}

数据结构可以具有一些特殊功能，例如将其元素保持在指定的顺序（BST树）或允许以恒定时间（哈希表）访问。您可以在维基百科上阅读更多内容，例如：http://en.wikipedia.org/wiki/Data_structure

创建一个包含特定字段的类（表示您希望结构表示的数据）并提供操作这些字段的特殊方法，以便它们提供所需的行为也可以。例如：

class SortedSet {
    private List<int> list;

    public void insert(int x) {
        //code to insert x at the right position, so that list is sorter
    }
}

上面的课程当然非常简化，但我相信这一课就足够了。请记住：类与数据结构不同（这是一个更大的概念，我会说），但您可以使您的类充当数据结构。

Answer 2

数据结构示例：

Queue，Stack等......

还有许多复杂的数据结构，如搜索树和哈希表。

什么是数据结构的例子？

2 个答案: