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）

相关内容

热门资讯

阿联酋最大银行及另两家中东银行... 观点网讯：5月8日，路透社报道指，阿联酋最大银行第一阿布扎比银行（First Abu Dhabi B...
深圳239亿地王易主，再造万象... 2017年，世茂集团豪掷239.43亿元拿下世茂深港国际中心地块，曾规划建筑高度达700米的深圳第一...
蔚来在安庆成立新能源科技公司 ... 天眼查App显示，近日，安庆蔚来新能源科技有限公司成立，法定代表人为姚蒀，注册资本500万人民币，经...
美国牛肉商期盼峰会重启对华出口 据路透社5月8日报道，美国牛肉生产商正期待特朗普与中国于5月14日至15日的峰会推动对华出口许可恢复...
创业板首家未盈利企业，市值突破... 5月8日，大普微总市值正式突破2000亿元大关。截至午间收盘，大普微涨14.07%，报493.1元/...
招商证券：董事长霍达因工作变动... 招商证券公告，公司董事长霍达因工作变动申请辞去董事长、执行董事等全部职务，辞任自辞呈送达董事会之日生...
原创 中... 【阅读须知】本文所引用的所有信息和数据，均为作者通过查阅官方资料与网络公开数据整理、分析而成，旨在为...
原创 从... 2026年5月5日，中国商务部发布了一项具有划时代意义的专项阻断禁令，这份公告让一向倚仗长臂管辖的美...
布米普特拉北京投资基金管理有限... 美国圣路易斯联邦储备银行总裁穆萨莱姆周三发出明确信号，美联储货币政策面临的潜在风险正在发生关键转向。...
加工的秘密：超精加工设备如何做... 你知道吗？ 一根头发丝的直径大约0.07毫米，也就是70微米。 超精加工设备，可切出表面，其尺寸为0...
招商证券董事长霍达因工作变动离... 北京商报讯（记者 刘宇阳 实习生 王思奕）5月8日，招商证券发布关于公司董事长离任暨推举董事代行董事...
华帝股份营收创近3年新低，37... 乐居财经李兰近日，华帝股份(002035.SZ)发布2025年年度报告。 2025年，华帝股份实现营...
大模型融资杀疯了！月之暗面狂揽... 图源：视觉中国 5月7日，据华峰资本官微消息，国内头部大模型公司月之暗面（Kimi）于近日完成新一轮...
扎根长宁二十余载，仲利国际融资... 作为总部扎根上海长宁的优质台资金融企业,仲利国际融资租赁有限公司深耕融资租赁行业二十余载,始终坚守金...
估值210亿！李彦宏又将收获一... 来源：直通IPO，文/王非 国产GPU上市潮仍然汹涌，继两家登陆A股、两家登陆H股后，这家公司正推进...
基金“盲盒”拆了 公募基金正在迎来一场让投资者“看得懂”的变革。 近日，华夏、易方达、南方、招商等12家头部及特色基金...
原创 2... 前言 十年间，中国企业在印尼镍产业链累计砸下超过140亿美元，电厂、公路、码头和全套生产线，硬生生...
原创 欧... 俄罗斯卫星通讯社5月6日报道，欧盟宣布禁止欧洲银行为含有来自不可靠供应商的关键部件的可再生能源项目提...
原创 余... 2026年5月2日，在中国理财市场扎根十三年的余额宝，终于触碰到了一个让所有人错愕的数字——7日年化...
银华基金增聘谭普景共同管理银华... 来源：新浪基金∞工作室 5月8日，银华基金管理股份有限公司发布公告称，为银华中证机器人交易型开放式指...