栈与队列（C语言）

最新推荐文章于 2024-05-14 09:14:26 发布
最新推荐文章于 2024-05-14 09:14:26 发布
阅读量192 收藏
点赞数
分类专栏： C语言数据结构与算法 文章标签： 数据结构 开发语言 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48496633/article/details/127943907
版权

本文介绍数据结构的栈与队列C语言实现方法。以及源代码

队列（Queue）：

“先进先出”的数据结构. 队列 是 线性表 的一种，在操作数据元素时，和 栈 一样，有自己的规则： 使用队列存取数据元素时，数据元素只能从表的一端进入队列，另一端出队列 ，如 图 1。. 称进入队列的一端为“队尾”；出队列的一端为“队头”。. 数据元素全部由队尾陆续进队列，由队头陆续出队列。.

栈（stack）：

又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

代码展示：

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include<process.h>
#define MaxSize  100					//最大元素个数

typedef  int  ElemType;

typedef struct  							//顺序栈的类型定义
{
    ElemType data[MaxSize];	 		//栈元素存储空间
    int top; 							//栈顶指针
}SeqStack;

typedef struct  							//循环顺序队的类型定义
{
    ElemType data[MaxSize];		//队列元素存储空间
    int front;					 	//队头指针
    int rear; 						//队尾指针
}CircSeqQueue;

void StackInitial(SeqStack *pS) 			//创建一个由指针pS所指向的空栈
{
    pS->top= -1;
}

void Push(SeqStack *pS, ElemType e) 	//若栈不满，则元素e进栈
{
   if(pS->top==MaxSize-1)
   {
   	printf("栈满");
   }
   else{
   	pS->top++;
   	pS->data[pS->top]=e;
   }
}

void Pop(SeqStack *pS) 	//若栈不为空，则删除栈顶元素，并返回它的值
{
   if(pS->top==-1)
   {
   	printf("栈空\n");
   }
   	else{
   		 printf("出栈数为 %d",pS->data[pS->top]);
			pS->top--;
			printf("\n");
	   }
   }


void GetTop(SeqStack  *pS) 	//若栈不为空，则返回栈顶元素的值
{
   if(pS->top==-1)
   {
   	printf("栈空\n");
   }
   	else{
   		 printf("当前栈顶数为 %d",pS->data[pS->top]);
   		 printf("\n");

	   }
   }

void MakeEmpty(SeqStack *pS) 		//将由指针pS所指向的栈变为空栈
{
  pS->top=-1;
  printf("栈已清空 \n");
}

void QueueInitial(CircSeqQueue *pQ)
{
//创建一个由指针PQ所指向的空顺序循环队列
    pQ->front=pQ->rear=0;
}

int IsEmpty(CircSeqQueue *pQ) 	//循环顺序队列为空时返回1，否则返回0
{
    return pQ->front==pQ->rear;
}
int IsFull(CircSeqQueue *pQ)     	//循环队列为满时返回1，否则返回。
{
    return(pQ->rear+1) %MaxSize==pQ->front;
}
void EnQueue(CircSeqQueue *pQ,ElemType e)
{
	if((pQ->rear+1)%MaxSize==pQ->front){
		printf("队满\n");
	}
	else{
		pQ->data[pQ->rear]=e;
		pQ->rear=(pQ->rear+1)%MaxSize;
	}
//若队列不满，则元素e进队
}

void DeQueue(CircSeqQueue *pQ)
{
	if(pQ->front==pQ->rear){
		printf("队空无元素");
	}
	else {
		printf("出队元素为 %d\n", pQ->data[pQ->front]);
		pQ->front=(pQ->front+1)%MaxSize;
	}
//若循环队列不为空，则删除队头元素，并返回它的值
}

void GetFront(CircSeqQueue *pQ)  //若队列不为空，则返回队头元素值
{
   if(pQ->front==pQ->rear){
		printf("队空无元素\n");
	}
	else {
		printf("队头元素为 %d \n",pQ->data[pQ->front]);
	}
}
void MakeEmpty2(CircSeqQueue *pQ) 	//将指针pQ所指向的队列变为空
{
 pQ->front==pQ->rear;
}

