数组(Array):一组具有相同数据类型的元素按连续内存空间存储。可以通过索引快速访问元素。
链表(Linked List):一组元素,其中每个元素包含数据和一个指向下一个元素的指针。常见的类型有单向链表、双向链表和循环链表。
栈(Stack):一种遵循后进先出(LIFO, Last In First Out)原则的数据结构。常用于递归和表达式求值。
队列(Queue):一种遵循先进先出(FIFO, First In First Out)原则的数据结构。常用于任务调度和广度优先搜索(BFS)。
哈希表(Hash Table):使用哈希函数将键映射到值的数据结构。提供快速的插入、删除和查找操作。
树(Tree):一种由节点组成的分层数据结构,其中每个节点可以有零个或多个子节点。常见的类型有二叉树、二叉搜索树(BST)、平衡二叉树(如AVL树)、红黑树等。
图(Graph):一组节点和连接这些节点的边的集合。可以表示对象之间的关系,常用于路径搜索、网络流问题等。
|