设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型

设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型


相关考题:

设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。

顺序表算法设计:获取线性表L中的第i个数据元素的内容

在顺序表L中有n个数据元素,删除表中第i个元素,需要移动 个元素。

设计一个算法,在顺序表L中第i个位置插入一个元素e。

定义顺序表类型,并书写如下功能函数编程实现对整型数据创建顺序表,并定如下函数功能:  初始化线性表InitList(L)  判断是否空表ListEmpty(L)  求表的长度ListLength(L)  输出表中数据元素DispList(L)  获得顺序表L中元素GetElem(L,i,e)  定位查找LocateElem(L,e)  插入数据元素ListInsert(L,i,e)  删除数据元素ListDelete(L,i,e)

设有一线性表A=(a1 , a2 ,…an-1 , an ),采取顺序存储结构,试设计一个算法,将顺序表逆置,即使元素排列次序颠倒,成为(an,an-1,…a2,a1),要求逆置过程中仍用原线性表存储空间。(顺序表结构体定义如下) struct List { ElemType data[MAXSIZE]; int length; };

【论述题】对线性表L=(a1...an) (1)如L为顺序表,请设计算法将L就地逆置。 (2)若L为带头结点的单链表,设计算法将L就地逆置。

算法设计题:已知顺序表数据类型定义为: #define MAX 100 typedef struct{ int data[MAX]; int length; /*顺序表长度*/ }SeqList; 设计一个函数float avgList(SeqList *lp),统计lp指向的顺序表中值为偶数的元素的平均值并返回。

一个顺序表所占用存储空间的大小与()无关。A.顺序表长度B.顺序表中元素的数据类型C.顺序表中元素各数据项的数据类型D.顺序表中各元素的存放次序