/*************************************************************************
> File Name: singleLineTable.c
> Author: zshh0604
> Mail: zshh0604@.com
> Created Time: 2014年10月15日 星期三...
分类：
编程语言 时间：
2014-10-15 22:01:41
阅读次数：
250
/*
学习心得：
1、 此栈用链表实现，与上面的用数组实现不一样；用到了模板类Stack
2、 此类用到了复制构造函数 Stack(const Stack &original),运算符重载函数
Stack& operator = (const Stack &original)
3、 初始化的默认构造方式Stack():top(NULL) {},记住类中声明的函数不可以有函数体的，
但是空函数体（只有{}）是可以的...
分类：
编程语言 时间：
2014-10-10 12:08:34
阅读次数：
597
LinkedList其实是基于双向链表实现的， 因此具有链表 插入慢、 索引快的特性
分类：
其他好文 时间：
2014-10-10 11:44:54
阅读次数：
125
之前对顺序栈写了基本操作，觉得有必要也动手练练栈的链表实现。
对于链栈，一般不会出现栈满的情况。
链栈头文件定义如下：
#ifndef CSTOCK_H_
#define CSTOCK_H_
typedef int elemType;
struct Item
{
elemType data;
Item * p_next;
};
class CStock
{
public:
CSto...
分类：
编程语言 时间：
2014-10-07 17:53:23
阅读次数：
310
/*********************************
author : Grant Yuan
algorithm; 双链表、
time ；2014/10/3 20:38
*********************************/
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-03 22:40:05
阅读次数：
225
LinkedBlockingQueue是一个链表实现的阻塞队列，在链表一头加入元素，如果队列满，就会阻塞，另一头取出元素，如果队列为空，就会阻塞。
LinkedBlockingQueue内部使用ReentrantLock实现插入锁(putLock)和取出锁(takeLock)。putLock上的条件变量是notFull，即可以用notFull唤醒阻塞在putLock上的线程。takeLo...
分类：
数据库 时间：
2014-09-29 12:56:10
阅读次数：
327
单链表大整数加法，节点是char型。First List: head->1->8->9Second List: head->9->8->1Result List: head->1->1->7->0实现了单链表（单链表类模板），现在使用单链表实现大整数加法 1 #include "stdaf...
分类：
其他好文 时间：
2014-09-29 12:56:00
阅读次数：
272
做了些实验，感觉用链表实现队列比用数组实现队列性能好进出队的每秒操作数比较数组队列enqueue37,037dequeue4,166,666链表队列enqueue277,778dequeue666,667先入队n次，再出队n次的运行时间比较，单位是秒出入队次数|数组队列运行时间|链表队列运行时间1,...
分类：
其他好文 时间：
2014-09-26 14:18:48
阅读次数：
292
#includeusing namespace std;struct LinkQueueNode{ LinkQueueNode* nextIn; int value;};struct LinkQueue{ LinkQueueNode* front; LinkQueueNo...
分类：
其他好文 时间：
2014-09-25 01:44:37
阅读次数：
263
