C语言数据结构
关注
分享
扫一扫
文章平均质量分 86
用C语言实现3数据结构
Lx_______
这个作者很懒，什么都没留下…
展开
-
C语言数据结构——栈和队列
一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。栈中的元素要遵守的原则。栈的插入操作称为压栈/进栈/入栈，栈的删除操作称为出栈，原创 2025-01-23 16:11:31 · 585 阅读 · 2 评论 -
C语言线性表————链表
(一)、无头单向不循环链表1.头插和头删，时间复杂度为O(1)（对比顺序表来说）(二)、带头双向循环链表1.从任意位置插入删除，时间复杂度都是O(1)2.带哨兵位的头(头节点不存数据)：不需要改变实参，可以不用二级指针3.双向：方便找到节点的上一个节点,时间复杂度为O(1)4.循环：容易找到尾部指针,时间复杂度为O(1)空间按需给予，不存在空间浪费（对比顺序表来说）原创 2025-01-20 14:22:01 · 666 阅读 · 2 评论 -
C语言线性表——顺序表
优点1.尾插和尾删时间复杂度为O(1)2.支持随机访问缺点1.空间不够需要增容，需要消耗一些性能，且存在一定的空间浪费(增容后。2.头部和从指定位置插入删除的效率比较低，时间复杂度为O(n)。原创 2025-01-17 15:12:12 · 344 阅读 · 6 评论