发布时间：2013-02-28 09:38:30

一、散列表相关概念    散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。    这里把这种对应关系f称为散列函数，又称为哈希（Hash）函数。按这个思想，采用散列技术将记录存在在一块连续的存储空间中，这块连续存储空间.........【阅读全文】

发布时间：2013-02-28 09:32:00

前言? ? 红黑树作为一种经典而高级的数据结构，相信已经被不少人实现过，但是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。——这句话相对赞? ? 此份红黑树的C源码最初从linux-lib-rbtree.c而来，后经一网友那谁（http://www.cppblog.com/converse/）用.........【阅读全文】

发布时间：2013-02-28 09:28:11

1、串的相关概念   1）串（string）是由零个或多个字符组成的有限序列，又名叫字符串。   2）串中含有的字符数据称为串的长度，零个字符的串称为空串（null string），它的长度为零。   3）子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。   4）子串在主串中的位置就是子串的第一个字符在主串中的序号。2、串的存储结构  串的存储结构与线性表相同，分为两种。2.1 串的顺序存储结构    串的顺序存储结构是用一组地址连续的存储单......【阅读全文】