编写程序，实现求采用链式存储结构存储的二叉树的树高

队列是限定仅在表尾进行插入，在表头进行删除操作的线性表。包括：初始化、判空、判满、入队、出队、得到队头元素、队列长度、清空、销毁、遍历。修正了一些问题。

1、用头插法建立长度为n的带头结点的单链表。 2、查找单链表中第K个结点。 3、插入一个新元素X到指定位置i。 4、删除指定位置i处的结点

【实验要求】 （1） 从键盘读入一组整数，按输入顺序形成单链表。并将创建好的单链表元素依次打印在屏幕上。（注意：选择头插法或者尾插法！） （2） 设计一个带选择功能菜单的主函数，菜单中至少具备任意选择删除、插入、查找数据元素，和求单链表表长等几项功能。 （3） 当选择删除功能时，从键盘读入欲删除的元素位置，按指定位置删除；当选择插入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功能时，从键盘读入欲查找的元素值，返回其位置序号；当选择求表长功能时，返回该单链表表长的数值。 （4） 每种操作结束后，都能在屏幕上打印出此时单链表元素的遍历结果。

华中科技大学_实验报告_基于链式存储结构实现线性表的基本运算

利用约瑟夫环算法按出列的先后顺序输出每一个人的信息。

参考资料：《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著 要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。有个亮点是利用字符在dos界面显示二叉树的结构形态。 里面包含了完整的源程序和实验报告文档。 实验报告包含了完整的步骤包括： 一.抽象数据类型二叉树的定义 二.存储结构定义（包括顺序存储和二叉链表）及各基本操作的实现 三.测试方案。包括详细的测试函数 四.测试结果。对所有操作的测试过程中二叉树的变化截图。 五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。 六.实验总结和体会 实现的基本操作如下： InitBiTree(&T) DestroyBiTree(&T) CreateBiTree(&T) ClearBiTree(&T) BiTreeEmpty(T) BiTreeDepth(T) Root(T) Value(T,e) Assign(T,&e,value) Parent(T,e) LeftChild(T,e) RightChild(T,e) LeftSibling(T,e) RightSibling(T,e) InsertChild(T,p,LR,c) DeleteChild(T,p,LR) PreOrderTraverse(T,Visit()) InOrderTraverse(T,Visit()) PostOrderTraverse(T,Visit()) LevelOrderTraverse(T,Visit()) 下载清单： Base.h //全局常量、公共变量、公共函数等 BiTree.h //二叉链表二叉树实现 BiTree_Main.cpp //二叉链表二叉树测试程序 SqBiTree.h //顺序存储二叉树实现 SqBiTree_Main.cpp //顺序存储二叉树测试程序 抽象数据类型实现-二叉树-实验报告.doc

数据结构线性表操作的一个实验： 实验要求 顺序和链式存储的线性表的创建、获取元素、插入和删除元素等基本操作的实现。 题目要求： 输入：一组整型数据A，一组整型数据B 输出：A与B的交集，以及A与B的并集 要求：A和B使用两种存储方式：顺序存储和链式存储。