线性表 线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中：
① 存在一个唯一的被称为“第一个”的数据元素；
② 存在一个唯一的被称为“最后一个”的数据元素；
③ 除第一个元素外，每个元素均有唯一一个直接前驱；
④ 除最后一个元素外，每个元素均有唯一一个直接后继。 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …a...
分类：
其他好文 时间：
2015-04-28 18:28:51
阅读次数：
127
逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针 代码如下: class Solution {
public: ListNode* ReverseList(ListNode* pHead) {
// if(pHead==NULL...
分类：
编程语言 时间：
2015-04-27 23:11:19
阅读次数：
134
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
/**********************************************************************
* Copyright (c)2015,...
分类：
其他好文 时间：
2015-04-27 18:32:49
阅读次数：
129
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
5.4.2 基本块的合并
我们在第5.4.1节时给出了由基本块构成的双向链表和控制流图，为阅读方便，我们这里再次给出“图5.1.4 基本块的静态结构和动态结构”。在这一小节中，我们试图把双向链表中相邻的基本块进行合并，当然这种合并需要满足一定条件，同时要保持程序的原有语义。在合并后，控制流图中的前驱与后继关系也要进行调整。我们需要改动的数据结构有图5.4.1中的双向链表和控制流图。需要...
分类：
其他好文 时间：
2015-04-24 19:13:54
阅读次数：
136
【题目链接】：Click here~~
【题意】：
给 n 块砖头，开始各为一堆，两种操作：
1、把 X 所在的那一堆箱子里的砖头放到 Y 所在的那一堆上面。
2、询问 X 下面有多少块砖。
【解题思路】：好像大家都叫它带权并查集，那为了方便，这里也这样叫吧，因为涉及前面的和后面的箱子个数，对应的查找操作，一开始想用结构体来写，在结构体里定义每个箱子的前驱和后...
分类：
其他好文 时间：
2015-04-24 12:37:49
阅读次数：
120
2.0 线性表的定义与基本运算
线性结构 基本特点: 在 同构的N个数据元素的非有限集中
存在唯一的一个被称作为“第一个” 的数据元素
存在唯一的一个被称作为“最后一个” 的数据元素
除第一个外,集合中的每个数据元素均只有一个直接前驱
除最后一个外,集合中的每个数据元素均只有一个直接后继...
分类：
其他好文 时间：
2015-04-24 09:11:19
阅读次数：
159
重学数据结构，看到循环链表这块，有好多东西刚刚想起来，小总结下。 无论哪种链表，总之新建一个哨位节点对于链表的插入操作时方便的，它保证了head节点。 对于边界节点要特殊处理，删除的时候，如果是链尾节点，需要将其前驱节点next域置为NULL，如果是哨位节点后的第一个需要重新设置head节点...
分类：
其他好文 时间：
2015-04-19 11:21:16
阅读次数：
125
1. 什么是栈？栈（stack）是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点：1.） 栈又称为后进先出（Last In First out）的线性表，栈元素具有线性关系，即前驱后继关系。2.） 栈的特殊之处在于：它的栈底是固定的，只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J...
分类：
其他好文 时间：
2015-04-18 10:03:51
阅读次数：
136
当以二叉树作为存储结构时，只能找到节点的左右孩子信息，不能直接得到结点在任一序列中的前驱和后继信息，只有在遍历过程中才能得到这种信息。而我们可以证明：在n个结点的二叉链表中含有n+1个空指针。因为含n个结点的二叉链表中含有2n个指针，除了根结点，每个结点都有一个从父结点指向该结点的指针，因此一共使....
分类：
数据库 时间：
2015-04-15 21:03:46
阅读次数：
234
