您现在的位置是:课程

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-队列-数组实现双端循环队列-介绍

-->

站点信息

  • 文章统计篇文章