数据结构01-线性结构-链表栈队列-队列篇

这篇具有很好参考价值的文章主要介绍了数据结构01-线性结构-链表栈队列-队列篇。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

数据结构01-线性结构-链表栈队列-队列篇,信息学奥赛03-数据结构,数据结构,链表,java

参考:

总结

本系列为C++数据结构系列,会介绍 线性结构,简单树,特殊树,简单图等。本文为线性结构部分。

大纲要求

  1. 线性结构
    【 3 】链表:单链表、双向链表、循环链表
    【 3 】栈
    【 3 】队列

线性结构-队列

队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点:

(1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构;
(2)在队尾添加元素,在队头删除元素。

队列的相关概念:

(1)队头与队尾: 允许元素插入的一端称为队尾,允许元素删除的一端称为队头;
(2)入队:队列的插入操作;
(3)出队:队列的删除操作。

3、队列的操作:

(1)入队: 通常命名为push()
(2)出队: 通常命名为pop()
(3)求队列中元素个数
(4)判断队列是否为空
(5)获取队首元素

4、队列的分类:

(1)基于数组的循环队列(循环队列)
(2)基于链表的队列(链队列)

QQ号码解密

新学期开始了,甘德是石申的新同桌,为交流天文学,甘德向石申询问QQ号,石申给了甘德一串加密过的数字,同时石申也告诉了甘德解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是石申的QQ啦。现在你来帮帮甘德吧。石申给甘德加密过的一串数是“631758924”。
数据结构01-线性结构-链表栈队列-队列篇,信息学奥赛03-数据结构,数据结构,链表,java

数据结构01-线性结构-链表栈队列-队列篇,信息学奥赛03-数据结构,数据结构,链表,java

过程如下:
数据结构01-线性结构-链表栈队列-队列篇,信息学奥赛03-数据结构,数据结构,链表,java

#include<stdio.h>
int q[102]={0,6,3,1,7,5,8,9,2,4};
int head,tail;

int main()
{
    int i;
    // 初始化队列
    head=1;
    tail=10;//队列中已有9个元素 tail西乡队尾的后一个位置
    while(head<tail)//当队列不为空的时候执行循环
    {
        // 打印队首并将队首出队
        printf("%d",q[head]);
        head++;//把队首出队

        // 先将新队首添加到队尾
        q[tail]=q[head];
        tail++;

        //将队首出队
        head++;
    }
    getchar();
    getchar();
    return 0;
}

数据结构01-线性结构-链表栈队列-队列篇,信息学奥赛03-数据结构,数据结构,链表,java

用结构体封装队列

#include<stdio.h>

struct queue
{
    int data[100];//队列的主体,用来存储内容
    int head;//
    int tail;

};

int q_demo[102]={0,6,3,1,7,5,8,9,2,4};
int main()
{
    struct queue q;
    int i;
    // 初始化队列
    q.head=1;
    q.tail=1;
    for(i=1;i<=9;i++)
    {
        // 依次向队列中插入9个数
        //scanf("%d",&q.data[q.tail]);//
        q.data[q.tail]=q_demo[i];
        q.tail++;
    }
    while(q.head<q.tail)//当队列不为空的时候执行循环
    {
        // 打印队首并将队首出队
        printf("%d",q.data[q.head]);
        q.head++;//把队首出队

        // 先将新队首添加到队尾
        q.data[q.tail]=q.data[q.head];
        q.tail++;

        //将队首出队
        q.head++;
    }
    getchar();
    getchar();
    return 0;
}

数据结构01-线性结构-链表栈队列-队列篇,信息学奥赛03-数据结构,数据结构,链表,java文章来源地址https://www.toymoban.com/news/detail-576053.html

到了这里,关于数据结构01-线性结构-链表栈队列-队列篇的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构,队列,顺序表队列,链表队列

            队列是一种常见的数据结构,它具有先进先出(First-In-First-Out,FIFO)的特性,类似于排队等候的场景。以下是队列的要点: 1. 定义:队列是一种线性数据结构,由一系列元素组成,可以进行插入和删除操作。插入操作(称为入队)只能在队列的末尾进行,删除操

    2024年02月11日
    浏览(38)
  • 数据结构-线性表-链表

    线性表的定义:由n(n=0)个数据特性相同的元素构成的有限序列,称为线性表。 初始化只需要把头节点的next给进行初始化即可,data数据直接放空,变成头结点方便下面的数据操作。 也可以理解为放弃一部分空间,提高程序运行速度。

    2024年02月08日
    浏览(30)
  • 【数据结构】栈和队列(链表模拟队列)

      学习本章节必须具备 单链表的前置知识, 建议提前学习:点击链接学习:单链表各种功能函数 细节 详解 本章节是学习用 单链表模拟队列 1. 单链表实现队列 思路如下 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先 进先出

    2024年04月27日
    浏览(42)
  • 数据结构:线性表(队列实现)

    队列:只允许在一端进行插入数据操作,在另一端进行删除操作的特殊线性表,队列具有先进先出(FIFO)的特性. 进行插入操作的一端称为 队尾 ;进行删除操作的一端叫做 队头 队列应用于 解决公平性排队(抽号机) 广度优先遍历(BFS) 和栈一样,队列也可以使用两种物理结构进行存储

    2024年02月09日
    浏览(35)
  • 【数据结构】线性表之链表

    上一篇文章讲述了线性表中的顺序表,这篇文章讲述关于链表的定义、类别、实现、多种不同链表的优缺点和链表与顺序表的优缺点。 关于上一篇文章的链接:线性表之顺序表 链表是一种物理存储结构上 非连续、非顺序 的存储结构,数据元素的逻辑顺序是通过链表中的指针

    2024年02月05日
    浏览(53)
  • Python数据结构与算法-数据结构(列表、栈、队列、链表)

    数据结构是指相互之间存在这一种或者多种关系的数据元素的集合和该集合中元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。 比如:列表、集合与字典等都是一种数据结构。 N.Wirth:“程序=数据结构+算法” 数据结构按照其 逻辑结

    2024年02月08日
    浏览(53)
  • 线性数据结构:数组、受限数组(栈、队列)、线性表

      数组(Array)是有序的元素序列。属于线性结构(有且仅有一个前驱、有且仅有一个后继)。   数组的关键在于在内存中的物理地址对应的是 一段连续的内存 。这意味着如果想要在任意位置删除/新增一个元素,那么该位置往后的所有元素,都需要往前挪/往后挪一个位

    2024年03月09日
    浏览(51)
  • 【数据结构与算法_01_线性表】线性表

    定义 ● 线性表 具有相同数据类型**(同类型)**的n个数据元素有限序列 ● 三方面 ● 定义 逻辑结构 ● 相同数据类型 ● 每个数据元素所占的空间相同 ● 有限 ● 有限个元素 ● 序列 ● 是有次序的 ● 基本操作 操作— 基本操作 运算 ● 创建线性表【initList(L)】 ● 初始化线

    2024年02月11日
    浏览(35)
  • 【数据结构】线性表之栈、队列

    前面两篇文章讲述了关于线性表中的顺序表与链表,这篇文章继续讲述线性表中的 栈和队列。 这里讲述的两种线性表与前面的线性表不同,只允许在一端入数据,一段出数据,详细内容请看下面的文章。 顺序表与链表两篇文章的链接: 线性表之顺序表 线性表之链表 注意:

    2024年02月06日
    浏览(57)
  • 【Java数据结构】线性表-队列

    队列 :只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(FirstIn First Out) 入队列:进行插入操作的一端称为 队尾(Tail/Rear) 出队列:进行删除操作的一端称为 队头(Head/Front) 在Java中, Queue是个接口,底层是通过链表实现的。

    2023年04月15日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包