![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
a18560280409
这个作者很懒,什么都没留下…
展开
-
第四周 项目6 - 多项式求和
提示: 1、存储多项式的数据结构 多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0。n次多项式共有n+1项。直观地,可以定义一个数组来存储这n+1个系数。以多项式p(x)=−3.4x10−9.6x8+7.2x2+x为例,存储这个多项式的数组如下图: 这里写图片描述 可以看出,这种方案适合对某些多项式的处理。但是,在处理一些次数高但项原创 2017-12-14 11:21:18 · 267 阅读 · 0 评论 -
第七周 项目3 - 负数把正数赶出队列
设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai [cpp] view plain copy [参考解答] 说明——使用本文所用的环形队列的算法库(sqqueue.h) #include #include #include "sqqueue.h"原创 2017-12-14 11:13:36 · 226 阅读 · 0 评论 -
第八周(1) 项目3-顺序串算法
采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString *&s, char c1, char c2); (2)试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s) (3)从串s中删除其值等于c的所原创 2017-12-14 11:02:04 · 440 阅读 · 0 评论 -
第八周(1) 项目1 - 建立顺序串的算法库
顺序串算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:sqString.h,包含定义顺序串数据结构的代码、宏定义、要实现算法的函数的声明; [cpp] view plain copy #ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED #原创 2017-12-14 10:52:36 · 195 阅读 · 0 评论 -
第八周(1) 项目5 - 计数的模式匹配
【项目 - 计数的模式匹配】 采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。改造这两个算法吧。 改造BF算法完成求解。 #include #include "sqString.原创 2017-12-14 10:13:32 · 188 阅读 · 0 评论 -
第八周(1) 项目2 - 建立链串的算法库
链串算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:liString.h,包含定义链串数据结构的代码、宏定义、要实现算法的函数的声明; [cpp] view plain copy #ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED typedef原创 2017-12-13 11:05:48 · 257 阅读 · 0 评论 -
第七周 项目6 - 停车场模拟
设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开。若车场内已停满n辆汽车,则后来的汽车只能在门外的候车场上等候,一旦有车开走,则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路(假定停车场内设有供车辆进出的便道,原创 2017-12-13 11:00:30 · 275 阅读 · 0 评论 -
第三周 项目1 - 顺序表的基本运算
在数据结构的学习中,掌握基本运算是一个基础性的工作。这种“抽象”级别的成果,适用于各种应用场合,也是训练计算思维的根本依托之一。 在实践性的学习路线中,实践可以分为三个层次:验证性、设计性和综合性。验证性实验是最初步和基本的的,通过验证课堂讲的、书上写的内容,加深对相关知识的理解;设计性实验锻炼的是运用某些基本知识和原理解决问题的能力;而综合性实验则达到综合运用多方面的知识,解决实际问题的原创 2017-12-14 11:22:14 · 292 阅读 · 0 评论