- 博客(6)
- 收藏
- 关注
原创 数据结构:线性表
需要注意的是,当接口函数只需要调用不需要修改结构体指针即可完成操作时(比如打印单链表)进行传值调用,只需要将定义的结构体指针值传递,函数形参选择结构体指针即可;当接口函数要对实参进行修改(如头插法尾插法),此时要传递创建好的结构体指针的地址,同时接口函数形参用二级指针接收。--指针变量的传值调用与传址调用//存储节点数据//存储下一个节点的地址}SLTNode;//接口函数//打印单链表//尾插法//头插法//尾删法//头删法//查找到可以修改//在pos前插入//在pos后插入。
2024-08-05 17:25:42
735
原创 数据结构:时间复杂度和空间复杂度
时间复杂度的定义:在计算机科学中,(数学函数表达式),它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有把程序放在机器上运行起来,才能知道。但这就需要把每个算法都进行上机测试,这很麻烦,所有才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,
2024-07-19 20:04:14
802
4
原创 C语言指针类型详解(建议收藏)
指针是内存中一个最小单元的编号,也就是地址(以字节为单位,每一个字节的存储单位具有一个地址)。指针变量是用来存放内存地址的变量;可以通过取地址符&取出某一变量(字符型、整型、数组类型等)的起始地址存放在指针变量中。经常将指针变量称为指针。注意区分:指针变量的大小即地址的大小取决于计算机是32位还是64位;对于32位的计算机,有32根地址线,在寻址时产生32个0或1;
2024-04-20 23:07:48
1555
2
原创 C语言:浮点数(float)在内存中的存储
中的S、M、E以二进制的形式存储在内存中,如果将一个整型变量以浮点型打印,那么就会把整型存储的二进制补码翻译成浮点型公式打印,整型打印浮点型亦然,这种方法是不可取的,在此之前必须对变量进行强制类型转换。存储 E时:E为一个无符号整型,始终存储一个正整数;为了使E以正整数形式存入,对于8位的E,存储时加上中间数127;事实上,整型变量是将其转换为二进制数存储在内存中,而浮点型是将公式。存储M时:M的形式总是为为1.xxxxxx;:当一个整型变量以浮点型打印,或者一个浮点型变量以整型打印,会发生什么?
2024-04-09 20:20:51
390
1
原创 C语言:数值(int)在char类型下的存储
首先,我们要了解到:在C语言中,char类型变量在内存中存储占1个字节=8个比特位;而数值是以二进制补码的形式在内存中存储(其中,正数:原码=反码=补码;负数: 反码=原码除符号位按位取反、补码=反码+1)。数值有正数和负数之分,存储类型也有有符号(signed 【一般省略】)和无符号(unsigned)之分。char类型变量循环做减法或循环做加法时,会循环-127~128,因为数值是int类型,64比特位;(最高位是符号位:0表示正数、1表示负数)(无符号位,每一位都表示数值)
2024-04-09 16:58:02
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人