《数据结构与算法：C语言基础》课件.ppt

数据结构与算法：C语言基础;课程简介：目标与内容;为什么要学习数据结构与算法？;数据结构：概念与分类;算法：概念与特性;C语言基础回顾：变量与数据类型;C语言基础回顾：运算符与表达式;C语言基础回顾：控制结构（if/else,switch）;C语言基础回顾：循环结构（for,while,do-while）;C语言基础回顾：函数;C语言基础回顾：指针;数组：概念与声明;数组：初始化与访问;数组：多维数组;字符串：C语言中的字符串表示;字符串：字符串操作函数;结构体：概念与定义;结构体：结构体变量的声明与使用;结构体：结构体指针;链表：概念与基本组成;链表：单链表的创建与遍历;链表：单链表的插入与删除;链表：双链表的概念;链表：双链表的创建与操作;栈：概念与基本操作;栈：栈的实现（数组方式）;;队列：概念与基本操作;队列：队列的实现（数组方式）;队列：队列的实现（链表方式）;树：基本概念与术语;树：二叉树;树：二叉树的遍历（前序、中序、后序）;树：二叉搜索树;图：基本概念与术语;图：图的表示方法（邻接矩阵）;图：图的表示方法（邻接表）;图：图的遍历（深度优先搜索DFS）;图：图的遍历（广度优先搜索BFS）;排序算法：冒泡排序;排序算法：选择排序;排序算法：插入排序;排序算法：快速排序;排序算法：归并排序;排序算法：堆排序;排序算法：各种排序算法的比较;查找算法：顺序查找;查找算法：二分查找;查找算法：哈希表查找;算法分析：时间复杂度;算法分析：空间复杂度;算法设计：常用算法设计策略;递归算法：概念与应用;动态规划算法：概念与应用;贪心算法：概念与应用;;案例分析：数据结构与算法的应用实例;课程总结与回顾;进一步学习资源推荐;问答环节