Titan笔记

  • 首页
  • Java
  • 数据结构
  • Web
  • C语言
  • Python
  • 杂谈
  • 逸笔挥墨
Titan笔记
分享学习、研究与开发过程中的点滴记忆
  1. 首页
  2. C语言
  3. 正文

[数据结构] 队列的链式存储实现

2020年2月29日 572点热度 3人点赞 0条评论
#include<stdio.h>
#include<stdlib.h>

typedef struct QueueNode *PtrToNode;
struct QueueNode { /* 队列中的结点 */
    int Data;
    PtrToNode Next;
};
typedef PtrToNode Position;
struct QNode {
    Position Front, Rear;  /* 队列的头、尾指针 */
    int MaxSize;           /* 队列最大容量 */
};
typedef struct QNode *Queue;
typedef struct QueueNode *Node;

Queue createQueue(){ // 生成空队列 
  Queue q = (Queue)malloc(sizeof(struct QNode));
  q->Front=q->Rear=NULL;
  return q; 
};
Node createNode(int data){ // 生成一个待加入队列的节点 
  Node node = (Node)malloc(sizeof(struct QueueNode));
  node->Data=data;
  return node;
}

int isQEmpty(Queue q){ // 判断队列是否为空 
  return q->Front == NULL;
}

int qPush(Node n,Queue q){ // 将节点推进队列 
  if(isQEmpty(q)){
        n->Next=NULL;
        q->Front=n;
        q->Rear=n;
    }else{
        q->Rear->Next=n;
        n->Next=NULL;
        q->Rear=q->Rear->Next;
  }
  return 1;
}

int qPop(Queue q){ // 从队列中取出一个元素 
  if(isQEmpty(q)){
    printf("Queue is Empty!");
    return NULL;
  }else{
    Node tempNode = q->Front;
    int data = tempNode->Data;
    q->Front = q->Front->Next;
    free(tempNode);
    return data;
  }
  
}

int main(){
  Queue q = createQueue(); 
  for(int i=0;i<=5;i++){
    Node node=createNode(i);
    qPush(node,q);
  }
  
  for(int i=0;i<=6;i++){ // 这里多取一个,但队列取第五个时候已经取空 
    int result=qPop(q);
    if(result!=NULL){
      printf("%d ",result);
    }
  }	
}

 

本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可
标签: 数据结构 链式存储 队列
最后更新:2020年2月29日

Titan

兴趣广泛而无一精擅
想到什么,我总是渴望以代码的方式去呈现
永远年轻,永远热泪盈眶
Stay Hungry, Stay Foolish

点赞
< 上一篇
下一篇 >

文章评论

取消回复

Titan

兴趣广泛而无一精擅
想到什么,我总是渴望以代码的方式去呈现
永远年轻,永远热泪盈眶
Stay Hungry, Stay Foolish

逸笔挥墨 - Titan的文学天地
文章分类
  • C语言 (4)
  • Hadoop (1)
  • Hive (3)
  • Java (19)
  • JavaWeb (4)
  • Linux运维之道 (1)
  • Mybatis学习笔记 (3)
  • Python (3)
  • SpringCloud (4)
  • Web (5)
  • Web前端 (4)
  • Web后端 (5)
  • 数据库 (1)
  • 数据结构 (10)
  • 杂谈 (3)
  • 诗词歌赋 (1)
  • 逸笔挥墨 (3)
  • 随摘 (3)
最新 热点 随机
最新 热点 随机
Spring Cloud 微服务学习笔记 - 负载均衡服务调用 Spring Cloud 微服务学习笔记 - Eureka 服务注册与发现 Spring Cloud 微服务学习笔记 - IDEA工程搭建 关于我和Titan笔记 Spring Cloud 微服务学习笔记 - 开篇 TitanEMS - Titan企业员工管理系统 - JavaWeb期末实践项目
Spring Cloud 微服务学习笔记 - 开篇随摘,其一诗摘,其一关于我和Titan笔记《梦之浮桥》中的几句随摘,其二
Python爬虫获取豆瓣TOP250电影详情 (一)Mybatis的入门 Linux 网络优化指南 - 改善Linux的网络性能 SpringBoot整合JWT认证机制实现接口鉴权 Spring Cloud 微服务学习笔记 - 开篇 MySQL ORDER BY,GROUPBY 与各种JOIN
标签聚合
Python Java Apache-Hive Mybatis学习笔记 JavaWeb 二叉树 链式存储 数据结构
友情链接
  • Mttblog

COPYRIGHT © 2016 - 2021 Titan笔记. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

豫ICP备20001822号-1

豫公网安备 41010502004418号