1.实现顺序表的基本操作，包括顺序表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。2.实现单链表、循环链表、双向链表的所有基本操作 3.定义顺序栈类型，实现栈的所有基本操作。定义链栈类型，实现栈的所有基本操作。应用栈实现数制的转换。4.定义顺序队列类型，实现栈的所有基本操作。定义链队列类型，实现栈的所有基本操作。将字符串转换为整形。5.定义二叉链表类型，建立二叉树。先序、中序、后序、层次遍历二叉树，并输出遍历结果。-1. Achieve the basic o

（1）输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法。（最好也能实现先序、后序非递归算法） （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）借助队列实现二叉树的层次遍历。 （7）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) Enter the character sequence to build binary list. (2) first order, in sequence, a

⑴输入字符序列，建立二叉链表。 ⑵中序遍历二叉树：递归算法。 ⑶中序遍历二叉树：非递归算法。（最好也能实现先序，后序非递归算法） ⑷求二叉树的高度 。-⑴ input character sequence, build binary list. ⑵ preorder binary tree: the recursive algorithm. ⑶ preorder binary: non-recursive algorithms. (Preferably the first

输入字符序列，建立二叉链表。 前序、中序、后序遍历二叉树：递归算法。 前序、中序、后序遍历二叉树：非递归算法。 求二叉树的高度 。-Enter the character sequence, build binary list. Preorder, inorder, preorder after binary: recursive algorithm. Preorder, inorder, preorder after binary: non-recursive algor