21xrx.com
2025-03-29 23:28:39 Saturday
文章检索 我的文章 写文章
C++ 数据结构代码
2023-07-05 03:30:24 深夜i     20     0
C++语言 数据结构 代码 算法 经典题目

C++ 是一门常用的编程语言,它提供了丰富的数据结构库,为编程者提供了便利。下面是一个简单的 C++ 代码,其中包含了常见的数据结构。

1. 数组:

int arr[10];  //定义一个长度为10的整型数组
arr[0] = 1;  //给数组第一个元素赋值为1

2. 字符串:

string str = "hello world"//定义一个字符串变量
cout << str << endl;     //输出字符串

3. 向量:

vector<int> v;        //定义一个整型向量
v.push_back(1);        //向向量中添加元素
cout << v[0] << endl;     //输出向量第一个元素

4. 链表:

struct ListNode        //定义一个链表结构体
{
  int val;
  ListNode* next;
};
ListNode* head = new ListNode; //创建链表头节点
head->val = 1;         //给头节点赋值
head->next = NULL;       //头节点指向空

5. 栈:

stack<int> s;       //定义一个整型栈
s.push(1);        //往栈中添加元素
cout << s.top() << endl; //输出栈顶元素
s.pop();         //弹出栈顶元素

6. 队列:

queue<int> q;       //定义一个整型队列
q.push(1);        //往队列中添加元素
cout << q.front() << endl;//输出队列头元素
q.pop();         //弹出队列头元素

7. 哈希表:

unordered_map<string, int> m;  //定义一个无序哈希表
m["apple"] = 5;         //添加一个键值对
cout << m["apple"] << endl;   //输出键对应的值

通过掌握这些基本的数据结构,我们能够更加高效地编写程序,并且能够更好地理解算法。当然,C++ 的数据结构远不止这些,如果有兴趣,读者可以继续深入学习。

  
  
下一篇: C++ 源代码文件

评论区

请求出错了