C++ 函数库中有哪些常见的数据结构?

2024年 4月 18日 54.0k 0

c++++ 标准函数库提供了以下常用数据结构:数组:连续内存块,通过索引访问元素。向量:动态大小的数组,可自动增长/缩小,提供高效插入/删除/随机访问。链表:线性数据结构,元素存储在动态分配的节点中,每个节点包含数据和指向下一个节点的指针。栈:后进先出 (lifo) 数据结构,元素通过 push() 添加到顶部,通过 pop() 删除。队列:先进先出 (fifo) 数据结构,元素通过 enqueque() 添加到尾部,通过 dequeue() 删除。

C++ 函数库中有哪些常见的数据结构?

C++ 函数库中的常见数据结构

在 C++ 的标准函数库中,提供了许多用于高效管理和处理数据的常用数据结构。了解这些数据结构至关重要,因为它可以帮助你在编程中有效地组织和检索数据。

1. 数组

数组是一种连续内存块,用于存储相同数据类型的数据元素。它通过索引访问元素,索引从 0 开始。数组的声明和初始化如下:

int arr[5] = {1, 2, 3, 4, 5};

2. 向量

向量是动态大小的数组,它可以自动增长和缩小以容纳元素。它提供高效的插入、删除和随机访问操作。向量的声明如下:

vector v = {1, 2, 3, 4, 5};

3. 链表

链表是一种线性数据结构,其中数据元素存储在称为节点的动态分配的内存块中。每个节点包含数据和指向下一个节点的指针。链表用于创建灵活且内存高效的数据结构。

struct Node {
  int data;
  Node* next;
};

Node* head = new Node{1, nullptr};
head->next = new Node{2, nullptr};

4. 栈

栈是一种后进先出 (LIFO) 数据结构。元素通过 push() 操作添加到栈顶部,并通过 pop() 操作从栈顶部删除。栈用于管理函数调用和局部变量。

stack s;
s.push(1);
s.push(2);
cout << s.top() << endl; // 2
s.pop();

5. 队列

队列是一种先进先出 (FIFO) 数据结构。元素通过 enqueque() 操作添加到队列尾部,并通过 dequeue() 操作从队列头部删除。队列用于管理进程和任务的排队。

queue q;
q.push(1);
q.push(2);
cout << q.front() << endl; // 1
q.pop();

实战案例:使用向量存储学生成绩

#include 

int main() {
  // 创建一个向量来存储学生成绩
  vector grades;

  // 添加学生成绩
  grades.push_back(90.5);
  grades.push_back(85.0);
  grades.push_back(78.2);

  // 计算平均成绩
  double sum = 0;
  for (double grade : grades) {
    sum += grade;
  }
  double average = sum / grades.size();

  // 输出平均成绩
  cout << "平均成绩:" << average << endl;

  return 0;
}

以上就是C++ 函数库中有哪些常见的数据结构?的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论