数据结构

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

线性数据结构

数组 (Array)

• 定义：连续内存空间存储相同类型元素
• 特点：随机访问O(1)，插入删除O(n)
• 应用：价格序列、技术指标数组

链表 (Linked List)

• 定义：通过指针连接的节点序列
• 特点：插入删除O(1)，随机访问O(n)
• 应用：动态数据管理、历史记录

栈 (Stack)

• 定义：后进先出(LIFO)的线性结构
• 特点：只能在一端操作
• 应用：函数调用栈、撤销操作

队列 (Queue)

• 定义：先进先出(FIFO)的线性结构
• 特点：两端操作，顺序处理
• 应用：任务调度、数据流处理

非线性数据结构

树 (Tree)

• 定义：层次化的非线性结构
• 类型：二叉树、AVL树、红黑树、B树
• 应用：决策树、组织架构

图 (Graph)

• 定义：节点和边的集合
• 类型：有向图、无向图、加权图
• 应用：网络分析、关系建模

堆 (Heap)

• 定义：完全二叉树，满足堆性质
• 类型：最大堆、最小堆
• 应用：优先队列、排序算法

散列表和集合

散列表 (Hash Table)

• 定义：键值对存储结构
• 特点：平均O(1)的查找、插入、删除
• 应用：快速查找、去重

集合 (Set)

• 定义：不重复元素的集合
• 特点：快速成员检查
• 应用：数据去重、集合运算

在TA中的应用

数据管理

• 数组：存储价格序列、技术指标
• 链表：管理动态数据、历史记录
• 散列表：快速查找股票信息

算法实现

• 栈：实现递归算法、回溯
• 队列：广度优先搜索、任务队列
• 堆：优先队列、TopK问题

模型构建

• 树：决策树模型、分类算法
• 图：关系网络、影响分析