月下的寂寞肖邦

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：经过了第一章绪论的热身，通过对三元组的实现，我们基本做好了热身，对于本书的编排也应该不会陌生了，那么现在进进入到了第二章的学习，线性表。这本书用了三章来讲解线性表，第二章(链表)，第三章(栈与队列)，第四章(串)。由此可见线性表的重要性，可以说，这是

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：终于讲到书中的最后一个链表了，前面我们一步一步的介绍了顺序表，单链表，静态单链表，循环链表，双向链表，这次总算是进入了最后的链表学习了，那就是带头结点的线性链表，按照书本所说，这个是比前面几个更具有实用意义的链表。那么我也不多说了，让我们开始进入学习

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：前面已经介绍过栈的相关操作的具体实现，那么现在就按照书上的几个例子来具体讲一下栈的具体用处。没有看之前我写的栈的实现的同学可以去看：传送门在这里哟因为这里要用到我前面那篇博文中的函数，我都统一归集在一个头文件中，也就是下面的"my_stack

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：栈和队列是两种十分重要的数据结构，从数据结构的角度看，它们也同样是线性表，但是它们与一般的线性表又有区别，因为我们对于栈和队列的操作是受到限制的，由于栈和队列的重要性与特殊性，所以书中也特别用了一章的篇幅来介绍，那么接下来，就让我们先从最基本的顺序栈

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：动态单链表，静态单链表，循环单链表，不知不觉中我们已经学了这么多链表了，但是这几个链表都是只有一个指向其后继的指针域，对于寻找其前驱结点的操作却并不方便，那么我们可不可以在定义结点的时候再添加一个指向其直接前驱的指针域呢？当然是可以的，这就是我们这次所要

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】正如很多专业教材一样，绪论是少不了的，自然这本书也不例外。绪论中概括了我们整本书所将要学习的内容，也就是数据结构这本书所探寻的几大重点：集合，线性表，树，森林，图。很多理论的东西，书本已经解释的很详细了，我在这里就不必再多废话了。我只讲一些自己的看法。首先，只要是

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：前面我们已经学会了单链表的动态与静态操作，我们知道了单链表与顺序表各自的优点与缺点，但是单链表还是有缺点的，由于其存储方式的随机性，那么如果我仅仅知道单链表的其中一个结点的地址，那么我该如何寻找它前面那些结点的位置呢？在单链表中我们仅仅只保存了每个结

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：对于指针构造单链表的方法，我们在之前那篇博客里已经学完了，但是我们知道，指针是C/C++特有的神器，那么对于没有指针的其他语言，又该怎么去模拟链表呢？我们就需要使用静态链表的思想了。接下里我们将要学习的就是如何不用指针来完成单链表的创建与操作。

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：前面我们已经学习了顺序表的构建，我们知道顺序表就好像一个数组一样，在取出某个位置的时候，时间复杂度是O(1)，但是在插入与删除的时候，却每次都需要对其他位置的数进行移位，这样就显得效率比较低下了，那么我们怎么在插入与删除的过程中来优化这个时间复杂度呢？这

本篇博客所编写的数据结构相关代码与总结，都是以清华大学出版社《数据结构(C语言版)》第四版(严蔚敏，吴伟民编著)为基础而编写的。开坑之后的所有代码与见解都仅代表个人意见，由于本人的见识与资历尚浅，也许有令各位不如意的地方，希望大家体谅。这仅仅代表一个草根程序员的一个学习过程，如果能给一些初学者带来收益，那自然也是更好了。

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】前言：总算是到了书本中第二章最后的内容了，前面关于链表的相关内容也已经弄得差不多了，现在我们就来学习这章最后的内容，如何用链表来实现一元多项式的表示与相加。对于一元多项式的表现，我们如果使用顺序表的下标存法的话，将会十分简单，但是这对于实际而言的话却并不理