您现在的位置是:课程
Jose哥的编程课
2023-06-30 21:56课程 人已围观
基于C/C++的数据结构与算法课-第一季
从最常见的排序算法开始,引入算法的概念,及算法时间复杂度和空间复杂度讲解,再到基本的数据结构分类,然后是手动实现动态数组,再到单向链表,双向链表,链表的迭代翻转,递归翻转,快慢指针,有环链表的环节点入口,链表公共节点,约瑟夫环等,再到后面栈的实现,后缀表达式等,再到队列及的各种实现。每一种数据结构与算法,都有详细的图解,再到后面用代码一步步实现。希望对大家在数据结构与算法的学习上有所帮助。
课程主要内容如下:
001-冒泡排序-介绍
002-冒泡排序-实现
003-学习数据结构与算法的意义
004-算法的时间复杂度分析
005-算法的空间复杂度分析
006-选择排序-介绍
007-选择排序-实现
008-插入排序-介绍
009-插入排序-实现
010-希尔排序-介绍
011-希尔排序-实现
012-递归和循环
013-归并排序-介绍一
014-归并排序-介绍二
015-归并排序-实现一
016-归并排序-实现二
017-快速排序-介绍一
018-快速排序-介绍二
019-快速排序-实现一
020-快速排序-实现二
021-排序算法的稳定性
022-数据结构分类
023-动态数组-介绍
024-动态数组-实现
025-动态数组-测试
026-链表-介绍
027-单向链表-简单实现
028-单向链表-实现一
029-单向链表-实现二
030-单向链表-测试
031-单向链表-递归翻转
032-单向链表-迭代翻转
033-双向链表-实现一
034-双向链表-实现二
035-双向链表-测试
036-链表分隔(分组)-介绍
037-链表分隔(分组)-实现
038-链表-删除倒数第N个节点-常规解法
039-链表-删除倒数第N个节点-双指针解法
040-链表-删除倒数第N个节点-递归解法
041-链表-快慢指针-找中间值
042-链表-快慢指针-判断是否是有环链表
043-链表-快慢指针-寻找有环链表的环入口
044-链表-双指针-寻找链表公共节点
045-链表-双指针-寻找链表公共节点-解法二-介绍
046-链表-双指针-寻找链表公共节点-解法二-实现
047-链表-单向循环链表-实现一
048-链表-单向循环链表-实现二
049-链表-约瑟夫环-介绍
050-链表-约瑟夫环-单向循环链表实现
051-链表-约瑟夫环-双向循环链表实现
052-栈-介绍
053-栈-实现
054-栈-包含min函数的栈-介绍
055-栈-包含min函数的栈-单链表实现-介绍
056-栈-包含min函数的栈-单链表实现-实现
057-栈-包含min函数的栈-单链表实现-第二种-介绍
058-栈-包含min函数的栈-单链表实现-第二种-实现
059-栈-包含min函数的栈-双链表实现-介绍
060-栈-包含min函数的栈-双链表实现-实现
061-栈-括号匹配问题-介绍
062-栈-括号匹配问题-实现
063-栈-栈计算器-介绍
064-栈-栈计算器-实现
065-栈-删除字符串中所有相邻的重复项-介绍
066-栈-删除字符串中所有相邻的重复项-实现
067-队列-介绍
068-队列-链表实现顺序队列-实现一
069-队列-链表实现顺序队列-实现二
070-队列-数组实现循环队列-介绍
071-队列-数组实现循环队列-实现
072-队列-数组实现双端循环队列-介绍
上一篇:C语言基础精通