![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指针
文章平均质量分 76
Bug.Remove()
海阔凭鱼跃,天高任鸟飞~
展开
-
基数排序-------C语言实现
基数排序核心思想:根据数字的位(个位、十位、百位…)来进行的排序算法,有点类似于哈希表,基数排序首先应该找到数字中最大的数,然后算出这个数有几位,其次依次根据个位、十位、百位、千位、…、最大位来进行排序平均时间复杂度:O( n*k)k:为最大的位数空间复杂度:O(m+n)空间复杂度我们也可以看出来,主要就是取决于链表的数量以及序列元素的数量,所以空间复杂度为O(n+k)稳定性:稳定适用场合:数组量大且较无序排序名称最好时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性适用原创 2021-06-29 11:39:53 · 1469 阅读 · 0 评论 -
栈——C语言实现
栈的定义:栈是一种先进后出的数据结构,即先入栈的最后出栈。因此,对于一个顺序存储结构栈,只允许头添加,尾删除原创 2021-04-27 10:21:05 · 178 阅读 · 0 评论 -
链表——C语言实现
定义:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O原创 2021-04-27 10:06:29 · 133 阅读 · 0 评论 -
指针与数组-----------指针类型定义
前言:对于指针:定义指针时,要明确指针的类型和指针指向的类型。指针的类型:直接去掉变量名,剩下的就是指针的类型。指针指向的类型:去掉变量名后,在去掉一个 ,对于数组:同理,定义一个指针指向一个数组时,首先应该明确数组类型及数组元素的类型。数组的类型:直接去掉数组名,剩下的就是数组的类型数组元素的类型:去掉数组名后,再去掉一个方括号[ ],剩下的就是数组元素的类型。*例:int arr[2][3][5];定义指针指向该数组,该如何定义对于多维数组而言,其本质就是数组的元素也是数组(俄罗斯套娃儿原创 2021-03-25 19:12:25 · 309 阅读 · 0 评论 -
C语言指针浅析(二)(指针与数组)
一、指针和数组指针提供一种以符号形式使用地址的方法。因为计算机的硬件指令非常依赖地址,指针在某种程度上把程序员想要传达的指令以更接近机器的方式表达。因此,使用指针会使程序更有效率。尤其是,指针能够有效地处理数组。(阅读本博客需要有一定的数组知识)我们知道,数组名代表数组首元素的地址,即如果我们定义一个数组:int arr[10];//定义一个有10个元素的整形数组由于数组名代表数组首元素的地址,那么就有:arr==&arr[0];注意:两者都是常量,在程序运行的过程中,值不会改变,常量只原创 2021-03-08 11:33:03 · 255 阅读 · 0 评论 -
C语言指针浅析(一)
目录1.什么是指针2.指针的作用3.什么时候选择使用指针4.指针数组5.指针函数指针通过大家学习C语言,我们都可以知道指针其实是用来存储地址的,如:int a=5;int *p=&a;原创 2021-02-26 20:20:26 · 93 阅读 · 0 评论