![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 87
c,c++数据结构知识点与练习
冲,干,闯
啥都不会,啥都想要的幻想少年
展开
-
链表题目练习
在写数据结构相关题目时我们一定要去画图!!!下面的题没有画图,先看题画图没思路再看思路,我第一遍也不会,多写题就会好很多!原创 2024-04-08 17:48:56 · 966 阅读 · 0 评论 -
数据结构之顺序表
顺序链表的本质就是数组,用一个结构体,里面存储线性表相关信息,数组地址,实际容量大小,实际存储数据的个数。通过对数组的增删查改实现顺序表。顺序表又分为静态顺序表和动态顺序表,静态顺序表的大小在初始化时已经固定了,而动态顺序表使用realloc,内存不够用时可以增容,也可以将容量缩小。原创 2024-04-10 20:23:42 · 137 阅读 · 0 评论 -
栈和队列的实现
首先我问大家一个问题,我们在函数定义的局部变量存储在什么地方?就是在栈中存储。它是从内存地址高的地方开始存,栈顶的地址是最大的。在操作系统中,每个任务(线程)都要有自己的栈,为什么呢,当一个CPU执行多个任务的时候,他必然要放弃当前的任务去执行其他任务,放弃当前任务需要将当前任务的所有局部变量进行保存(保护现场)。而保存这些变量的值就是在栈里。当变量过多时必然就会出现溢栈(栈空间不够)现场保护不全必然会影响任务的进行。大概理解栈的作用后我们来说一下栈是怎么运行的。数据流动规则,先进后出。原创 2024-04-14 21:47:24 · 884 阅读 · 1 评论 -
程序时间复杂度与空间复杂度
!原创 2024-03-28 21:56:32 · 156 阅读 · 1 评论 -
c语言链表
概念:链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。什么意思呢?我在其他博客盗的图,手画难看!不看表头,链表结构由表头和数据组成的链式结构,它的头指向下一个数据的结点,他的尾指向为NULL。typedef struct LinkList {//创建一个链表成员结构体类型DataTay x;//用于保存数据//用于指向下一个链表结点的指针}LL;这样我们就可以用一个一个的结构体变量构成链表。原创 2024-04-02 00:08:53 · 765 阅读 · 2 评论