风雨骑士

今天开始认真读这本清华版的数据结构，严蔚敏和吴伟民编著。也许你会奇怪我为什么会选择这本C语言描述的数据结构书，现在的数据结构不都用面向对象语言描述吗？其实这本书不是我选的，而是我参加的机试指定的参考书。不过对于本书选用的语言，我倒有自己的看法。用C语言描述显然有很多不便，但是在一个充斥着用OO描述数据结构的世界里，从OO中抽身出来用C看待数据结构的思想，也许更能看清数据结构的本质。好了，言归正

【问题描述】  设计一个可进行复数运算的演示程序。【基本要求】  实现下列六种基本运算： 由输入的实部和虚部生成一个复数； 两个复数求和； 两个复数求差； 两个复数求积； 从已知复数中分离出实部；

从本节开始讨论线性表，这次先讨论线性表的顺序实现。一提到线性表，我们脑子很可能会出现数组、链表这样的概念。没错，数组和链表都是线性表，但它们只是线性表的两种实现，强调的是线性表的物理结构。我们研究一个数据结构时，一般先从它的逻辑结构入手，等研究清楚了逻辑结构再考虑具体的物理实现。在写程序时，思路也是一样的，先要分清哪些问题是逻辑的，哪些问题是物理的，先逻辑后物理是计算机解题的一般步骤。如果开始

本节谈一谈算法分析和大O估算法（big-O notation）。算法效率的度量一般采用事前分析估算的方法，通常的做法是，“从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作重复执行的次数作为算法的时间量度”。谈到这里时，作者引出了大O估算法。在本书中，作者对大O估算法的介绍显得有些草率。一开始就冒出一个式子T(n) = O(n3)，然后在本页最底下用小字介绍了所

考研终于尘埃落定，这个系列也得以继续。查看上篇文章的发表日期，已一月有余。回想这一个月中的种种经历，仍然心有余悸，听到看到的种种现象，更是让人触目惊心。还好，一切都过去了，我又可以静静地写文章了。上篇谈到线性表的顺序表示，这次接着谈线性表的链式表示。顺序表示的优势很明显，它在数据的物理位置中隐含了数据的逻辑关系，简单直接又威力无穷。但缺点也很明显，在做插入或删除操作时，需要移动大量数据。为了克

本来上一节介绍链式表示时，还应提到循环链表和双向链表，但我决定还是不提为好。如果将学习一门课程的方法比作遍历算法的话，我觉得广度优先算法要比深度优先算法好。一门全新的课程，如果一开始就进入具体的细节的话，很容易有挫折感，进而丧失兴趣。所以如果能对这门课程有一个大局观，了解这门课程是讲什么的，涉及那些知识，学了有什么用，然后再由浅入深、循序渐进的逐步深入应该效果更好。但是很可惜，学校授课时从来都是按