设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型
设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型
相关考题:
定义顺序表类型,并书写如下功能函数编程实现对整型数据创建顺序表,并定如下函数功能: 初始化线性表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; };
算法设计题:已知顺序表数据类型定义为: #define MAX 100 typedef struct{ int data[MAX]; int length; /*顺序表长度*/ }SeqList; 设计一个函数float avgList(SeqList *lp),统计lp指向的顺序表中值为偶数的元素的平均值并返回。
一个顺序表所占用存储空间的大小与()无关。A.顺序表长度B.顺序表中元素的数据类型C.顺序表中元素各数据项的数据类型D.顺序表中各元素的存放次序