void output()
{
    int i;
    for (i=0;i<20; i++)
        printf(" ");
    for (i=0; i< 28; i++)
        printf("*");
    printf("\n");
}
void main1()
{
    int i;
    output();
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("1.入栈一个元素      *");
    for (i=0; i< 16; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("2.出栈一个元素      *");
    for (i=0; i< 16; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("3.读栈顶元素        *");
    for (i=0; i< 16; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("4.置栈空            *");
    for (i=0; i< 16; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("5.入队一个元素      *");
    for (i=0; i< 16; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("6.出队一个元素      *");
    for (i=0; i< 16; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("7.读队首元素        *");
    for (i=0; i< 14; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("8.置队空            *");
    for (i=0; i< 18; i++) printf("  ");
    printf("\n");
    for (i=0; i< 10; i++)printf("  ");
    printf("*     ");
    printf("0.退      出        *");
    for (i=0; i< 8; i++) printf("  ");
    printf("\n");
    output();
}
void main () 				//主函数
{
    SeqStack *pS;
    CircSeqQueue*pQ;
    ElemType e;
    int k=1,m,i,n,c,d;
    pS=(SeqStack *)malloc(sizeof(SeqStack));
    StackInitial(pS);                                                    //20 创建空栈初始化
    pQ=(CircSeqQueue *)malloc(sizeof(CircSeqQueue));
    QueueInitial(pQ);                                                    //55创建空循环队列
    main1();
    while (k)
    {
        printf("请选择0一8：");
        scanf ("%d", &m);
        switch (m)
        {
        case 0:
            return;
        case 1:
        {
            printf("输入数n,再输入n个元素，入栈：");
            scanf ("%d", &n);
            for (i=0;i<n;i++)
            {
                scanf ("%d", &e);
                Push(pS,e);                                          //33存入栈
            }
            break;
        }
        case 2:
        {
            Pop(pS);                                               //38出栈
            printf("\n");
            break;
        }
        case 3:
        {
            printf ("取出栈顶元素:  ");
            GetTop(pS);                                           //44读取栈顶
            printf ("\n");
            break;
        }
        case 4:
        {
            printf("置栈空：\n");
            MakeEmpty(pS);                                          //50
            printf ("\n");
            break;
        }
        case 5:
        {
            printf("输入入队元素个数：");
            scanf ("%d", &c);
            printf("输入入队元素：\n");
            for (i=0;i<c;i++)
            {
                scanf ("%d", &e);
                EnQueue(pQ,e);                                     //69存队列
            }
            break;
        }
        case 6:
        {
            printf("请输入出队元素的个数：");
            scanf ("%d", &c);
            for (i=0;i<c;i++)
            {
                DeQueue (pQ);                                  //74 出队
            }
            break;
        }
        case 7:
        {
            printf ("取出队首元素：\n");
            GetFront(pQ);                                     //79读取队首
            break;
        }
        case 8:
        {
            printf("置队空：\n");
            MakeEmpty2(pQ);                                    //84
            printf ("\n");
            break;
        }
        default:
            return;
        }
        printf ("继续运行吗Y /N");
        scanf("%d",&k);
        if (k=='n'||k=='N') return;
        fflush(stdin);
        main1();

    }
}

运行展示：

创建栈

出栈操作

 

清空栈

 

创建队列

 

元素出队

 

 

小拇指～
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
栈和队列 (C语言)
qq_43836269的博客
11-20 1066
栈和队列 (C语言)
C语言实现栈和队列
Sun_student的博客
01-08 3025
一、栈（原理：FILO||LIFO）        实现思想：利用静态顺序表实现栈                      1.定义结构体，包含值和数组还有栈顶成员变量记录栈内元素个数（栈主要就是对栈顶元素的操作）                      2.初始化、销毁（比较简单看代码理解）                      3.增操作：先判断栈是否已满，再在栈顶进行添加；（...
数据结构-栈(C语言代码)
weixin_50246370的博客
08-12 5447
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct.
51-60天
qq_58459200的博客
07-11 252
第 51 天: kNN 分类器 两种距离度量. 数据随机分割方式. 间址的灵活使用: trainingSet 和 testingSet 都是整数数组, 表示下标. arff 文件的读取. 需要 weka.jar 包. 求邻居. 投票. 代码如下： import java.io.FileReader; import java.util.Arrays; import java.util.Random; import weka.core.*; public class KnnClassif
C语言——栈和队列
最新发布
super_coders的博客
05-14 423
ps->a我们有两种初始化方法，一种是直接malloc一个空间，可以是四个或者八个对象的空间，也可以像我一样，先不开，等会入栈的时候再开。栈是一种特殊的线性表，限定仅在表尾进行插入和删除的线性表。在进行入栈以前，先把top指向为栈顶的下一个数据，如果指向栈顶数据的话，初始化就不能为0。队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。栈的实现一般使用数组或者链表，因为cpu高速缓存的原因，使用数组也非常ok。希望这篇博客对你有所帮助！头文件：Queue.h。
日撸代码300行：第十天
u010619558的博客
01-01 2957
按照闵老师的教程，今天是一个综合任务。随机生成学生成绩，并找出成绩最好、最差的同学，挂科的同学不参加评比。原博客地址：https://blog.csdn.net/minfanphd/article/details/116933803 package basic; import java.util.Arrays; import java.util.Random; /** * * This is the tenth code, also the first task. * * @author W
递归是如何用栈来实现的？
多米学算法的博客
09-05 1万+
前言 概念介绍 栈的基本概念和原理我们已在“文章链接”中做过具体说明，下面我们主要讲讲递归算法 什么是递归？ 百度百科上的解释如下：程序调用自身的编程技巧称为递归； 一般来说，递归需要有边界条件、递归前进段和递归返回段。 当边界条件满足时，递归返回；当递归条件不满足时，递归前进； 递归的目的通常是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解 递归的通俗解释 可能你看了递归的定义后还是不明白，那就举个例子说明下：孔夫子说“三十而立”，你看了可能就在想这个.
日撸 Java 三百行（01-10天，基本语法）
minfanphd的博客
05-17 7579
对于计算机专业的学生，程序设计肯定是基础能力。这里列出3个月的程序设计任务，每天的工作量 0.5 ~ 2 小时。能够完成且代码规范的本科生，欢迎进入我的团队！ 第1天: 环境搭建 1.1 完成 Eclipse 的安装. 第一天嘛，把环境弄对就行了; 1.2 学习 package, import 和 println 语句; 1.3 编写HelloWorld.java. 一定要注意变量的写法. package basic; /** * This is the first code. Names and co
C语言实现栈与队列
05-17
本项目是用C语言实现的栈和队列，提供了可加载和使用的源代码，这对于理解这两种数据结构的工作原理以及在C语言中如何实现它们非常有帮助。 首先，让我们详细了解栈和队列的概念： 1. 栈（Stack）：栈是一种后进先...
栈和队列C语言代码栈和队列C语言代码.doc
07-03
栈和队列C语言代码 栈和队列是计算机科学中的两个基本数据结构，栈是一种后进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。本文将详细介绍栈和队列的C语言代码实现。 一、顺序栈的类型定义 ...
C语言栈和队列代码实现
08-08
本篇文章将深入探讨C语言中栈和队列的代码实现，包括数组和链表两种实现方式。 栈（Stack）是一种后进先出（LIFO，Last In First Out）的数据结构。在栈中，最后加入的元素（称为栈顶元素）最先被移除。栈的主要...
栈与队列的实现 c语言
07-14
在C语言中，实现栈和队列时，需要注意内存管理和错误处理，如内存不足时应给出提示。此外，为了提高效率和灵活性，有时会采用双端队列（deque）或循环队列，以减少在队列满或空时的特殊处理。循环队列通过使用数组...
C语言用栈和队列实现的回文检测功能示例
08-30
C语言用栈和队列实现的回文检测功能示例 在计算机科学中，回文检测是指判断给定的字符串是否是一个回文的操作。回文是一种特殊的字符串，它可以从左到右阅读或从右到左阅读，结果是一样的。例如，字符串"madam"就是...
【算法】算法学习三：递归算法 & 栈
wzk4869的博客
05-23 2419
【算法】算法学习三：递归算法 & 栈
日撸代码300行（31-40天，图）
热门推荐
pocket_eight的博客
07-24 2万+
日撸代码300行（31-40天，图） 原文：日撸代码300行（31-40天，图）_minfanphd的博客-CSDN博客 目录日撸代码300行（31-40天，图）31.整数矩阵及其运算 31.整数矩阵及其运算 package day40; import day10.MatrixMultiplication; import java.util.Arrays; /** * Day 31 整数矩阵 * * @author pzf */ public class IntMatrix { //
日撸代码300行：第16天（递归）
u010619558的博客
01-20 1776
今天的内容是递归，整体来说比较简单。第一个函数是实现1加到N，第二个函数是计算第n个斐波那契数。代码如下： package datastructure; /** * * Recursion. A method can (directly or indirectly) invoke itself. * The system automatically creates a stack for it. * * @author WX873 * */ public class Recursio
日撸 Java 三百行 （day03 Java基础）
qq_44761856的博客
04-07 1751
今天是java基础语法的收尾，以一个综合任务画句号。 综合任务一 学生的成绩存放于一个矩阵，其中行表示学生，列表示科目。如：第 0 行表示第 0 个学生的数学、语文、英语成绩。要求： 进行学生成绩的随机生成, 区间为 [50, 100]. 找出成绩最好、最差的同学。但有挂科的同学不参加评比.(60分为及格线) 过程分析：数据结构选择二维数组，以行号 i 表示不同的学生，列号 j 表示不同的科目 代码： package com.day03; import java.util.Arrays; i
数据结构：栈
weixin_57418095的博客
11-11 758
数据结构栈的实现
日撸 Java 三百行（21-30天，树与二叉树）
minfanphd的博客
05-18 2594
21--30 天的内容涉及核心的数据结构. 有些实战招数是书本之外的.
用栈实现队列C语言代码
03-09
使用栈实现队列的C语言代码如下： ```c #include #include // 定义栈结构 typedef struct { int* data; // 存储数据的数组 int top; // 栈顶指针 int maxSize; // 栈的最大容量 } Stack; // 初始化栈 void ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值