HLPL-15-structures-2-note

《HLPL-15-structures-2-note》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、自引用结构类型定义联合比特域.结构自引用结构、类型定义、联合、比特域.北京航空航天大学数学与系统科学学院单宝松shanbs@buaa.edu.cnApril25,2012......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域目录.1.自引用结构2.类型定义3.联合4.比特域......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域Outline.1.自引用结构2.类型定义3.联合4.比特域......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域数据结构.堆栈后入先出，用数组实现队列先入先出，也可以用数组实现图由节点和边构成，表

2、示事物之间的关系树任意两个节点之间只有一条路径的图二叉树、平衡树……......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域数组不是万能的.数组可以用来表示堆栈和队列等数据结构但是数组表示并不直观数组有大小的限制......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域链表.链表常用来表示队列每个元素会“指向”下一个元素元素一般按照需要动态产生......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域链表的分类.普通链表双向链表循环链表......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域链表在C语言中的实

3、现.直观地，链表元素是一种结构类型某一成员指向同类型的另一个结构变量在结构中引用本结构类型，则称为自引用结构......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域普通链表、循环链表的实现.structlinked_int_list{intvalue;structlinked_int_list*next;};......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域双向链表的实现.structdlinked_int_list{structdlinked_int_list*previous;intvalue;structdlinked_int_list

4、*next;};......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域课题思考.如何在各种链表中实现插入、删除、修改？......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域例程：统计输入单词的频率.之前统计过关键字的频率最大不同在于输入单词的不确定性，难以排序如果不排序，会造成效率低下使用二叉树实现动态排序......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域二叉树实现动态排序.任何一个节点最多有两个子节点的树叫做二叉树第一个输入的单词作为树根新输入的单词与树根比较根节点不存在则创建，并用于保存当前单词，频率数初始化为1

5、相等则给出现频率加一小于插入到以左侧子节点为树根的子树大于插入到以右侧子节点为树根的子树......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域二叉树排序的示意.input:nowisthetimeforallgoodmentocometotheaidoftheirparty......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域在二叉树中查找.二叉树中查找与插入原理相同1.如果与根节点相等，则返回2.如果小于根节点，在左侧子节点为根的子树中查找3.如果大于根节点，在右侧子节点为根的子树中查找4.如果遍历完所有叶节点仍未匹配则返回未找到......

6、北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域二叉树在C语言中的表示.structtnode{/*thetreenode:*/char*word;/*pointstothetext*/intcount;/*numberofoccurrences*/structtnode*left;/*leftchild*/structtnode*right;/*rightchild*/};......北京航空航天大学数学与系统科学学院结构自引用结构类型定义联合比特域统计输入单词频率的主函数代码.#include#include#include

7、ng.h>#defineMAXWORD100structtnode*addtree(structtnode*,char*);voidtreeprint(structtnode*);intgetword(char*,int);/*wordfrequencycount*/main(){structtnode*root;charword[MAXWORD];root=NULL;while(getword(word,M