pwpal的专栏

前言 　　由于自己已经大四，开始决定写这个博客，记录下自己每一天一点一滴的进步，希望自己的收获能与大家一同分享。数据结构这门课是我在大二上学期所学的，由于之前学习C语言的时候已经接触了常用的一些数据结构，加之自己以前也看过不少数据结构方面的书，因此学习起来比较轻松。马上要参加2012年的研究生入学考试，数据结构作为专业课的一门，就要重新开始复习了。因此通过记录这个博客，来每天更新自己的复习成果。

线性表的定义 　　线性表是最简单的数据结构，一个线性表是由n个数据元素的有限序列。具有下列特点： 　　　　（1）存在唯一一个被称为“第一个”的数据元素； 　　　　（2）存在唯一一个被称为“最后一个”的数据元素； 　　　　（3）除了第一个之外，集合中的每一个数据元素均只有一个前驱； 　　　　（4）除最后一个之外，集合中的每一个数据元素均只有一个后继。 线性表的实现 　　下面在Visua

题目参看csdn上的一个很经典的帖子，http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html?60918。但代码都是自己使用C语言写的，思路基本上都是自己想出的，如果参考了帖子上别人的思想，则会注明。 1 /* 2 * 将二元查找树转变为排序的双向链表 3 * 题目：输

1 /* 2 * 题目： 3 * 设计包含min的栈 4 * 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 5 * 要求函数min、push以及pop的时间复杂度都是O(1) 6 */ 7 8 /* 9 * 分析： 10 * 自己曾经用了一天时间，也没有想出，后来看了别人的分析才知道比较好的解答方法。 11

1 /************************************************************************/ 2 /* 3 题目: 4 输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每一个子数组都有一个和。 5 求所有子数组的和的最大值。要求时间复杂度为O(n)。 6 例如： 7

1 /* 2 题目：输入一个整数和一颗二叉树。 3 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 4 打印出与输入整数相等的所有路径。 5 例如 输入整数22和如下二元树 6 10 7 / \ 8 5 12 9 / \10 4 711 则打印出两条路径：10，12和12，5，712 分

SuperPrime Rib 题目（简述）： 找出某一长度的超级素数。所谓的超级素数，例如7331：其中7331是素数，733是素数，73是素数，7是素数。即每次从该数中去掉最后一位数后，依然是素数的素数，被称为超级素数(superprime)。   分析： 判断一个数是不是超级素数，我们需要判断n次，n为这个数的位数。为了使程序更快，我们应该首先判断最高位是不是素数，然后判断最高两位是