数据类型
在C++中，有多种数据类型可供使用。下面是一些常见的数据类型：
基本数据类型：
整数类型：int、short、long。
浮点数类型：float、double。
字符类型：char。
布尔类型：bool。
复合数据类型：
数组：用于存储相同类型的多个元素。int [] char []
字符串：用于存储文本。string
结构体（struct）：能够自定义存储不同类型的数据结构。
枚举（enum）：用于定义一组命名的常量。
指针类型：
指针：用于存储变量的内存地址。*
引用：用于别名，可以用作变量的别名。&
高级数据类型：
类（class）：用于创建自定义的面向对象数据类型。
枚举类（enum class）：用于创建具有作用域的枚举。
联合（union）：用于在相同的内存位置存储不同的数据类型。
指定长度整数类型：例如，int32_t、uint64_t，用于确保特定长度的整数类型。
此外，还可以使用类模板和函数模板来创建通用数据类型，以满足不同需求的数据存储和处理。C++还提供了类型转换（包括隐式类型转换和显式类型转换）来处理不同类型之间的转换需求。
数据结构
在C++中，数据结构通常指的是数组、链表、栈、队列、树、图、哈希表等。以下是每种数据结构的简单实现：
数组（Array）:
int arr[10]; // 静态数组
链表（Linked List）:
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};栈（Stack）:
template<typename T>
class Stack {
public:
void push(const T& x) {}
void pop() {}
T top() {}
bool empty() {}
size_t size() {}
};队列（Queue）:
template<typename T>
class Queue {
public:
void push(const T& x) {}
void pop() {}
T front() {}
T back() {}
bool empty() {}
size_t size() {}
};树（Tree）:
struct TreeNode {
int val;
TreeNode *left, *right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};图（Graph）:
// 需要更复杂的实现，通常使用邻接表或邻接矩阵
哈希表（Hash Table）:
// C++标准库中的std::unordered_map或std::map已经提供了哈希表的功能
#include <map>
这些是简单的数据结构实现示例，实际应用中需要根据需求实现更复杂的操作。
