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）

相关内容

热门资讯

超6300亿元！A股银行“分红... 7月25日，成都银行完成权益分派股权登记，将于7月28日发放现金红利，这标志着A股上市银行2024年...
老铺黄金：2025年上半年单个... 7月27日晚，老铺黄金（HK06181）披露2025年中期业绩预告。预计2025年上半年实现销售业绩...
保险行业2025年上半年回顾与... 今天分享的是：保险行业2025年上半年回顾与未来展望 报告共计：59页 2025年上半年保险行业回顾...
数币App上新！消费者、商户两... 数字人民币试点持续推进，相关数字钱包手机应用程序功能也在优化中。7月21日，北京商报记者注意到，日前...
A股热点迭出，个股连续涨停！资... 近段时间以来A股市场整体走势较为强劲，上周以来在雅江概念集体上行的推动下涨势更为明显，主要指数不同程...
原创 印... 令人惊讶的是，印度人开始反思自身制造业的发展状况。印度经济学家帕纳加利亚指出，印度原本有机会在20年...
首创证券拟赴港上市，“A+H”... 首创证券在A股上市不足三年便启动赴港上市计划。近日，首创证券公告称，公司董事会已审议通过了公司拟发行...
肥东杨大爷要帮“儿子”还钱，银... “儿子”在外借了2万元还不上 “要债人”电话直接打了过来 还？还是不还？ 7月6日 肥东县公安局梁园...
A股上周16家上市公司公布并购... 转自：扬子晚报 扬子晚报网7月27日讯（记者 范晓林 薄云峰）近段时间以来，A股市场并购重组活跃度持...
独家｜某股份行改动零售业务关键... 在资产端信贷“投不动”（多家行零售信贷增速连续几个季度放缓、更有甚者个贷投放负增长）、负债端存款“定...
四川五日游报团指南及详细行程，... 四川，这片位于中国西南的神奇土地，以其独特的自然风光、丰富的文化遗产和诱人的美食而闻名遐迩。从成都的...
原创 中... 在2025年4月初，时任美国总统的特朗普正式启动了针对世界各国的关税战，旨在通过实施经济制裁来促进美...
牛市主升浪开启了？别急！珍惜布... 本周，A股市场上行，主要宽基指数都收获了或多或少的周涨幅，其中，科创50、微盘股涨幅居前。板块方面，...
公募二季报两大看点！港股配置逼... 本报（chinatimes.net.cn）记者栗鹏菲 叶青 北京报道 2025年公募基金二季报披露收...
长和出售港口磋商期或延长 随着可能出现的各方介入及交易结构变化，此次长和港口出售交易如继续进行，其复杂性会提升 文 |《财经》...
中航重机涨0.17%，成交额4... 来源：新浪证券-红岸工作室 7月25日，中航重机涨0.17%，成交额4.14亿元，换手率1.52%，...
重仓电子和新能源行业 【深圳商报讯】（记者 陈燕青）基金二季报出炉，公募二季度依然重仓电子、新能源、食品饮料等行业。公募排...
大婚之后，大笔减持！昔日全球首... 当地时间7月25日，亚马逊公司提交至美国证券交易委员会的文件显示，前全球首富、亚马逊创始人杰夫·贝索...
创源股份涨2.32%，成交额3... 来源：新浪证券-红岸工作室 7月25日，创源股份涨2.32%，成交额3.50亿元，换手率8.32%，...
筹备登陆韩国综合股价指数！大韩... 近日，大韩造船（Daehan Shipbuilding）的首次公开募股（IPO）发行价最终确定为每股...