摘要：散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 阅读全文

摘要：大家好,今天带来的是用C++程序设计语言来实现base64加密算法.在密码学的学习过程中,可能会涉及到base64加密算法.base64加密算法是一种一种基于64个可打印字符来表示二进制数据的表示方法. 这是一种用6位二进制数来表示一个可打印字符的方法.由于2的6次方等于64，所以每6个位为一个单元 阅读全文

摘要：在前面的文章中,使用了栈这一数据结构将通常使用的中缀表达式转换成了后缀表达式,并再一次使用栈来对后缀表达式求值,从而计算出了表达式的值. 现在使用树这一数据结构来将后缀表达式还原为中缀表达式.使用的是表达式树.表达式树是二叉树的一种,所谓二叉树,要么它为为空树,要么不为空树,并且每个节点最多有两个孩 阅读全文