c语言描述：数据结构【四.栈与队列】（顺序队列）

分手后的思念是犯贱 2022-11-03 04:17 223阅读 0赞

### 笔记目录 ###

*  前言
 *  结构体使用
 *  初始化
 *  入队
 *  出队
 *  遍历

# 前言 #

这些代码均为自己在郝斌老师教学的基础下自己的理解与补充，以及一些详细的解释

# 结构体使用 #

#include<stdio.h>
    typedef struct Queue
    {  
      int *pBase;
      int  front;
      int  rear;
    }QUEUE;

# 初始化 #

void init (QUEUE *pQ)//初始化
    { 
      pQ->pBase=(int*)malloc(sizeof(int)*6);
      pQ->front=0;
      pQ->rear=0;
    }

# 入队 #

en_queue(QUEUE*pQ,int val)
    { 
    	if ( (pQ->rear + 1) % 6 == pQ->front  )//如果rear移动到下一个元素就是front指向的元素，则该队列已满
        return;
        else
        { 
           pQ->pBase[pQ->rear]=val;
           pQ->rear=(pQ->rear+1)%6;//这样可以避免越界 ，进行循环利用
           return;
        }
    }

# 出队 #

out_queue(QUEUE*pQ,int *pVal)
    { 
        if(pQ->front==pQ->rear)//如果front和rear指向同一个元素，则可以知道该队列已经空了
        { 
           printf("队列是空的\n");
           return;
        }
        else
        { 
            *pVal=pQ->pBase[pQ->front];
            pQ->front=(pQ->front+1)%6;//先进先出
           return;
        }
    
    }

# 遍历 #

void traverse (QUEUE*pQ)
    { 
        int i =pQ->front;
        while(i!=pQ->rear)
        { 
           printf("%d",pQ->pBase[i]);//打印出来
           i=(i+1)%6;//移动到下一个
        }
       printf("\n");
    
       return;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】队列-顺序存储(顺序队列)

-------------------- 队列-顺序存储代码实现 -------------------- 代码实现 include<stdi

Dear 丶/ 2024年02月27日 06:05/ 0 赞/ 50 阅读

相关【数据结构——队列篇(C描述）】

【数据结构——队列(C描述）】一、队列的顺序表示（一）队列的进队和出队演示（二）存在的问题（三）解决办法

左手的ㄟ右手/ 2022年12月13日 10:00/ 0 赞/ 198 阅读

相关 C语言数据结构之顺序队列

C语言数据结构之顺序队列 tips：前些天学习了顺序表和顺序栈，今天来看看c语言数据结构之队列的基本操作。 -------------------- 队列的特点是先进

爱被打了一巴掌/ 2022年11月29日 11:21/ 0 赞/ 219 阅读

相关 c语言描述：数据结构【四.栈与队列】（顺序队列）

笔记目录前言结构体使用初始化入队出队遍历前言这些代码均为自己在郝斌老师教学的基础下自己的理解与补充，以及一些详

分手后的思念是犯贱/ 2022年11月03日 04:17/ 0 赞/ 224 阅读

相关 c语言描述：数据结构【四.栈与队列】（链栈的使用）

笔记目录前言结构体使用栈的初始化压栈操作遍历操作判断栈是否为空出栈操作清除数据操作前言这些代码

深藏阁楼爱情的钟/ 2022年11月02日 15:24/ 0 赞/ 159 阅读

相关 C语言数据结构之栈与队列数据结构实验之栈与队列八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Prob

深藏阁楼爱情的钟/ 2022年06月01日 13:15/ 0 赞/ 204 阅读

相关 C语言数据结构之栈与队列数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble

怼烎@/ 2022年06月01日 12:39/ 0 赞/ 184 阅读

相关数据结构（顺序队列）（C语言）

利用C语言实现顺序队列：头文件： ifndef _SEQUENCEQUEUE_H define _SEQUENCEQUEUE_H

偏执的太偏执、/ 2022年05月17日 11:45/ 0 赞/ 215 阅读

相关数据结构-队列之顺序队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端

分手后的思念是犯贱/ 2022年05月04日 00:26/ 0 赞/ 272 阅读

相关数据结构_栈与队列

一、栈 1.1、什么是栈？ 1）.后进者先出，先进者后出，这就是典型的“栈”结构。 2）.从栈的操作特性来看，是一种“操作受限”的线性表，只允许在端插入和删除数据

快来打我*/ 2022年02月04日 04:57/ 0 赞/ 317 阅读