- 博客(13)
- 收藏
- 关注
原创 栈和队列
队列的概念及结构 只允许在一端进行插入数据操作,而在另一端进行删除数据操作的特殊的线性表,队列具有先进先出的特性。入队列:进行插入数据操作的一端叫做队尾。出队列:进行删除数据操作的一端叫做队头。
2023-03-21 15:29:33
86
6
原创 数据结构——栈(1)
栈是一种特殊的线性表,只允许在固定的一端进行插入和删除元素的操作。进行插入和删除的一端称为栈顶,另一端称为栈底。栈中的元素遵循后进先出的原则。
2023-03-16 19:14:16
96
2
原创 数据结构练习(3)
习题1:已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,求出A与B的交集,并将结果存放在A链表中。习题2:设计算法将一个带头节点的单链表分解为两个具有同样结构的链表B和C,其中B表的节点为A表中值小于0的节点,C表的节点为A表中值大于0 的节点(链表A中的元素为非零整数,要求B、C表利用A表的节点)。
2023-03-14 16:00:58
449
2
原创 带头循环双向链表
在了解了(无头不循环)单链表的基础操作之后,我们将进一步了解带头循环双向链表。首先,我们对链表的八种结构做一个简单的了解:链表在结构上具有三种属性:是否有哨兵位(不存储有效数据)、是否循环、双向/单向。将这三种属性进行组合,就可以得到2^3(也就是8)种链表结构。之前,我们了解的是最简单的一种结构,这一次,我们将了解最复杂的一种结构。
2023-03-13 22:09:49
73
5
原创 数据结构练习——单链表
习题一:通过一趟遍历确定长度为n的单链表中值最大的节点习题二:将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间。
2023-03-10 16:29:02
133
原创 数据结构习题练习——删除线性表中值为item的元素
在时间复杂度为O(n),空间复杂度为O(1)的条件下,删除线性表之中所有值为item的元素
2023-03-09 15:31:43
185
1
原创 浅谈动态内存——数据结构基础
动态内存分配(Dynamic Memory Allocation)就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。
2023-02-28 12:06:43
183
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人