speihuaa

实验二 顺序表的实现和应用 1，编写算法实现顺序表中元素的逆置.要求按用户输入的数据建立一个顺序表。在逆置的过程中使用最少的辅助存储单元。 测试数据： 10 9 8 7 6 5 4 3 2 1 2，编写算法，在非递减有序的顺序表中插入一个给定的元素，插入后该顺序表仍然递增有序。 有序表中的数据； 1

一、实验目的 1.掌握二叉树的二叉表存储结构。 2.掌握利用二叉树创建方法。 3.掌握二叉树的先序，中序，后序的递归实现方法。 二、实验环境( 硬件/软件要求 ) Windows XP/Windows 7，Visual C++ 6.0 三、实验内容 在计算机中创建如附图1-1所示的二叉树，分别对它进

1.编写算法，根据用户输入的字符数据用尾插入创建一个带头结点的单链表，“#”作为输入数据的结束符。 测试数据：1.“#” 2.“a#” 3.“ab#” 4.“abcd#” 2.编写算法，实现在带有头结点的单链表中按序号查找的函数。 假设单链表中包含6个数据元素，测试数据： 1. 查找第0个. 2.