C语言版数据结构

C语言版数据结构
共150节 1464人在学 课程详情
  • 数据结构介绍

    • 为什么研究数据结构?
    • 逻辑结构和物理结构
    • 算法性能分析
  • C语言复习

    • C语言复习1-即用即定义、引用、指针
    • C语言复习2-typedef和struct
    • C语言复习3-C语言和C++的动态内存分配
    • C语言复4-函数指针和函数
  • 线性表

    • 线性表的类型定义
    • 顺序表
    • 顺序表的push_back、读写操作
    • 顺序表的代码实现-1
    • 顺序表的插入及代码实现
    • 顺序表的删除及代码实现
    • 顺序表的遍历、查找及代码实现
    • 链式表的初始化和insert_front
    • 链式表的初始化、insert_front、遍历、pop_front等操作的代码实现
    • 链式表的查询和操作及代码实现
    • 链式表的删除操作及代码实现
    • 循环链表、双向链表
    • 顺序表和链式表的比较
    • 删除有序表中的重复元素
    • 线性表的逆置操作
  • 栈和队列

    • 栈的类型定义
    • 顺序栈
    • 顺序栈的代码实现
    • 顺序栈及代码实现
    • 链式栈及代码实现
    • 栈的应用:数值转换
    • 栈的引用:括号匹配
    • 括号匹配的代码实现
    • 队列的类型定义、链式队列
    • 链式队列的代码实现及测试
    • 顺序队列、循环队列及初始化操作
    • 循环队列的操作及代码实现和测试
    • 农夫过河问题
    • 农夫过河问题的代码实现
    • 农夫过河问题的完整代码浏览
    • 迷宫问题的递归算法
    • 迷宫问题的递归算法实现
    • 迷宫问题的非递归算法
    • 迷宫问题的非递归算法的代码实现
  • 字符串

    • 字符串
    • C风格字符串
    • 字符串的结构表示法及代码实现
    • 链式串
    • 字符串的模式匹配-简单算法
    • 字符串的模式匹配的KMP算法
    • 模式串的next函数计算
  • 多维数组

    • 数组的类型定义?
    • 数组的顺序表示和实现(一)
    • 数组的顺序表示和实现(二)
    • 二维矩阵的实现
    • 特殊矩阵的压缩存储
    • 三元组表示的稀疏矩阵转置的简单算法
    • 三元组表示稀疏矩阵的快速转置算法
  • 树和二叉树

    • 树的类型定义
    • 二叉树的类型定义和性质
    • 二叉树的存储表示
    • 二叉树的深度优先遍历
    • 二叉树深度优先遍历的代码实现
    • 二叉树广度优先遍历及代码实现
    • 二叉树遍历算法的应用
    • 从空子树标记的先序序列创建二叉树的二叉链表
    • 中序遍历的非递归算法
    • 中序遍历的非递归算法2和3
    • 中序遍历的非递归算法的运行
    • 二叉树先序遍历的非递归算法
    • 二叉树后序遍历的非递归算法
    • 线索二叉树
    • 中序线索二叉树的遍历
    • 中序线索化二叉树
    • 中序线索二叉树的代码实现
    • 先序线索化二叉树
    • 先序线索二叉树的遍历
    • 先序线索二叉树的代码实现
    • 后序线索二叉树
    • 哈夫曼树及应用
    • 哈夫曼编码
    • 树和森林的存储表示
    • 树和森林的遍历
    • 习题:从遍历序列重建二叉树
    • 不相交集(并查集)及其应用
    • 不相交集的链表表示
    • 不相交集的森林表示
    • 不相交集的森林表示法的代码实现
  • 查找

    • 查找
    • 线性查找及代码实现
    • 折半查找(二分查找)
    • 二叉查找树的查找算法
    • 二叉查找树的插入算法
    • 二叉查找树的删除算法
    • 平衡二叉树(AVL树)
    • 平衡二叉树(AVL)的调整
    • 哈希表(散列表)
    • 哈希函数
    • 冲突的解决
    • 链式哈希表
  • 优先队列和堆

    • 优先队列
    • 堆及其插入、删除操作列
    • 如何将序列调整为堆?
    • 堆的向下调整down_adjust代码实现
    • 建堆、出堆、入堆操作的代码实现
    • 堆heap的代码实现版本2
    • 用堆表示优先队列
    • ACM竞赛题:聪明的木匠
    • "聪明的木匠"的代码实现- C语言
  • 图

    • 图的概念和类型定义
    • 图的存储表示-边表
    • 图的存储表示-邻接矩阵
    • 图的存储表示-邻接表
    • 十字链表和邻接多重表
    • 图的深度优先遍历
    • 基于递归的深度优先遍历代码实现
    • 基于堆栈的深度优先遍历
    • 基于堆栈的深度优先遍历的代码实现
    • 图的广度优先遍历
    • 图的广度优先遍历代码实现
    • 无向图的连通分量
    • 无向图的连通分量代码实现
    • 用并查集求解无向图的连通分量
    • 有向图的强连通分量-Kosaraju算法
    • 拓扑排序
    • 拓扑排序代码的实现
    • 关键路径
    • 关键路径算法的代码实现
    • 生成树和最小生成树
    • 求最小生成树的 prim算法
    • 求最小生成树的 kruskal算法
    • 单源最短路径Dijkstra算法
    • 多源最短路径Floyd算法
    • Dijkstra算法的C语言代码实现
  • 排序

    • 排序的基本概念
    • 直接插入排序
    • 折半插入排序
    • 希尔排序
    • 冒泡排序
    • 快速排序
    • 快速排序的代码实现
    • 直接选择排序
    • 锦标赛排序(树形选择排序)
    • 堆排序
    • 归并
    • 自底向上的(迭代式) 归并排序
    • 自顶向下的)递归的 )归并排序
    • 桶排序及代码实现
    • 多关键字排序-基数排序
  • 刷题

    • 替换字符串的特殊字符
    • 链表的划分
    • 考试刷题- 二叉树的解题方法

    订阅失败

    C语言版数据结构
    C语言版数据结构 ...

    订阅列表已满,请先移出部分订阅内容。

    当前章节需购买后观看
    开通超级会员免费看!专家精选系列课程,满足你从入门到精通!更有问答月卡免费送,你的问题有问必答!
    提交答案

    购买课程

    扫码完成付费,可继续学习全部课程内容

    加载中...
    播放页问题反馈
    视频学习中有任何产品建议都可由此反
    馈,我们将及时处理!

    课时介绍

    线性查找及代码实现:针对线性表的查找方法及代码实现

    课程介绍

    主讲老师hwdong具有几十年211某大学的数据结构课程教材经验,是该校第一批精品课程的数据结构课程的主持人。hwdong在课程教学上不同于一般的讲师,擅长深入浅出、化难为易,使难懂的概念、原理或算法变得简单易懂。在生活节奏如此快的紧张生活中,故意废话啰嗦忽悠浪费别人时间、谋财害命,hwdong的教学风格就是全程干货无废话、在尽可能短的时间里输出最可能多的干活,在youtube(频道hwdong)、B站(hw-dong)的课程深受广大网友的喜欢和好评,大家可以去观看评论。

    《数据结构》是计算机学科的主干基础课,主要介绍基本的数据结构、典型算法及其应用。该课程是计算机专业最重要的承前启后的核心课程,它既提供编写规范的程序的理论基础和实践指导,又是进一步学习其他如操作系统、编译原理、软件工程、人工智能、计算机网络等软硬件课程的基础,是开发各种软件、研究算法的最核心基础。

    熟悉数据结构是合格程序员的基本内功,从硅谷的google、facebook等到国内的BAT企业招聘软件算法人员的面试题几乎都是数据结构与算法。

    本课程包括:线性表、栈和队列、字符串、多维数组、树和二叉树、图、查找、优先队列和堆、排序等,还将包括面向考研和求职面试的数据结构刷题。

    课程特点:化难为易,使复杂难懂的问题变得简单易懂。用动画演示执代码过程,避免空洞的讲解,原理和代码实现结合,避免大多数教学只讲原理不知实现的通病。内容丰富,无废话和抖机灵,直指核心。课程内容将长期更新,力求精益求精。



     

     

    推荐课程

    信息系统项目管理师自考笔记

    李明 · 917人在学

    python从0到1:期货量化交易系统(CTP实战,高频及合成K线数据

    王先生 · 22828人在学

    手把手搭建Java超市管理系统【附源码】(毕设)

    汤小洋 · 4294人在学

    Java毕设springboot外卖点餐系统 毕业设计毕设源码 使用教

    黄菊华 · 838人在学

    基于SSM酒店管理系统(毕设)

    小尼老师 · 900人在学

    java项目实战之购物商城(java毕业设计)

    Long · 5204人在学

    手把手搭建Java求职招聘系统【附源码】(毕设)

    汤小洋 · 1532人在学

    Python Django 深度学习 小程序

    钟翔 · 2410人在学

    城管局门前三包管理系统+微信小程序(vue+springboot)

    赖国荣 · 682人在学

    Vue+Uni-app(uniapp)入门与实战+赠送仿美团点餐小程序

    李杰 · 4080人在学

    正在试验
    后自动删除环境
    课程实验
    本次实验时间已到期 00:00:00
    课件正在飞速打包中,请耐心等待几秒钟~