9.数据结构概述
创始人
2025-05-30 01:50:13
0次

9.1上节OJ作业讲解

test1

Description：

 

 考的跟课上讲的基本一致，考的是如何读取结构体并打印输出。

 

 

 注意姓名的格式是字符串%s,不是字符%c。

test2：

Description：

 

 如果说只是使用前面的方法去用数组存储字符串，那么我们发现不能忽略空格。

 

这题主要采用C++的引用的使用，在我们的子函数内，如何修改main函数中的指针变量值。

这里的 fgets函数属于超纲内容：
下面是具体用法：
 

 中间参数是指第一个参数空间的大小。

答案如下：

 

#include 
#includevoid modify_pointer(char *&p)  //因为申请的空间类型必须与传入的行参类型相同，所以都是char类型，* && &都只是操作符
{p=(char*)malloc(100); //申请空间fgets(p,100,stdin);//如果使用fgets传入的是一个指针变量，中间参数是指指针指向的空间的大小
}int main() {char*p=NULL;modify_pointer(p);puts(p);free(p);return 0;
}

9.3 逻辑结构与存储结构

 逻辑结构有哪些呢？

 

存储结构又哪些呢？

 

ep：

线性表（线性结构）中，由于存储结构的不同，可以分为线性表和链表。

 

 

 

 

 

9.4时间复杂度和空间复杂度

算法的定义

 时间复杂度指算法中所有语句的频度（执行次数）之和’

记为：

T（n）=O（f（n)）

这里的n是问题的规模，f(n)是问题规模n的某个函数

表示着随着问题规模的增大，算法执行时间的增长率和f（n）的增长率相同。

常对幂指阶

 

 

 

 

 

 

 

 

空间复杂度S（n）是指算法运行过程中所使用的辅助空间的大小。

记为：

S（ n）=O（f（n））

 

 

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：JavaScript【树】

下一篇：常见HTTP攻击赏析（2）

相关内容

热门资讯

银行职工因贪污罪获刑后留任，在... 新京报记者 刘锦涵 制作 礼牧周 ▲新京报我们视频出品（ID：wevideo） 近日，农发行福建福鼎...
黄金创40年来最大单日跌幅！金... （来源：劳动报） 转自：劳动报 1月31日，国际金银价格同步大跌，创40余年来最大跌幅。国内金饰价...
“一人公司”近来何以兴起？ 2026年开年，“一人公司”发展备受关注。这种新型创业模式正在上海、北京、江苏等地悄然兴起，凭借低成...
寒武纪预计 2025 年净利润... 消息，AI 芯片企业寒武纪今日发布 2025 年年度业绩预告： 经财务部门初步测算，公司预计 2...
和讯投顾徐剑波：ETF买入法！ 这轮牛市是机构主导的ETF牛市，选对ETF往往比选股更加赚钱。那么如何投资ETF？今天教给大家一个非...
君乐宝上市申请已递交，国内乳品... 2026年 1月19日，中国领先的综合乳制品企业君乐宝乳业集团股份有限公司正式向香港联交所递交主板上...
大涨！马斯克，突传大消息！重磅... SpaceX的“赚钱能力”曝光。 据最新消息，世界首富埃隆·马斯克旗下的商业航天公司SpaceX去年...
原创 顶... 2025年微博之夜定档于2026年2月5日北京线上直播，这场已经走过二十多年风雨的互联网年度盛典，因...
体检查出肺结节？3个日常行为正... 太原龙城中医医院科普：如今越来越多人在体检中发现肺结节，看到报告上的“阴影”便忧心忡忡。其实研究表明...
记者观察丨美联储下任主席提名揭... 在经过长达一年反复挑选后，美国总统唐纳德·特朗普终于做出决定，提名凯文·沃什为下一任美联储主席，接替...
首饰金，一夜大跌上百元！金价暴... 【导读】多家首饰品牌金价出现大幅下跌 中国基金报记者 忆山 随着国际金价急速下跌，国内首饰金价也迎来...
原创 一... 一个亲自参观过我国稀土提炼工厂的日本人在社交平台发文，竟然毫不客气地指出，无论是日本还是美国，都几乎...
环球网财经系列专访 1月27日至28日，全国贸促工作会议暨中国贸促会第六届全国委员会第六次会议在京召开。 会议指出，“...
默茨警告：“大国世界”要来了，... 【文/观察者网 熊超然】当地时间1月29日，德国总理默茨在德国联邦议院发表其任内的第二次施政声明。在...
路透解析“马斯克集团”：Spa... SpaceX 凤凰网科技讯 北京时间1月31日，据路透社报道，长期以来，埃隆·马斯克(Elon Mu...
启动“二改” 永辉在京完成21... 北京商报讯（记者 赵述评 实习记者 毛思怡）1月31日，永辉超市北京龙湖长楹天街店经一个多月闭店调改...
《宜宾散装白酒连锁经营规范》团... 近日，由宜宾市酒类协会牵头归口、宜宾安宁酒厂主导起草，四川谊宾酒业、宜宾学院、劲牌南溪酒业等多家本地...
印度牙医博士打造全印首款人形机... 2026 年 1 月 23 日，印度浦那的 Muks Robotics 正式宣布，自主研发的社交人形...
金银价创新高，引发全球“贵金属... 【环球时报记者 倪浩 环球时报特约记者 甄翔】连日来，国际市场金银价格持续大涨。1月29日当天，亚太...
财经观察丨“爱你老己”背后的消... 新华网北京1月31日电岁末年初，一句“爱你老己，明天见”席卷社交网络，成为年轻人自我关怀的新表达。热...