- 博客(5)
- 收藏
- 关注
原创 C语言 介绍数据结构的顺序表(实现代码、原理)
本文介绍了顺序表的实现原理及其优劣势分析。主要内容包括:1. 语法补充:讲解sizeof运算符和malloc/free动态内存管理函数的使用方法;2. 顺序表实现:详细设计动态数组结构,包括初始化、销毁、扩容/缩容机制,以及增删查改等核心操作;3. 性能分析:顺序表优势在于O(1)随机访问和高存储密度,劣势在于插入删除效率低(O(n))和扩容成本高;4. 应用场景:适合读多写少、需要频繁随机访问的场景,不适合频繁插入删除操作。文章通过代码示例展示了顺序表的具体实现,并对比了其与链表的特性差异。完整代码可通过
2025-08-13 17:32:22
662
原创 C语言 介绍数据结构的最基本语法基础(二):时间复杂度
本文介绍了数据结构中的时间复杂度概念及其计算方法。时间复杂度用于衡量算法效率,关注输入规模n增大时算法执行次数的增长趋势。文章详细讲解了频度的计算(包括常数阶、线性阶和平方阶等),并通过示例说明如何通过频度推导时间复杂度(如O(n^2))。特别强调了时间复杂度的计算规则:取最高阶项、忽略系数、考虑最坏情况等。最后指出时间复杂度是算法分析的基础,为后续学习线性表和链表等数据结构做准备。
2025-08-08 17:04:55
690
原创 C语言 介绍数据结构的最基本语法基础(一):数据与结构,函数,内存,数组,指针,结构体
本文介绍了数据结构的基本概念和必备知识。首先解释了数据(客观事物的原始符号)和结构(数据的排列组合方式)的定义。然后详细讲解了学习数据结构需要掌握的四个基础:函数(代码复用)、内存(变量存储机制)、数组(线性数据结构)和指针(内存地址操作)。文章通过通俗易懂的比喻和代码示例,帮助读者理解这些核心概念,为后续数据结构的学习打下基础。最后预告将继续补充语言基础后正式进入数据结构的学习。
2025-08-04 15:17:30
506
1
原创 c++语法基础(输入输出,缺省,重载,引用)看完包手拿把掐
自然语言中,一个词可以有多重含义,人们可以通过上下文来判断该词真实的含义,即该词被重载了。比如:以前有一个笑话,国有两个体育项目大家根本不用看,也不用担心。一个是乒乓球,一个是男足。前者是谁也赢不了!,后者是谁也赢不了“。(冷)5.1概念函数重载:是函数的特殊情况,主要目的是在同样的作用域中规定功能类似的函数(针对参数的不同)下列代码包括情况1.参数类型不同2.参数个数不同3.函数参数类型不同4.返回值不同(假的)Ovo// 1、参数类型不同// 2、参数个数不同。
2024-05-22 22:40:59
982
3
原创 c++入门-- using namespace std (命名空间)到底是什么意思?
综述:相信以上代码是大多数人第一次接触c++的敲门砖,不难发现第一句代码是包含了一个头文件,它似乎与输入输出流有关,这与c语言还有些相似,但是第二句却让人有些摸不着头脑。别急,在以下的篇幅中,我将尽可能详细地描述清楚,欢迎不足之处补充说明。
2024-05-17 22:35:18
439
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人