
南邮数据结构实验
文章平均质量分 78
zyq_zhang
这个作者很懒,什么都没留下…
展开
-
数据结构实验一____单链表操作
实验要求:1:初始化一个单链表,选择头插法和尾插法均可以。2:向链表中插入新结点,或者删除某个结点。3:打印单链表。4:清空一个单链表。代码如下:(最好自己写一遍)#include#include#include#include#includetypedef int T;//单链表的结点结构typedef struct node* Nodeptr;typed原创 2015-09-27 18:11:16 · 1033 阅读 · 0 评论 -
数据结构实验2——二叉树的基本操作
实验内容:1 输入字符序列,建立二叉链表。2 按先序、中序和后序遍历二叉树(递归算法)。3 按某种形式输出整棵二叉树。(逆时针打印二叉树)4 求二叉树的高度。5 求二叉树的叶节点个数。6 交换二叉树的左右子树。7 借助队列实现二叉树的层次遍历。8 哈夫曼编码的实现(选作)9 在主函数中设计一个简单的菜单,分别调试上述算法。代码:原创 2015-11-09 11:00:07 · 5531 阅读 · 1 评论