数据结构能力测试集训题目.docVIP

数据结构能力测试集训题目 线性表 实现顺序表各种基本运算的算法，并基础上设计一个主程序完成如下功能： (1)初始化顺序表L； (2)采用尾插法依次插入a，b，c，d，e； （3）输出顺序表L； （4）输出顺序表L的长度； （5）判断顺序表L是否为空； （6）输出顺序表L的第3个元素； （7）输出元素a的位置； （8）在第四个元素位置上插入f元素； （9）输出顺序表L； （10）删除顺序表L的第3个元素； （11）释放顺序表L。 实现单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能： (1)初始化单链表h； (2)采用尾插法依次插入a，b，c，d，e； （3）输出单链表h； （4）输出单链表h的长度； （5）判断单链表h是否为空； （6）输出单链表h的第3个元素； （7）输出元素a的位置； （8）在第四个元素位置上插入f元素； （9）输出单链表h； （10）删除单链表h的第3个元素； （11）输出单链表h； （12）释放单链表h； 实现双链表各种基本运算的算法，并基础上设计一个主程序完成如下功能： (1)初始化双链表h； (2)采用尾插法依次插入a，b，c，d，e； （3）输出双链表h； （4）输出双链表h的长度； （5）判断双链表h是否为空； （6）输出双链表h的第3个元素； （7）输出元素a的位置； （8）在第4个元素位置上插入f元素； （9）删除双链表h的第3个元素； （10）释放双链表h； 实现循环单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能： (1)初始化循环单链表h； (2)采用尾插法依次插入a，b，c，d，e； （3）输出循环单链表h； （4）输出循环单链表h的长度； （5）判断循环单链表h是否为空； （6）输出循环单链表h的第3个元素； （7）输出元素a的位置； （8）在第四个元素位置上插入f元素； （9）输出循环单链表h； （10）删除循环单链表h的第3个元素； （11）输出循环单链表h； （12）释放循环单链表h； 实现循环双链表各种基本运算的算法，并基础上设计一个主程序完成如下功能： (1)初始化循环双链表h； (2)采用尾插法依次插入a，b，c，d，e； （3）输出循环双链表h； （4）输出循环双链表h的长度； （5）判断循环双链表h是否为空； （6）输出循环双链表h的第3个元素； （7）输出元素a的位置； （8）在第四个元素位置上插入f元素； （9）输出循环双链表h； （10）删除循环双链表h的第3个元素； （11）输出循环双链表h； （12）释放循环双链表h； 求集合的并，交，差运算（用有序单链表表示） 栈和队列 实现顺序栈各种基本运算的算法，编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成以下各种功能： （1）初始化栈s （2）判断栈s是否非空 （3）依次进栈元素a，b，c，d，e （4）判断栈s是否非空 （5）输出栈长度 （6）输出从栈顶到栈底元素 （7）输出出栈序列 （8）判断栈s是否非空 （9）释放栈 实现链栈各种基本运算的算法，编写一个程序，实现链栈的各种基本算法，并在此基础上设计一个主程序完成如下功能： （1）初始化链栈s （2）判断链栈s是否非空 （3）依次进栈元素a，b，c，d，e （4）判断链栈s是否非空 （5）输出链栈长度 （6）输出从栈顶到栈底元素 （7）输出链栈序列 （8）判断链栈s是否非空 （9）释放链栈 实现顺序队列各种基本运算的算法，编写一个程序，实现顺序循环队列各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）初始化队列q （2）判断队列q是否非空 （3）依次进队列元素a，b，c （4）出队一个元素，输出该元素 （5）输出队列q的元素的个数 （6）依次进队列元素d，e，f （7）输出队列q的元素的个数 （8）输出出队序列 （9）释放队列 实现链队各种基本运算的算法，编写一个程序，实现链队的各种基本运算，在此基础上设计一个主程序完成如下功能： （1）初始化链队q （2）判断链队q是否非空 （3）依次进链队元素a，b，c （4）出队一个元素，输出该元素 （5）输出链队q的元素的个数 （6）依次进链队元素d，e，f （7）输出链队q的元素的个数 （8）输出出队序列 （9）释放链队 串 实现顺序串各种基本运算的算法，编写一个程序实现顺序的基本运算的算法，比在此基础上设计一个主程序完成如下功能： （1）建立s=”abcdefghefghijklmn”和串s1=”xyz” （2）输出串s （3）输出串s的长度 （4）在串s的第9个字符位置插入串s1而产生串s2 （5）输出串s2 （6）删除串s第2个字符开始的5个字符而产生的串s2 （7）输出串s2 （8）将串s第2个字符开始的5个字符替