数据结构基于C模板类的实现 《数据结构基于C++模板类的实现》采用能够自然体现抽象数据类型概念的C++ 语言作为算法描述语言,把数据结构的原理和算法分析技术有机地结合在一起。全书内容包括线性表、栈、队列、递归、广义表、字符串、数组、树、图、查找以及各种排序算法,并给出了相关的实验指导。书中还引入了一些比较高级的数据结构和相关的
电子词典找单词 用一个线性表模拟电子词典的使用,线性表中每个数据元素记录一个单词及其使用次数(频率)。为了提高查找速度,经常使用的单词存放在线性表的前部。第一次使用的单词(还不在电子词典中)插在线性表的表尾,使用频率为1;以后每使用(查找)1次,其使用频率加1,并根据其频率将该单词前移到线性表的相应位置,使线性表中
词检变位系统 在英文中,把某个单词字母的位置(顺序)加以改变所形成的新字词,英文叫做anagram,不妨译为变位词。譬如said(say的过去式)就有dais(讲台)这个变位词。在中世纪,这种文字游戏盛行于欧洲各地,当时很多人相信一种神奇的说法,认为人的姓名倒着拼所产生的意义可能跟本性和命运有某种程度的关联。所以