c++数据结构的项目代码
时间: 2023-11-26 15:44:20 浏览: 80
很抱歉,我无法提供完整的项目代码。但是,我可以为您提供一些常见的数据结构及其实现代码,供您参考:
1. 数组
// 定义一个数组
int arr[10];
// 初始化数组
for (int i = 0; i < 10; i++) {
arr[i] = i;
}
// 访问数组元素
int x = arr;
2. 链表
// 定义一个链表节点
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
// 创建一个链表
ListNode* head = new ListNode(0);
ListNode* p = head;
for (int i = 1; i < 10; i++) {
ListNode* node = new ListNode(i);
p->next = node;
p = p->next;
}
// 遍历链表
p = head->next;
while (p != NULL) {
cout << p->val << " ";
p = p->next;
}
3. 栈
// 定义一个栈
stack<int> s;
// 入栈
s.push(1);
s.push(2);
s.push(3);
// 出栈
while (!s.empty()) {
int x = s.top();
s.pop();
cout << x << " ";
}
4. 队列
// 定义一个队列
queue<int> q;
// 入队
q.push(1);
q.push(2);
q.push(3);
// 出队
while (!q.empty()) {
int x = q.front();
q.pop();
cout << x << " ";
}
5. 哈希表
// 定义一个哈希表
unordered_map<string, int> m;
// 插入键值对
m["apple"] = 1;
m["banana"] = 2;
m["orange"] = 3;
// 查找键值对
if (m.find("apple") != m.end()) {
cout << m["apple"] << endl;
}
阅读全文