没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构预算法:顺序表操作与优化算法
数据结构预算法:顺序表操作与优化算法
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 135 浏览量
更新于2024-07-08
收藏 630KB PDF 举报
本资源是关于财务管理预算编制的数据结构预算法教材配套课后习题答案,由张晓莉编著。主要内容包括顺序表操作,旨在提升读者对顺序表数据结构的理解和应用能力。以下是部分习题详解: 1. 删除顺序表中多余的相同元素: 该算法要求在已排序的顺序表A中,从头开始查找连续且值相同的元素,并逐一删除。`delete`函数中,首先初始化索引i为0,然后进入一个循环,检查每个元素。如果发现有重复的值(`A->data[i]`),则通过另一个内部循环找到第一个不同值的索引k,计算要删除的元素个数n。接着使用一个for循环将后面的元素向前移动以填补空缺,并更新列表的长度`A->last`。最后,i递增,继续下一轮检查。 2. 删除值在x到y范围内的元素: 这个算法高效地处理了区间删除需求。它遍历顺序表,对于每个元素,如果其值在指定范围内(`A->data[i]>=x&&A->data[i]<=y`),就增加计数器n。当遇到不在范围内的元素时,将其前移n个位置。最后,根据删除的元素数量调整`A->last`的值。 3. 排列线性表中的字符: 针对线性表中字符的排序问题,算法分为两步:首先,使用`fch`函数判断字符是否为字母或数字。然后,对线性表进行两次扫描,第一次将所有字母放前面,第二次将所有数字放在字母后面,其他字符放在两者之间。这样可以在不额外分配存储空间的情况下,通过最少的元素移动次数实现目标排列。 通过这些习题,学习者可以锻炼在实际编程中操作顺序表的能力,理解如何优化删除操作以及如何根据特定需求对数据进行有效组织。同时,这也体现了数据结构在财务管理预算编制等实际场景中的应用价值。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/56592537/bg6.jpg)
{datatypedata;
intfreq;
structDLnode*prior,*next;
}DLnode,*DLinkList;
DlinkListLocate(DLinkListL,datatypex)
{p=L->next;
while(p&&p->data!=x)p=p->next;/*查找值为 x 的结点,使 p 指向它*/
if(!p)return(NULL);/*若查找失败,返回空指针*/
p->freq++;/*修改 p 的 freq 域*/
while(p->prior!=L&&p->prior->freq<p->freq)/*调整结点的次序*/
{k=p->prior->data;
p->prior->data=p->data;
p->data=k;
k=p->prior->freq;
p->prior->freq=p->freq;
p->freq=k;
p=p->prior;
}
return(p);/*返回找到的结点的地址*/
}
3.3 课后习题解答##
3.3.1 选择题
1.向一个栈顶指针为 Top 的链栈中插入一个 p 所指结点时,其操作步骤为(C)。
A.Top->next=p;B.p->next=Top->next;Top->next=p;
C.p->next=Top;Top=p;D.p->next=Top;Top=Top->next;
2.对于栈操作数据的原则是(B)。
A.先进先出 B.后进先出 C.后进后出 D.不分顺序
3.若已知一个栈的入栈序列是 1,2,3,…,n,其输出序列为 p
1
,p
2
,p
3
,…,p
N
,若 p
N
是 n,
则 p
i
是(D)。
A.iB.n-iC.n-i+1D.不确定
4.表达式 a*(b-c)+d 的后缀表达式是(B)。
A.abcd*-+B.abc-*d+C.abc*-d+D.+-*abcd
5.采用顺序存储的两个栈共享空间 S[1..m],top[i]代表第 i 个栈(i=1,2)的栈顶,栈
1 的底在 S[1],栈 2 的底在 S[m],则栈满的条件是(B)。
A.top[2]-top[1]|=0B.top[1]+1=top[2]
C.top[1]+top[2]=mD.top[1]=top[2]
6.一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是(C)。
A.edcbaB.decbaC.dceabD.abcde
7.在一个链队列中,若 f,r 分别为队首、队尾指针,则插入 s 所指结点的操作为(B)。
A.f->next=r;f=s;B.r->next=s;r=s;
C.s->next=r;r=s;D.s->next=f;f=s;
剩余29页未读,继续阅读
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
tianguichun
- 粉丝: 0
- 资源: 6万+
![](https://csdnimg.cn/release/wenkucmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![](https://csdnimg.cn/release/wenkucmsfe/public/img/vip-rights-2.8b825a4e.png)
电子书特权
![](https://csdnimg.cn/release/wenkucmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![](https://csdnimg.cn/release/wenkucmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![](https://csdnimg.cn/release/wenkucmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 新型矿用本安直流稳压电源设计:双重保护电路
- 煤矿掘进工作面安全因素研究:结构方程模型
- 利用同位素位移探测原子内部新型力
- 钻锚机钻臂动力学仿真分析与优化
- 钻孔成像技术在巷道松动圈检测与支护设计中的应用
- 极化与非极化ep碰撞中J/ψ的Sivers与cos2φ效应:理论分析与COMPASS验证
- 新疆矿区1200m深孔钻探关键技术与实践
- 建筑行业事故预防:综合动态事故致因理论的应用
- 北斗卫星监测系统在电网塔形实时监控中的应用
- 煤层气羽状水平井数值模拟:交替隐式算法的应用
- 开放字符串T对偶与双空间坐标变换
- 煤矿瓦斯抽采半径测定新方法——瓦斯储量法
- 大倾角大采高工作面设备稳定与安全控制关键技术
- 超标违规背景下的热波动影响分析
- 中国煤矿选煤设计进展与挑战:历史、现状与未来发展
- 反演技术与RBF神经网络在移动机器人控制中的应用
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)