数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。我们将会在本系列的博客种利用数据结构的知识打造一个可复用的模板库,基础语言是 C++。
本系列博客内容是根据狄泰软件学院的狄泰嵌入式C++数据结构课程的内容总结而来,包含各种数据结构类型,如链表、树、图等类型。
数据结构基础
算法时间复杂度及效率
泛型编程简介
异常类的构建
顶层父类的构建
线性表的本质、操作及顺序存储结构
StaticList 和 DynamicList
顺序存储线性表的分析
数组类
线性表的链式存储结构
单链表
顺序表和单链表的对比
单链表的优化
静态单链表
典型问题分析
再论智能指针
循环链表的实现
双向链表
Linux 宏定义之 offsetof 与 container_of
Linux 内核链表剖析
双向循环链表
栈
队列
两个有趣的问题
字符串类
KMP子串查找算法
KMP 算法的应用
递归思想及应用
递归思想及应用续
选择排序和插入排序
冒泡排序和希尔排序
归并排序和快速排序
排序之代理类
数据结构之树
树到二叉树的转换
二叉树
二叉树的经典面试题分析
欢迎大家一起来学习数据结构,可以加我QQ:243343083。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。