数据结构
文章平均质量分 73
Zhaorming.
这个作者很懒,什么都没留下…
展开
-
数据结构-----顺序队列和链式队列的应用
使用循环队列+两个线程:实现按顺序执行任务。使用sem信号量进行线程之间的同步。原创 2024-03-22 21:43:50 · 358 阅读 · 1 评论 -
数据结构-----队列:循环队列与链式队列
队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已我们把它简称为链队列。循环队列定义:队列的头尾相接的顺序存储结构原创 2024-03-22 21:04:52 · 870 阅读 · 1 评论 -
数据结构----栈的应用
顺序栈应用:检测代码完整性链栈应用:四则运算表达式计算原创 2024-03-22 19:42:21 · 229 阅读 · 1 评论 -
数据结构-----顺序栈和链栈的区别
顺序栈使用数组实现,链栈使用链表实现。空间复杂度:顺序栈和链栈的均为 O(n),其中 n 分别是栈的最大容量和元素个数。时间复杂度:O(1),即常数时间。链栈具有更高的灵活性,可以动态地调整大小,而顺序栈大小固定。顺序栈的访问速度更快,因为数据连续存储,可以通过下标直接访问,而链栈需要通过指针跳转。原创 2024-03-21 21:00:31 · 451 阅读 · 1 评论 -
数据结构-----栈、顺序栈、链栈
栈是限定仅在表尾进行插入和删除操作的线性表。特点:数据是先进后出、后进先出栈的。顺序存储其实也是线性表顺序存储的简化,简称为顺序栈。栈的链式存储结构,与顺序栈不同的是链栈是由一个个节点拼接而成,并非连续的数组。原创 2024-03-21 18:00:02 · 1211 阅读 · 1 评论