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