当前位置: 首页 > news >正文

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

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

一.内核链表

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

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

相关图解如下:

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

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

二. 栈(FILO:先进后出)

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

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

        分类:

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

               

顺序栈的代码示例如下:

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

三.队列

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

相关文章:

  • 什么是CSRF跨站请求伪造
  • 【Python 千题 —— 基础篇】身份证隐藏的信息
  • 使用Nginx部署Vue项目
  • Spring Boot 多数据源配置
  • 【软件工程】软件与软件危机
  • Kali学习(ms17-010、ms08-067漏洞复现)
  • 算法: 双指针
  • QT Quick QML 添加海康威视SDK云台控制模块
  • 【ShuQiHere】《机器学习的进化史『上』:从数学模型到智能算法的百年征程》
  • 【Git】常用命令大全(带注释)
  • GPT-4.0 新手使用教程(保姆级入门)
  • OpenCV小练习:身份证号码识别
  • linux-----内核(Kernel)与文件系统(File System)
  • 排序---
  • 04:创建PADS Logic软件逻辑库
  • exif信息对照
  • HashMap剖析之内部结构
  • Java应用性能调优
  • js 实现textarea输入字数提示
  • Redis 中的布隆过滤器
  • 高性能JavaScript阅读简记(三)
  • 前端设计模式
  • 区块链共识机制优缺点对比都是什么
  • 如何将自己的网站分享到QQ空间,微信,微博等等
  • 三分钟教你同步 Visual Studio Code 设置
  • 突破自己的技术思维
  • 推荐一个React的管理后台框架
  • 写代码的正确姿势
  • 《TCP IP 详解卷1:协议》阅读笔记 - 第六章
  • kubernetes资源对象--ingress
  • PostgreSQL 快速给指定表每个字段创建索引 - 1
  • 交换综合实验一
  • 如何用纯 CSS 创作一个菱形 loader 动画
  • 智能情侣枕Pillow Talk,倾听彼此的心跳
  • 资深实践篇 | 基于Kubernetes 1.61的Kubernetes Scheduler 调度详解 ...
  • ​香农与信息论三大定律
  • ‌U盘闪一下就没了?‌如何有效恢复数据
  • # MySQL server 层和存储引擎层是怎么交互数据的?
  • # 详解 JS 中的事件循环、宏/微任务、Primise对象、定时器函数,以及其在工作中的应用和注意事项
  • #laravel 通过手动安装依赖PHPExcel#
  • #pragma data_seg 共享数据区(转)
  • (04)Hive的相关概念——order by 、sort by、distribute by 、cluster by
  • (21)起落架/可伸缩相机支架
  • (HAL)STM32F103C6T8——软件模拟I2C驱动0.96寸OLED屏幕
  • (Java岗)秋招打卡!一本学历拿下美团、阿里、快手、米哈游offer
  • (PADS学习)第二章:原理图绘制 第一部分
  • (pytorch进阶之路)扩散概率模型
  • (力扣记录)1448. 统计二叉树中好节点的数目
  • (一)eclipse Dynamic web project 工程目录以及文件路径问题
  • ******之网络***——物理***
  • .net mvc部分视图
  • .net Stream篇(六)
  • .NET 同步与异步 之 原子操作和自旋锁(Interlocked、SpinLock)(九)
  • .NET开发不可不知、不可不用的辅助类(三)(报表导出---终结版)
  • .Net下C#针对Excel开发控件汇总(ClosedXML,EPPlus,NPOI)