欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 建筑 > 数据结构之内核链表,栈,队列

数据结构之内核链表,栈,队列

2024/10/25 1:37:32 来源:https://blog.csdn.net/2301_78503818/article/details/141689814  浏览:    关键词:数据结构之内核链表,栈,队列

今天主要学习了内核链表,顺序栈,链式栈,顺序队列,链式队列的相关内容。

一.内核链表

        内核链表和之前的单向,双向链表有所不同的是内核链表的结构是数据包含节点,特点如下:

    1.一种链表结构能够操作多种类型的数据对象 
    2.节点包含数据变成数据包含节点

相关图解如下:

如利用内核链表实现对学生信息的插入,并完成打印,代码示例如下:

定义的相关函数接口可查看内核链表的开源代码。

二. 栈(FILO:先进后出)

        栈和队列都是特殊的表状结构,和之前叙述的顺序表链式表一致,但特点在于顺序表链式表表可以在任意位置插入和删除,而栈和队列只允许在固定位置插入和删除。

        特点:FILO
            先进后出,后进先出 
            栈顶:允许入栈出栈的一端称为栈顶
            栈底:不允许入栈和出栈的一端称为栈底
            入栈(压栈):将数据元素放入栈顶
            出栈(弹栈):将数据元素从栈顶位置取出

        分类:

          空增栈
          空减栈
          满增栈
          满减栈

               

顺序栈的代码示例如下:

链式栈(内核链表)的相关代码如下:

三.队列

        队列大致和栈相同,唯一不同是队列为FIFO(先进先出,后进后出),使用内核链表完成队列的入队和出队操作的相关代码如下:

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com