一、选择题(每小题2分,共70分) (1)数据的存储结构是指()。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 (2)下列关于栈的描述中错误的是()。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

为将不同数据类型、但相互关联的一组数据,组合成一个有机整体使用,C语言提供一种称为“结构体”的数据类型。 7.1结构体类型与结构体变量的定义 7.2结构体变量的引用与初始化 7.3结构体数组 7.4指向结构体类型数据的指针 7.5线性表的链式存储结构及运算 7.6共用型和枚举型 7.7定义已有类型的别名

符号表的组织和作用 符号表的作用 符号表的组织方式 整理与查找 线性表 对折查找与二叉树 杂凑技术 名字的作用范围 符号表的内容

第0章 复习提示 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第6章 树和二叉树 第7章 图 第9章 查找 第10章 内部排序

为了解决比较复杂的问题,本章介绍C语言提供的种最简单的构造类型——数组及应用。 5.11维数组的定义和引用 5.22维数组的定义和引用 5.3字符数组与字符串 5.4数组作为函数参数 5.5线性表

只允许在一端插入和删除的线性表。允许插入和删退栈进栈的一端称为栈顶 (top),另一端称 top 为桟底(bottom)

3.1 线性链表的基本概念 3.2 线性链表的基本运算 3.3 循环链表 3.4 多项式的表示与运算

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第三章 线性链表

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结