《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

新乡学院：数学与统计学院信息与计算科学专业《C语言程序设计》课程教学大纲（2015）

4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

指针的概念 指针是存放内存地址的变量;必须说明指针变量的数据类型;任何类型的指针变量都是2个字节

查找的基本概念 静态查找表 动态查找表 哈希表

排序的基本概念 插入排序 选择排序 交换排序归并排序 基数排序 性能比较