数据结构 图的存储

介绍

数据结构中的集合是一种包含不同元素的数据结构，其中每个元素都是独一无二的，即集合中的元素互不相同且无序。
集合数据结构分类如下：

实现举例

#include <iostream>
#include <set>

int main() {
    // 创建一个集合
    std::set<int> mySet;

    // 向集合中添加元素
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);
    mySet.insert(40);
    mySet.insert(50);

    // 尝试添加重复元素，set会自动忽略重复元素
    mySet.insert(20);

    // 输出集合中的所有元素
    std::cout << "Elements in mySet: ";
    for (int x : mySet) {
        std::cout << x << " ";
    }
    std::cout << std::endl;

    // 检查一个元素是否在集合中
    if (mySet.find(30) != mySet.end()) {
        std::cout << "30 is in the set" << std::endl;
    } else {
        std::cout << "30 is not in the set" << std::endl;
    }

    // 删除一个元素
    mySet.erase(40);

    // 输出集合中的所有元素
    std::cout << "Elements in mySet after deletion: ";
    for (int x : mySet) {
        std::cout << x << " ";
    }
    std::cout << std::endl;

    return 0;
}

实例说明

程序首先创建一个空的set，然后向其中添加一些元素。尝试添加重复的元素时，set会动忽略这些元素，因为集合中的元素必须是唯一的。然后，程序输出集合中的所有元素，并检查一个元素是否在集合中。最后，程序删除一个元素，并再次输出集合中的所有元素。

总结

在实际应用中，数据结构中的集合被广泛应用于各种领域，如数据库系统、操作系统、编译器、网络协议等。例如，在数据库系统中，集合可以用于存储和管理数据，实现数据的快速查找和访问；在操作系统中，集合可以用于进程和资源的管理，实现系统的安全和稳定运行。