- 博客(7)
- 收藏
- 关注
RSS订阅原创 顺序表、链表——c语言实现
我们先来初始化一个顺序表，用malloc函数先给数组动态开辟四个空间，每个空间的大小为我们需要存放的数据类型的大小，此时表中没有数据，令size为0，capacity为4。这种结构出现较多，我们以这个实现链表。，这个地址所存放的变量的数据类型是SLDataType，在这里定义为int类型，如果需要存放其它类型的数据，只需要改变语句中的int为想要存储的数据类型即可。这里面cur实参，head形参，如果直接用head的话，会改变head的值，导致head指向的链表丢失，所以用cur来遍历链表。
2024-05-18 14:57:40
817
原创 队列——（c语言实现）
队列，是一种先进先出（first in first out 简称FIFO）的数据结构，是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，在队列中，进行插入的一端称为队尾，进行删除的一端称为队头。
2024-05-12 19:01:24
799
原创 栈——（c语言实现）
栈,是一种后进先出（Last In First Out，简称LIFO）的数据结构,是限制在一端进行插入操作和删除操作的线性表（俗称堆栈）,在栈中，允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”。
2024-05-11 22:43:27
1124
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人