单链表学习 学习第一步：定义存放链表结点的类Node,类中包含两个字段：data字段和next字段，data字段是结点中的数值域，next是指向链表下一个结点的引用 学习第二步：学习单链表的一些操作，插入、删除、查找结点 双端链表学习 可以看到我们上面的操作，在链表尾插入、删除结点的操作，虽然也可以 ...
分类：
其他好文 时间：
2016-04-16 21:19:15
阅读次数：
254
http://blog.csdn.net/wangxu_zju_2010/article/details/7489548 Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。 1 寻 ...
分类：
其他好文 时间：
2016-04-16 10:47:52
阅读次数：
127
未考虑性能，只是能完成基本功能，应付公司考试而已。 ...
分类：
编程语言 时间：
2016-04-16 08:25:37
阅读次数：
254
单链表的结构有多种 这里介绍的链表有头结点、有尾节点并且尾节点指向头结点 单链表的每个结点的地址存放在其直接前驱结点的指针域中。其中第一个结点没有前驱结点，因此需要一个头指针指向第一个节点，便于我们对整个链表进行操作；这里的单链表的最后一个节点的指针域存放的是头结点的地址。 单链表不能随意存取，必要 ...
分类：
编程语言 时间：
2016-04-15 20:18:27
阅读次数：
196
这次贴上二叉搜索树的实现，搜索插入删除我都实现了递归和非递归两种版本（递归函数后面有_R标识） 1 #pragma once 2 #include<iostream> 3 using namespace std; 4 5 6 template<class K,class V> 7 struct BS ...
分类：
其他好文 时间：
2016-04-15 11:51:58
阅读次数：
141
HashMap和Hashtable的实现机制几乎一样，但由于Hashtable是一个古老的、线程安全的集合，因此HashMap通常比Hashtable要快。 TreeMap比HashMap和Hashtable要慢（尤其在插入、删除key-value对时更慢），TreeMap中的key-value总是 ...
分类：
编程语言 时间：
2016-04-15 09:28:06
阅读次数：
277
ArrayList、LinkedList是线性表的两种典型实现：基于数组的线性表和基于链的线性表。 Queue代表了队列，Deque代表了双端队列。 一般来说，由于数组以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好； 而内部以链表作为底层实现的集合在执行插入、删除操作时有较好的性 ...
分类：
编程语言 时间：
2016-04-13 18:40:54
阅读次数：
159
push() :删除数组的第一个元素,返回删除的值。这里是0 pop() :删除数组的最后一个元素，返回删除的值 shift() :删除数组的第一个元素,返回删除的值 unshift() :把参数加载数组的前面，返回数组的长度 splice() :插入/删除或替换数组元素 sort() :对数组的元 ...
分类：
编程语言 时间：
2016-04-13 15:56:28
阅读次数：
175
这次实现的是带头结点的单链表的初始化、遍历、创建、插入、删除、判断链表是否为空、求链表长度函数，编译环境是vs2013。 其中插入和删除函数中循环的条件目前还不太明白。 ...
分类：
编程语言 时间：
2016-04-12 23:55:39
阅读次数：
277
#include <stdio.h> #include "shou_note.h" struct student *create() /*这个括号是什么意思?*/ { //创建 头指针 尾指针 新指针 struct student *phead=NULL; struct student *pend ...
分类：
其他好文 时间：
2016-04-12 20:57:18
阅读次数：
180
