学习PHP中，学习完语法，开始尝试实现数据结构，今天实现单链表id=$id; $this->name=$name; $this->next=null; } } class linklist //链表的数据结构 { ...
分类：
Web程序 时间：
2014-07-16 21:20:40
阅读次数：
227
通过链表的一些题目，了解链表的基本操作实现，掌握递归算法的基本思路，掌握扎实的编程习惯。一、单链表基本操作1.1、单链表节点定义struct ListNode{ int value; ListNode *pNext;};1.2、在尾部插入节点void AddToTail(ListNode...
分类：
其他好文 时间：
2014-07-16 20:33:24
阅读次数：
150
最近在复习数据结构，想把数据结构里面涉及的都自己实现一下，完全是用C语言实现的。自己编写的不是很好，大家可以参考，有错误希望帮忙指正，现在正处于编写阶段，一共将要实现19个功能。到目前我只写了一半，先传上来，大家有兴趣的可以帮忙指正，谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到...
分类：
编程语言 时间：
2014-07-12 14:06:50
阅读次数：
195
队列的数组和链表实现队列的单链表实现queue.h#ifndef QUEUE_H_#define QUEUE_H_typedef int ElementType;#ifndef _QUEUE_LIST_#define _QUEUE_LIST_struct QNode;typedef struct Q...
分类：
其他好文 时间：
2014-07-11 22:28:41
阅读次数：
306
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash.....
分类：
编程语言 时间：
2014-07-10 16:27:05
阅读次数：
248
引言：
单链表存在一个问题，当我们想要访问某个结点的前一个结点时，要从头结点开始访问。显然这样的操作是令人烦躁的。为此，双向链表出现，它比单链表多出了一个指针域，指向前一个结点。这样，对于双向链表，就可以方便的从后向前遍历链表了。但多出的问题是对于插入和删除结点的开销要增加一倍。
分析描述：
双向链表存储结构图为：，用结构体表示如下：
...
分类：
其他好文 时间：
2014-07-09 11:44:17
阅读次数：
189
2014.07.07 22:03简介： 跳表（skip list）是一种随机化的有序数据结构。从形状上来看，长得比较像分层索引。能够在接近对数级别的时间内完成增、删、改、查操作。 你姑且可以认为这种数据结构的用途、用法都和平衡树很相似，但内部的实现原理则完全不同。图示： 下面是一条有序的单链表...
分类：
编程语言 时间：
2014-07-08 22:13:36
阅读次数：
365
Hashtable简介
Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。
Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。...
分类：
编程语言 时间：
2014-07-08 21:17:22
阅读次数：
227
#include<iostream>
usingnamespacestd;
structnode{
intd;
structnode*next;
};//定义结点
node*build1()//头插法构造单链表
{
node*p;//指向新建结点
node*head;//头指针
head=NULL;
p=head;
intx;
cin>>x;
while(x!=-1)
{
p=newnode;
p->d=x;
p-&g..
分类：
其他好文 时间：
2014-07-08 09:06:06
阅读次数：
220
HashMap简介
HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。
HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。...
分类：
编程语言 时间：
2014-07-06 10:29:26
阅读次数：
404
