数据结构 #

概览 #

数据结构是计算机科学中组织和存储数据的方式，是算法设计的基础。

基础数据结构 #

• 数组 - 连续存储的数据集合
• 链表 - 通过指针连接的节点序列
• 栈 - 后进先出(LIFO)的数据结构
• 队列 - 先进先出(FIFO)的数据结构
• 散列表 - 基于散列函数的键值存储
• 二叉树 - 每个节点最多有两个子节点的树
• 堆 - 完全二叉树实现的优先队列
• 跳表 - 多层链表实现的概率性数据结构
• 图 - 由节点和边组成的数据结构
• Trie树 - 前缀树，用于字符串匹配和搜索