数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。我们将会在本系列的博客种利用数据结构的知识打造一个可复用的模板库,基础语言是 C++。


        本系列博客内容是根据狄泰软件学院的狄泰嵌入式C++数据结构课程的内容总结而来,包含各种数据结构类型,如链表、树、图等类型。


  • 数据结构基础

  • 算法时间复杂度及效率

  • 泛型编程简介

  • 异常类的构建

  • 顶层父类的构建

  • 线性表的本质、操作及顺序存储结构

  • StaticList 和 DynamicList

  • 顺序存储线性表的分析

  • 数组类

  • 线性表的链式存储结构

  • 单链表

  • 顺序表和单链表的对比

  • 单链表的优化

  • 静态单链表

  • 典型问题分析

  • 再论智能指针

  • 循环链表的实现

  • 双向链表

  • Linux 宏定义之 offsetof 与 container_of

  • Linux 内核链表剖析

  • 双向循环链表

  • 队列

  • 两个有趣的问题

  • 字符串类

  • KMP子串查找算法

  • KMP 算法的应用

  • 递归思想及应用

  • 递归思想及应用续

  • 选择排序和插入排序

  • 冒泡排序和希尔排序

  • 归并排序和快速排序

  • 排序之代理类

  • 数据结构之树

  • 树到二叉树的转换

  • 二叉树

  • 二叉树的经典面试题分析


        

        欢迎大家一起来学习数据结构,可以加我QQ:243343083