- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 anyviewds
◆1.16② 试写一算法,如果三个整数X,Y和Z的值不是依次非递增的,则通过交换,令其为非递增。要求实现下列函数:void Descend(int &x, int &y, int &z); /* 按从大到小顺序返回x,y和z的值 */void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x,y和z的值 */{ int a; if(y>x) {a=x;x=y;y=a;} if(z>x) {a=x;x=z;z=a;} if(z
2010-07-03 16:42:00 1350
广义表(ADT)抽象数据类型 数据结构
构成广义表的合法字符:大写或者小写的字母,空白字符,原括弧和逗号,且设广义表的原子为单个字母。
演示程序使用户了解每一步的操作功能,分步显示每一步的操作结果。
程序执行的命令
1)建立广义表,提示用户输入广义表字符串
2)求广义表的表头、表尾、长度、深度等功能
完成数据输入测试
A.创建广义表
B.取表头
C.取表尾
D.求长度
E.求深度
F.求原子结点个数
G.复制广义表
H.原表插入
I.遍历广义表
J.比较广义表
K.销毁表
Q.退出
2010-08-13
串操作基本演示(数据结构)
本程序为一个串基本操作的演示系统,程序中用堆分配存储表示实现HString串类型的最小操作子集的基础上实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。演示系统主结构为一个StrHeadList类型的串头表,将各串的头指针依次存放于串头数组StrHead中。CurNum为系统中现有的串的数目,CurNum+1是可为下一个新串头指针分配的位置。取StrHead的元素下标作为对应串的内部名。
(1)赋值,命令标识为‘A’
(2)判相等,命令标识为‘E’
(3)联接,命令标识为‘C’
(4)求长度,命令标识为‘L’
(5)求子串,命令标识为‘S’
(6)子串定位,命令标识为‘I’
(7)串替换,命令标识为‘R’
(8)显示,命令标识为‘P’
(9)删除,命令标识为‘D’
(10)退出,命令标识为‘Q’
2010-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人