数据结构作业

作业2
2.1 什么是线性结构？其特点是什么？（略）
2.2 试分析顺序表和链表的各自特点。（略）
2.3 试编写一个算法，将一个顺序表逆置，并使用最少的辅助存储空间实现。
2.4 试编写一个算法，将两个元素值递减排列的顺序表合并为一个非递增的顺序表。
2.5 试编写一个算法，计算带头结点的循环单链表的长度。
2.6 试编写一个算法，在一个递增有序排列的单链表中插入一个新结点x，并保持有序。
2.7 试编写一个算法，将一个单链表逆置。
作业3
1.若有4个元素，入栈顺序为ABCD，请列出所有可能的出栈序列。
2.试编写一个算法，让两个顺序栈共用一个数组Stack[N]，分别实现入栈、出栈操作。
3.试编写一个算法，计算一个循环队列中包含的元素个数。
4.试编写一个算法，实现链栈的入栈出栈操作。
作业4
1.设字符串S=＂good＂，T=＂I am a student＂，R=＂!＂，求：
（1）CONCAT(T，R，S)
（2）SUBSTR(T，8，7)
（3）Len(T)
（4）index(T，＂a＂)
（5）insert(T，S，8)
（6）replace(T，SUBSTR(T，8，7) ，＂teacher＂)
2 计算下列串的next值：
（1）a a a b c a a b a
（2）a b a a b c a c b
（3）a b c a b c a c b
（4）b a b b a b a b
3 若X和Y是两个单链表存储的串，试设计一个算法，找出X中第一个不在Y中出现的字符。