数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素的集合。
数组:一组连续的内存空间,用于存储同类型的数据。
链表:由一系列节点组成的数据结构,每个节点包含数据和指向下一个节点的指针。
栈:一种先进后出(LIFO)的数据结构,只能在栈顶进行插入和删除操作。
队列:一种先进先出(FIFO)的数据结构,只能在队尾插入元素,队头删除元素。
树:由节点组成的层次结构,每个节点有一个父节点和多个子节点。
图:由节点和边组成的数据结构,可以表示各种实体之间的关系。
哈希表:根据关键字直接访问内存存储位置的数据结构。
堆:可以快速找到最大或最小值的完全二叉树结构。
并查集:用于处理一些不相交集合的合并及查询问题的数据结构。