数据结构知识点补充
创始人
2024-01-28 16:20:52

 (67条消息) c语言怎么return ok,C语言中的 return与exit_哈哈哈可以的博客-CSDN博客

 假如把i++或++i放入到for循环的函数体中,若没有变量或函数来接收其返回值,那么它们的作用效果也是相同的
(67条消息) C语言的for循环中i++和++i的关系_肥嘟嘟的左卫门的博客-CSDN博客_c语言for循环i++和++i

关于ralloc函数的用法

(67条消息) 【C语言】realloc函数_SouLinya的博客-CSDN博客_realloc

在C语言中,0表示假,非0(不只包括1,还包括2,3,5等只要是非零数字即可)表示真

关于i++和++i

CPU眼里的:i++ 和 ++i_哔哩哔哩_bilibili

i++(后加)的返回值是右值型的,右值的临时变量只能给别人赋值,而且程序员还看不见

所以后加需要分两步走,那为什么前加能一步到位呢,因为前加是左值的,左值意味着可以被直接赋值

 一般通常来讲,二者是没有任何区别的,但是构建类对象的时候,后加的劣势就会被无限放大

所以常见类的时候,首选前加运算,大大增快了运算速度

关于return ERROR和return OK 作用的问题-CSDN社区

堆和栈的区别是什么?_哔哩哔哩_bilibili

不同函数之间的栈数据不能共享

多线程中每启用一个函数其实就会调用一个函数,同样也会有各自的栈,线程之间的栈数据也是不能够共享的

而堆是一个进程,只要在这个进程内,所有的线程都可以访问堆上的数据 

那什么时候使用堆什么时候使用栈呢?

当数据的size不确定的时候,肯定是用堆不用栈,而当确定的时候,由于效率的问题,一定会使用栈而不用堆,因为他会极大的提高你的运行速度

此外,想使用非常庞大的内存的话,一般不用栈而用堆,用完之后立即释放掉

关于status

(72条消息) 数据结构Status_proveyourself的博客-CSDN博客_status在数据结构中什么意思

注意

int *p;

*(p--)和  *(p-1)之间不同,指针自减改变的是指针的位置,而指针减一指针的位置不变,而是取指针减一所在位置赋值

如何从键盘上依次输入一段文字,并以回车结束,读取并输出

 

 

 

 

 

 在新元素入队的时候,我们要检查rear指针(尾指针)的后一个元素是否与头指针相等,如果相等,则说明此时队已满。

入队操作

 

 判断队满队空的条件

计算队列元素的个数

以上都是以牺牲一片存储空间为代价的

法二判断:

 

增加一个size来判断,插入成功则size++,删除成功则size--

当size==Maxsize时,则说明队列已满

如图

 

虽然队头指针和队尾指针都指向了同一个位置,但是由于我们设置了新的变量size,我们可以通过size来判断队空还是队满

法三:

 

设置一个tag,当tag=1时,表示进行了以此删除操作,当变量的值为1时,表示进行了一次插入操作

只有删除操作才有可能导致队列变空,只有插入操作才有可能导致队列变满,

如图

 

当在这个位置时,不管tag的时多少,我们都要插入一个元素,此时tag的值为1,

此时,rear与front重合,所以此时就是队满条件

同理

 

当然,以上的这些方法,都是基于队尾指针指向队尾元素的下一位,这样的一个前提条件进行的

那当队尾指针是指向队尾元素的情况时

所以为了操作方便,在这种情况时,

 

 

 先让 rear = n - 1;此时

 

 

 

由于静态数组的容量都是有限的

 模运算和取余运算,都是为了重复的利用静态数组中的存储空间

需要注意的是,队尾指针是指向了队尾元素的后一个位置,还是就是指向了队尾元素

 

链式存储实现的队列被称为链队列

 

 

带头结点的队列,要判空,则需要根据头尾结点是否指向同一个位置来判断,当然也可以通过头结点的next指针是否指向NULL来判断队列是否为空 

 

 当不带头结点时

rear和front都是指向NULL的,所以插入新元素之后需要改一下

 

 

关于括号匹配的问题

 

 

 

相关内容

热门资讯

埃菲尔铁塔在哪 中国仿建埃菲尔... 2019年4月26日,广西南宁市,街头惊现一座巨型山寨版埃菲尔铁塔,高约20米,白色塔身,造型逼真,...
上海有几个区 最新上海16区划... 你平常会使用地图吗?一幅标准的地图可以帮助我们解决很多问题。自然资源部最新公布了长三角标准地图,上海...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用,包括头部穴位图、胸部穴位图、背部穴位图、胳...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗?塑料袋放久了会长猫哦!要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
埃菲尔铁塔在哪 中国仿建埃菲尔... 2019年4月26日,广西南宁市,街头惊现一座巨型山寨版埃菲尔铁塔,高约20米,白色塔身,造型逼真,...
男生摸女生胸 同桌把我带到卧室... 所谓“酒色财气”,酒与色往往是连在一起的,澳洲有个医学生,就因为两次酒后猥亵自己的同学,几乎葬送了自...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...