数据结构栈的创建（c语言）

栈是一种线性数据结构，采用先进后出的方式管理数据其中一段固定，称之为栈底，另一端随着数据进出而随时改变位置，叫做栈顶，用程序实现栈一定要记录栈顶的位置，往栈放入数据操作称之为入栈(压栈)，从栈中取出数据的操作称之为出栈(弹栈)，可以使用顺序结构来实现栈，这种栈叫顺序栈，也可以使用链式结构来实现栈，这种栈叫链式栈。

下面就是顺序栈的创建步骤和代码实现过程，用的是多文件的形式，我是在Linux系统下编写的，在windows下也一样的，为了考虑到有的同学没有接触过Linux和多文件编程，所以我把Windows下的visual C++的代码也弄了一下放在最后面，大家可以直接复制进去运行就可以了。

首先是头文件部分

stack.h

#ifndef STACK_H
#define STACK_H

#define SIZE_DATA 100

#define shu 521

typedef int T;

typedef struct{
T *pdata;
int top;//是用来记录栈中的数据的个数
}ankou,*ming;

ming craete_stack();//1.创建栈
T is_empty(ming stack);//2.判断栈是否为空栈
T is_full(ming stack);//3.判断栈是否为满栈
void stack_push(ming stack,T dt);//4.入栈(压栈)
T stack_pop(ming stack);//5.出栈(弹栈)
ming destroy_stack(ming *pstack);//6.销毁栈
T look_top_value(ming stack);//7.查看栈顶元素

#endif

下面是功能函数部分
stack.c

#include<stdio.h>
#include<stdlib.h>
#include “stack.h”

/创建栈要给结构体分配内存，还要给用来存储数据的部分分配内存，如果数据部分分配内存失败，则结构体部分的内存也没有用了，所以也必须要将其内存释放/

//1.创建栈
ming craete_stack()
{
ming stack=(ming)malloc(sizeof(ankou));//给结构体分配内存
if(stack)
{
stack->pdata=(T *)malloc(sizeof(T)*SIZE_DATA);//给数据分配内存
if(stack->pdata==NULL)//如果数据内存分配失败，则释放结构体内存，也就是栈的创建失败，返回NULL
{
free(stack);
stack=NULL;
return NULL;
}
stack->top=0;//创建栈成功，则初始化栈的个数为零
}
return stack;
}

//2.判断栈是否为空栈
T is_empty(ming stack)
{
if(stack)
{
return stack->top==0;//栈的元素的个数为零则说明栈是空的，返回零值给函数
}

else
{printf("stack is null\n");return -shu;
}

}

//3.判断栈是否为满栈
T is_full(ming stack)
{
if(stack)
{
return stack->top==SIZE_DATA;//上面头文件宏定义的数值，也就是元素个数为100的时候，栈是满的
}
else
{
printf(“stack is null\n”);
return -shu;
}
}

//4.入栈(压栈)
void stack_push(ming stack,T dt)
{
if(stack)
{

 if( is_full(stack))// 判断栈是否为满，满的话就进不了栈（也就是内存用完了，数据不能够再往栈里面放）{printf("stack is full\n");return;}stack->pdata[(stack->top)++]=dt;//进完数据之后个数加一（top加一）,记住，这里是后加加，用完之后top加一
}
else
{printf("stack is null\n");
}

}

//5.出栈(弹栈)
T stack_pop(ming stack)
{
if(stack)
{
//判断栈是否为空，空的话就不能出栈（也就是说栈里面没有数据，也就没有数据可以提取出来，则为不能出栈）
if(is_empty(stack) )
{
printf(“stack is null\n”);
return -1;
}
//数组的下标比个数小一，所以top在使用之前先减一，刚好也是出了一个数，个数就会减去一
return stack->pdata[–(stack->top)];
}
else
{
printf(“stack is null\n”);
return -shu;
}
}

//6.销毁栈
ming destroy_stack(ming *pstack)
{
free((*pstack)->pdata);
free(*pstack);
*pstack=NULL;
return NULL;
}

//7.查看栈顶元素
T look_top_value(ming stack)
{
if(stack)
{
if(is_empty(stack))
{
printf(“stack is empty\n”);
return -shu;
}
printf(“栈顶元素为：%d\n”,stack->pdata[((stack->top)-1)]);
return stack->pdata[(stack->top)-1];
}
else
{
printf(“stack is null\n”);
return -shu;
}
}

下面就是主函数了
main.c

#include<stdio.h>
#include “stack.h”

