栈和队列是非常重要的两种数据结构，栈和队列也是线性结构，线性表、栈、队列这三种数据结构的数据元素以及数据元素之间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其他操作在表的另外一端。
栈 栈作为一种数据结构，是一种...
分类：
其他好文 时间：
2014-05-24 07:47:20
阅读次数：
343
临界资源是指每次仅允许一个进程访问的资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。
每个进程中访问临界资源的那段代码称为临界区。显然，若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥...
分类：
其他好文 时间：
2014-05-23 23:34:48
阅读次数：
422
#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 23:06:05
阅读次数：
258
#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 23:03:01
阅读次数：
301
题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第2个结点是值为5的结点。思路：1.最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就...
分类：
其他好文 时间：
2014-05-19 19:46:33
阅读次数：
288
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-05-19 19:22:26
阅读次数：
182
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个...
分类：
其他好文 时间：
2014-05-19 18:50:53
阅读次数：
306
测试并发情况下，java TreeSet和LinkedList的插入删除效率.
分类：
编程语言 时间：
2014-05-19 18:46:19
阅读次数：
241
出题：输入一个单向链表，要求输出链表中倒数第K个节点分析：利用等差指针，指针A先行K步，然后指针B从链表头与A同步前进，当A到达链表尾时B指向的节点就是倒数第K个节点；解题：
1 struct Node { 2 int v; 3 Node *next; 4 }; 5 ...
分类：
其他好文 时间：
2014-05-19 12:07:16
阅读次数：
376
单链表的C语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表#include#includeusing
namespace std;template class Lin...
分类：
编程语言 时间：
2014-05-19 11:55:01
阅读次数：
541
