yrtayj的专栏

HashTable的c语言实现 转载自：http://blog.csdn.net/liuben/archive/2008/04/14/2290500.aspx 1、基本概念 散列表（Hash　table，也叫哈希表），是根据关键码值(Key　value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列

栈上分配内存和回收都是自动的，不用程序员来处理 堆上分配内存有系列的函数或操作符 如c的 malloc vs free c++的 new vs delete 这些内存的分配和释放由程序员来负责 引用的长篇大论开始了： 在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。  栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的

以前，我对于双指针所指向的对象究竟是什么、如何初始化双指针等问题一直搞不清楚。今天看了UIUC的教学视频，终于搞明白了。若觉得下面的中文描述不够清楚，请看文章最后的英文描述。 在看双指针之前，先来看看最简单的单指针： int *X 对于*X，有两种可能（理论上应该说*X指向什么，但为了后面方便理解，这里我们改口为 “ *X是什么 ”）： 1. *X是一个整型实例，初