int main()
{
int i=0;
ming stack=craete_stack();//创建栈
//进栈
stack_push(stack,1);
stack_push(stack,2);
stack_push(stack,3);
stack_push(stack,4);

for(i=0;i<stack->top;i++)
{printf("%d ",stack->pdata[i]);
}
printf("\n");
look_top_value(stack);//查看栈顶元素

//下面是出栈，先放进去的元素最后面才出来，只进栈了四个元素，我们出五次栈，最后面那一次会显示栈为空
printf("%d “,stack_pop(stack));
printf(”%d “,stack_pop(stack));
printf(”%d “,stack_pop(stack));
printf(”%d “,stack_pop(stack));
printf(”%d\n",stack_pop(stack));

destroy_stack(&stack);//销毁栈return 0;

}

下面是运行代码后的截图
1是最先进栈的，所以最后才出来，出完之后就为空栈了，再出则提示栈已经空，返回错误码-1.

下面是Windows下的visual C++的代码

#include<stdio.h>
#include<stdlib.h>

#define SIZE_DATA 100

#define shu 521

typedef int T;

typedef struct{
T *pdata;
int top;
}ankou,*ming;

//2.判断栈是否为空栈
T is_empty(ming stack)
{
if(stack)
{
return stack->top==0;
}

else
{printf("stack is null\n");return -shu;
}

}

//3.判断栈是否为满栈
T is_full(ming stack)
{
if(stack)
{
return stack->top==SIZE_DATA;
}
else
{
printf(“staxk is null\n”);
return -shu;
}
}

//4.入栈(压栈)
void stack_push(ming stack,T dt)
{
if(stack)
{

 if( is_full(stack))// 判断栈是否为满，满的话就进不了栈（也就是内存用完了，数据不能够再往栈里面放）{printf("stack is full\n");return;}stack->pdata[(stack->top)++]=dt;//
}
else
{printf("stack is null\n");
}

}

//5.出栈(弹栈)
T stack_pop(ming stack)
{
if(stack)
{
if(is_empty(stack) )//判断栈是否为空，空的话就不能出栈（也就是说栈里面没有数据，也就没有数据可以提取出来，则为不能出栈）
{
printf(“stack is null\n”);
return -1;
}
return stack->pdata[–(stack->top)];
}
else
{
printf(“stack is null\n”);
return -shu;
}
}

//6.销毁栈
ming destroy_stack(ming *pstack)
{
free((*pstack)->pdata);
free(*pstack);
*pstack=NULL;
return NULL;
}

int main()
{
int i=0;
ming stack=craete_stack();

stack_push(stack,1);
stack_push(stack,2);
stack_push(stack,3);
stack_push(stack,4);for(i=0;i<stack->top;i++)
{printf("%d ",stack->pdata[i]);
}
printf("\n");look_top_value(stack);printf("%d ",stack_pop(stack));
printf("%d ",stack_pop(stack));
printf("%d ",stack_pop(stack));
printf("%d ",stack_pop(stack));
printf("%d\n",stack_pop(stack));destroy_stack(&stack);return 0;

}

下面是运行截图

数据结构栈的创建（c语言）相关推荐

c语言栈结构存放数据类型,数据结构——栈的详解
栈和队列是两种重要的线性结构,从数据结构的角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表的子集.他们是操作受限的线性表,因此,可称为限定性的数据结构.但从数据类型角度看,他们是和线 ...
c语言特殊计算器设计报告,C语言数据结构栈计算器的实现课题设计报告书
C语言数据结构栈计算器的实现课题设计报告书 (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分目录1. 课程设计任务 12. 需求分析 ...
C语言数据结构-栈的使用及实例
本文主要讨论C语言数据结构的又一重要结构--栈一.栈的理论知识 1. 定义和特点定义:只允许在一端插入和删除的线性表:允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom). 特点 ...
数据结构（八） -- C语言版 -- 栈和队列 - 队列的设计与实现
我让你知道我有啥零.读前说明一.队列的概述二.队列的操作三.队列的两种存储结构的模型概述四.顺序存储结构的队列及实现 4.1.顺序存储结构的传统队列简易实现与测试 4.2.顺序存储结构的队列 ...
python中栈的描述是_数据结构与算法：Python语言描述栈和队列.ppt
数据结构与算法:Python语言描述栈和队列迷宫问题迷宫问题的特点: 存在一集可能位置,一些位置相互连通,一步可达一个位置可能连通若干位置,出现向前探查的多种可能(有分支) 目标是找到一条路径 ...
java语言链栈_Java语言实现数据结构栈代码详解
近来复习数据结构,自己动手实现了栈.栈是一种限制插入和删除只能在一个位置上的表.最基本的操作是进栈和出栈,因此,又被叫作"先进后出"表. 首先了解下栈的概念: 栈是限定仅在表头进行 ...
11.0、C语言数据结构——栈
11.0.C语言数据结构--栈栈的定义: 栈是一种重要的线性结构,可以这样讲,栈是前面讲过的线性表的一种具体形式: 官方定义:栈(stack)是一个后进先出(Las ...
自学B站小甲鱼数据结构课程-C语言实现基础数据结构-栈-的例子
看这个代码前,建议先看完小甲鱼栈数据结构那节课栈数据结构讲解我是第一次学数据结构这个课,这个数据结构课,对C语言水平要求还是有点高的,最基本的就是得熟悉指针,像结构体指针,还有C语言的数据类型了, ...
数据结构栈的基本操作（C语言）
要求: 1．采用顺序存储实现栈的初始化.入栈.出栈操作. 2．采用链式存储实现栈的初始化.入栈.出栈操作. 3．写一个程序,将输入的十进制数据M 转换为八进制数据M8,将其调试通过. 在此基础上修改程 ...

数据结构栈的创建（c语言）

数据结构栈的创建（c语言）相关推荐

最新文章

热门文章