【数据结构】严蔚敏版--全书算法实现及分析

拖了好久，终于更新了~~

 

写在前面：

1. emmmmm，这个数据结构系列博客我会不定时持续更新，会在本文下边给出导航链接
2. 关于实现形式的不同。在本书中给出的伪代码使用了C++部分内容，我在实现这本书中的算法时，我会使用C语言或者C++，两种实现方法可能会在形式上略有不同，我会在每个代码片段头部标明语言。
3. 关于本书的大部分算法，书上给出的基本上都是算法代码片，但是每一个我都会给出一个具体应用程序，用例子来帮助理解算法。所给例子都是可以copy下来直接运行的
4. 代码全手打，可能有误，水平有限，欢迎指正~
5. 其实这本数据结构的书呢，里面前半本的算法，大量的使用了指针，其实有些算法可以使用更简便的数组来实现，有一些辅导书上也会用数组来讲解，但是本篇博客，会比较多的使用C语言来实现算法，会大量使用指针。因为虽然使用数组对于算法原理来讲是一样的，而且用起来会更简单，但是这本书也是很多学校专业课的指定参考用书，所以关于书中指针的写法最好也掌握吧。一句话：如果你会指针写法，那么数组写法你也会，如果你会数组写法，那不一定会指针。指针更贴近本质

教材版本：

《数据结构（C语言版）》 编著：严蔚敏 吴伟民

参考书目：

       王道数据结构复习指导（2021） 

       教材配套《C语言题集》

运行环境：

codeblock17.02+GUN GCC

 

目录导航：

          章节2.2----线性表的顺序表示和实现

                 线性表的顺序表示---练习题（算法设计题

          章节2.3----线性表的链式表示和实现

          章节3.1和3.2----栈的表示、实现和应用

          章节3.4----队列的实现与应用

          第四章 串

          第五章 数组和广义表     /*   先跟进度，先写树和图，第四五章就先不写了，写完了回过头会补上  */

          第六章 树和二叉树

          第七章 图（待更新）