9.数据结构概述
创始人
2025-05-30 01:50:13
0次
9.1上节OJ作业讲解
test1
Description：
考的跟课上讲的基本一致，考的是如何读取结构体并打印输出。
注意姓名的格式是字符串%s,不是字符%c。
test2：
Description：
如果说只是使用前面的方法去用数组存储字符串，那么我们发现不能忽略空格。
这题主要采用C++的引用的使用，在我们的子函数内，如何修改main函数中的指针变量值。
这里的 fgets函数属于超纲内容：
下面是具体用法：
中间参数是指第一个参数空间的大小。
答案如下：
#include#include void 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））
上一篇：JavaScript【树】
下一篇：常见HTTP攻击赏析（2）
相关内容
热门资讯
银行、消金公司助贷余额增速不得...
近日，中国证券报记者从多位业内人士处独家获悉，5月以来，多地金融监管部门对部分中小银行、消金公司下达...
朱鸿接任陈航，担任钉钉科技有限...
消费日报-今朝新闻讯 天眼查显示，6月23日，钉钉科技有限公司发生工商变更，陈航卸任法定代表人、董事...
3日累跌超20%，德创环保：公...
6月25日， 德创环保（603177.SH）公告，公司股票于2026年6月23日、6月24日和6月2...
北京发布2026年第七轮拟供商...
央广网北京6月25日消息（记者门庭婷）6月25日，北京市规划和自然资源委员会网站发布了2026年第七...
开放麦 | 启明创投胡奇：从A...
“2026年，创投圈的浪潮再次翻涌：AI从技术概念走进产业深水区，硬科技创业从“小众赛道” 变成“主...
腾讯孙忠怀：在行业转身处
6月24日，2026腾讯视频年度发布在上海举行。腾讯公司副总裁、腾讯在线视频董事长孙忠怀以《在行业转...
加息，突变！美联储，重磅传来！...
美联储政策路径突生变数。 美国商务部经济分析局最新公布的数据显示，5月个人消费支出（PCE）物价指数...
6月合肥上门收金必看！5步避坑...
2026年6月，合肥黄金市场持续高位运行，不少市民翻出家里闲置的旧金饰、投资金条想变现，上门回收因为...
潮汕女富豪挂帅后加码液冷！祥鑫...
潮汕女强人，带着百亿公司加码液冷散热。 6月24日晚间，祥鑫科技(002965.SZ)公告称，公司董...
马斯克向太空要电，GobiX ...
一场关于「去哪里找电」的全球竞赛，正在朝两个方向展开。 作者｜周永亮 编辑｜ 郑玄 「太空光伏是不是...
原料药行业陷入周期低谷 有药企...
每经记者｜许立波 每经编辑｜魏文艺 “过完年到现在，我们整个团队每个月都在出差，跑遍了亚非拉、欧美市...
家门口筛查白内障！永顺泽家镇暖...
大众卫生报·新湖南客户端6月25日讯（通讯员 彭雪姣）为切实解决辖区老年性白内障患者异地就医奔波、就...
终于等到！油价马上再大跌，这个...
点击添加图片描述（最多60个字） 编辑 各位车主朋友，好消息接二连三！ 继6月18日油价大幅下调...
丈量出海新路 世界酒庄影响力指...
长期以来，全球酒庄评价体系由西方机构主导，且大多局限于单一酒种、单一评价维度，这一局面正逐渐被打破。...
峰瑞资本创始合伙人李丰：从资本...
“2026年，创投圈的浪潮再次翻涌：AI从技术概念走进产业深水区，硬科技创业从“小众赛道” 变成“主...
原创 A...
迈向成熟，还有茁壮成长的机会。 作者 | 方璐 编辑丨于婞 来源 | 野马财经 2026年6月21日...
为企业解锁出海新通道！亚太中小...
6月24日下午，作为2026年APEC中小企业工商论坛的重要组成部分，亚太中小企业国际化合作发展论坛...
君赛生物港股IPO，增聘兴证国...
跟丰宜科技一样，正冲刺港股IPO的上海君赛生物股份有限公司(简称“君赛生物”)增聘一位整体协调人。 ...
圣邦股份明日上市：暗盘涨24%...
雷递网 雷建平 6月25日 圣邦微电子（北京）股份有限公司（简称：“圣邦股份”，股票代码：“0366...
科技“吃肉”，券商跟着“喝汤”...
当科技持续成为市场核心主线，押中硬科技项目的券商也成为被追逐的焦点。 6月24日，半导体零部件概念股...