串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。定义的解释：
??串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。
??零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。
??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。...
分类：
编程语言 时间：
2015-07-26 19:17:34
阅读次数：
132
首先统一链表的数据结构为：
struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x) :val(x), next(NULL) {}
};
题目一：从尾到头打印链表：输入一个链表，从尾到头打印链表每个节点的值。
分析：
难点在于链表只有指向后继的指针，没有指向前驱的指针。
转换思路，结合栈后...
分类：
其他好文 时间：
2015-07-26 19:13:26
阅读次数：
196
题目的大致意思是：给你一个5*5的迷宫，然后你只能往上，下，左，右四个方向走，然后0代表的是可以走的路，1代表的是墙不可以走。然后让我们求出从左上角到右下角的最短路线及其长度。
求长度是好做的，但是输出路径这个我还是第一次碰到。
这里我们使用的队列不可以是STL中的queue了，要用数组来写，因为我们在这里需要头尾两个指针。
然后我们这里还要用到一个保存前驱节点的数组pre，这样在我们输出路...
分类：
其他好文 时间：
2015-07-26 17:25:50
阅读次数：
223
前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。现实生...
分类：
其他好文 时间：
2015-07-25 14:59:48
阅读次数：
131
C++ Primer 学习笔记_13_标准模板库_list双向链表容器
list容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都是超快速的。下图是双向循环链表的结构示意图。
list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节...
分类：
编程语言 时间：
2015-07-23 00:47:33
阅读次数：
197
树的递归定义
树是n(n>0)个结点的有限集，这个集合满足以下条件：
⑴有且仅有一个结点没有前驱（父亲结点），该结点称为树的根；
⑵除根外，其余的每个结点都有且仅有一个前驱；
⑶除根外，每一个结点都通过唯一的路径连到根上（否则有环）。这条路径由根开始，而未端就在该结点上，且除根以外，路径上的每一个结点都是前一个结点的后继（儿子结点）；
由上述定义可知，...
分类：
其他好文 时间：
2015-07-21 14:58:12
阅读次数：
114
1、线性表：具有相同类型数据元素的有限序列
线性表的长度：有限序列中所含元素的个数
头元素：线性表的第一个元素，无前驱
尾元素：线性表的最后一个元素，无后继
基本操作：增删改查
2、顺序表：线性表的顺序存储，用一段连续的地址依次存储，c语言中用一维数组
（1）顺序表的存储结构：
#define MAXLENGTH 20
struct sequencelist
{...
分类：
其他好文 时间：
2015-07-21 01:36:01
阅读次数：
147
1、前言
普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。
若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。
二叉线索树思想是干什么的？
中序遍历这棵树===》转换成链表访问
2线索化思想
结论：线索化过程就是在遍历过程（假设是中序遍历）中修改空指针的...
分类：
其他好文 时间：
2015-07-19 21:50:01
阅读次数：
153
半年前我刚说如果不做芯片愿意一年少赚10W，那会儿说出这话也算是表明我对这行怨气很深。好了现在机会来了，最近我打算换工作了，去做IOS相关的移动应用开发，收入也没有像我之前说的减少，反而增加了不少。之前驱动程序开发这一块的积累现在要清零了，现在完全是一个崭新的开始，我要去做之前完全没有接触过的东西了...
分类：
其他好文 时间：
2015-07-19 21:36:50
阅读次数：
155
1、本质问题—— 树不是线性表，是一种描述非线性层次关系的数据结构。描述的是一对多的数据结构。2、基本特征——有且仅有一个结点没有直接前驱，那就是根节点； 除了根结点外，其他结点有且仅有一个直接前驱； 每个结点可以有任意后继结点； 一个树结构可以为空，没有任何结点；如果仅仅包含一个结点，那也叫一.....
分类：
其他好文 时间：
2015-07-16 21:26:45
阅读次数：
221
