- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构 实验报告（二）
编写一个程序exp7-3.cpp，实现由先序序列和中序序列以及由中序序列和后序序列构造一棵二叉树的功能（二叉树种的每个结点值为单个字符），要求以括号表示和凹入表示法输出该二叉树，并用先序遍历序列“ABDEHJKLMNCFGI”和中序遍历序列“DBJHLKMNEAFCGI”以及由中序遍历序列“DBJHLKMNEAFCGI”和后序遍历序列“DJLNMKHEBFIGCA”进行验证。编写一个程序exp7-5.cpp，构造一棵哈夫曼树，输出对应的哈夫曼编码和平均查找长度，并对下表（表7.8）所示的数据进行验证。
2024-06-07 20:44:42
714
原创 数据结构 实验报告（一）
编写一个程序linklist.cpp，实现单链表中的各种基本运算和整体建表算法（假设单链表的元素类型ElemType为char），并在此基础上设计一个程序exp2-2.cpp完成以下功能。编写一个程序sqqueue.cpp，实现环形队列（假设队列中元素类型ElemType为char）的各种基本运算，并在此基础上设计一个程序exp3-3.cpp完成以下功能。（3）求结果单链表的中间位，如123的中间位为2，1234的中间位为2。1、 领会单链表存储结构和掌握单链表中的各种基本运算算法设计；
2024-06-07 19:14:03
849
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人