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

基本概念

数据、数据元素与数据项的概念及其相互间关系。

数据的逻辑结构与存储结构的区别与联系。

抽象数据类型的概念。

算法的时间复杂度和空间复杂度分析方法。

线性表

线性表的基本概念。

顺序结构与链式结构的定义及存储分配特点。

插入、删除和按关键字查找等基本算法实现。

栈与队列

栈与队列的概念与基本操作。

链队列、循环队列的组织方法与基本操作实现。

栈的应用。

串

串的概念与表示和实现。

串的基本操作的堆结构实现。

模式匹配算法（如BF和KMP算法）。

数组

数组的概述与存储。

动态数组。

特殊矩阵的压缩存储。

稀疏矩阵的压缩存储。

递归算法

递归的概念。

递归算法的执行过程。

递归算法的设计方法。

树与二叉树

树的基本概念与运算。

二叉树及其性质。

二叉树的存储与遍历。

哈夫曼树及其应用。

图

图的定义与运算。

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

图的遍历算法。

最小生成树（如普利姆算法和克鲁斯卡尔算法）。

单源最短路径（如Dijkstra算法）。

有向无环图及其应用（AOV网，AOE网）。

查找

顺序表的查找。

二叉排序树。

哈希表及其查找。

内部排序

插入类排序。

交换类排序。

选择类排序。

归并类排序。

各种内部排序方法的时间复杂度和空间复杂度比较。

考试形式通常为闭卷、笔试，考试时间为180分钟，满分为150分。

以上信息结合了多个来源，以提供最全面的概述。