数据结构系列文章
必看前言基础知识for循环与while循环函数知识大总结指针知识大总结结构体知识大总结C++中的引用类型typedef的使用指向函数的指针两种简单排序算法(待更新)数据结构第一章 绪论动态三元组第二章 线性表1. 顺序表静态顺序表(待更新)动态顺序表2. 链表带头结点的单链表(待更新)第三章 栈和队列1. 栈静态顺序栈动态顺序栈链栈2. 栈的应用进制转换括号匹配的检验3. 队列循环队列链队列第六章 树和二叉树二叉树的创建和遍历
必看前言
数据结构系列文章中的绝大多数算法是严蔚敏老师的《数据结构(C语言版)》中的算法,在这些基础之上也添加了一些我自己理解的算法代码。所有代码的实现均依照严蔚敏老师书中的编程习惯编写。严蔚敏老师的《数据结构(C语言版)》虽然注明了是C语言版,但其中大量使用了C++中的引用类型,这部分内容读者也是要知晓的。当然,如果读者对指针知识非常了解的话,也可以尝试用纯C代码实现。除了使用C++中的引用类型这一C++语法知识外,其余语法均是C语言语法,读者仅需要知晓C++中的引用类型这部分内容即可,不需要专门学习C++语言。由于程序中使用了C++中的引用类型,故创建源代码文件时,文件后缀需为
.cpp
,否则编译无法通过。本文是数据结构系列文章的目录文章,我会在学完新的数据结构后更新本文的内容。
基础知识
for循环与while循环
函数知识大总结
指针知识大总结
结构体知识大总结
C++中的引用类型
typedef的使用
指向函数的指针
两种简单排序算法(待更新)
数据结构
第一章 绪论
动态三元组
第二章 线性表
1. 顺序表
静态顺序表(待更新)
动态顺序表
2. 链表
带头结点的单链表(待更新)
第三章 栈和队列
1. 栈
静态顺序栈
动态顺序栈
链栈
2. 栈的应用
进制转换
括号匹配的检验
3. 队列
循环队列
链队列
第六章 树和二叉树
二叉树的创建和遍历