C plus plus 有哪些数据结构
时间: 2023-05-27 18:06:50 浏览: 110
C++支持多种数据结构,包括但不限于以下几种:
1. 数组(Array):一组相同类型的元素的集合,使用下标访问。
2. 链表(Linked List):一组结构体或类对象,每个对象包含一个指向下一个对象的指针。
3. 栈(Stack):一种后进先出(LIFO)的数据结构,只允许在栈顶进行插入和删除操作。
4. 队列(Queue):一种先进先出(FIFO)的数据结构,允许在队尾插入元素,在队头删除元素。
5. 树(Tree):由若干个节点组成的一种分层结构,每个节点可以包含若干个子节点。
6. 图(Graph):由若干个节点和它们之间的边组成,可以用来表示网络、路径、关系等。
7. 堆(Heap):一种特殊的树形数据结构,满足父节点大于子节点或者小于子节点的性质。
8. 哈希表(Hash Table):一种根据关键字直接访问存储位置的数据结构,可以实现高效的查找和插入操作。
9. 字符串(String):一种由字符组成的序列,可以使用各种字符串处理函数进行操作。
10. 向量(Vector):一种动态数组,可以在运行时动态增加或删除元素。
阅读全文