839数据结构是考什么

839数据结构考试通常涵盖以下主要内容：

基本概念 ：数据结构的基本概念、算法的时间复杂度和空间复杂度分析方法。

线性表

顺序存储结构和链式存储结构。

顺序、链式存储结构的查找、插入和删除算法。

循环链表和双向链表的特点。

线性表的应用，如合并算法。

栈和队列

栈的定义、特点、顺序存储和链式存储结构。

栈的进栈出栈算法，栈满和栈空的条件。

栈的应用，如表达式求值算法和递归算法。

队列的定义、特点、顺序存储（循环队）和链式存储结构。

队列的进队出队算法，循环队列中队满及队空的条件。

串

串的定义。

串的古典模式匹配算法。

数组地址的计算方法。

特殊矩阵的压缩存储方法。

树和二叉树

二叉树的定义和性质。

二叉树的顺序存储和链式存储结构。

二叉树的遍历。

线索二叉树的基本概念和构造。

二叉排序树、平衡二叉树等。

图

图的概念。

图的存储结构（邻接矩阵和邻接表）。

图的遍历（深度优先搜索、广度优先搜索）。

图的基本应用（最小生成树、拓扑排序、关键路径、最短路径）。

查找和排序算法

查找的基本概念和算法（顺序查找法、折半查找法、B-树、散列表及其查找）。

排序算法（如快速排序、堆排序）。

其他

SQL相关知识。

考试形式可能包括单项选择题、代码题、简答题等。考生应重点复习数据结构的逻辑结构、存储结构及其差异，以及各种基本操作的实现。