栈（学习笔记————C语言）

最新推荐文章于 2023-07-07 16:22:51 发布
最新推荐文章于 2023-07-07 16:22:51 发布
阅读量394 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 学习 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47783699/article/details/127381100
版权

1、栈的定义

栈是一种线性表，只允许在表尾（栈顶）进行插入（进栈）或删除（出栈）操作。即一种可以实现 “先进后出”  的存储结构。

1.1栈的也有两中存储方式，一种顺序栈，另一种链栈

      1）静态栈  (顺序栈)

      2）动态栈（链栈）

 2、顺序栈的定义与操作

      定义： 栈的顺序存储结构称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素（如第一张图所示）。在顺序栈中，通过top变量来表示当前栈顶的位置。

1）顺序栈的搭建

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

#define MAX 50 
             
typedef struct stack
{
   int  data[MAX];
   int top;

}SSK;

2)创建一个空的顺序栈

SSK *CreateEmptyStack()
{
   SSK *head = (SSK *)malloc(sizeof(SSK));
   head->top= 0; 
  
   return head;
}

 3）进栈（插入元素）

int Push(SSK *head,int Insertdata)
{
     

    if(head->top == MAX)
   {
      printf("栈满了，没有位置可以插入\n");
      return 0;
    
   }
      head->data[head->top] = Insertdata;
      head->top++;
      return 1;
}

4)出栈（即删除元素，是删除栈顶第一个元素）

int Delelist(SSK *head ,int *x)
{ 

    if(head->top==0)
  {
    printf("栈为空,没有值可删除\n");

    return 0;
   }
    
     head->top=head->top -1;

     *x = head->data[head->top];  //把第一个栈顶的值取出，即删除了这个元素
     
     return 1;


int  main()
{
   int x；
   Delelist(SSK *head ,&x)；



 return 0;
  }

 5)打印顺序栈函数

void printstack(SSK *head)
{
    SSK *pmove =head;
    
    int top =pmove->top; 
    int i;
    if(pmove==0 || pmove->top==0)
    {
        exit(0);
    }
    
    for(i=0;i<top;i++)
    {
        
        printf("data[%d]=%d\n",i,pmove->data[i]);
    }
    
}

简单使用（完整代码）

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

#define MAX 50 
             
typedef struct stack
{
  
   int  data[MAX];
   int top;

}SSK;

SSK *CreateEmptyStack()
{
   SSK *head = (SSK *)malloc(sizeof(SSK));
   head->top= 0; 
  
   return head;
}


int Push(SSK *head,int Insertdata)
{
     

    if(head->top == MAX)
   {
      printf("栈满了，没有位置可以插入\n");
      return 0;
    
   }
      head->data[head->top] = Insertdata;
      head->top++;
      return 1;
}
void printstack(SSK *head)
{
    SSK *pmove =head;
    
    int top =pmove->top; 
    int i;
    if(pmove==0 || pmove->top==0)
    {
        exit(0);
    }
    
    for(i=0;i<top;i++)
    {
        
        printf("data[%d]=%d\n",i,pmove->data[i]);
    }
    
}
int Delelist(SSK *head ,int *x)
{ 

    if(head->top==0)
  {
    printf("栈为空,没有值可删除\n");

    return 0;
   }
    
     head->top=head->top -1;

     *x = head->data[head->top];  //把第一个栈顶的值取出，即删除了这个元素
 
     return 1;

}

int main()
{
        int x;
        SSK* sqlink=CreateEmptyStack();
        Push(sqlink,2);
        Push(sqlink,4);
        Push(sqlink,6);
        Push(sqlink,8);
        printstack(sqlink);        //打印栈里面的元素
       printf("******************\n"); 
       Delelist(sqlink ,&x);       //删除栈顶一个元素
       printstack(sqlink);         //打印栈里面的元素
     
    return 0;
}

 运行结果

data[0]=2
data[1]=4
data[2]=6
data[3]=8
******************
data[0]=2
data[1]=4
data[2]=6

3、链栈的定义与操作（常用）

栈的链式存储结构称为链栈，通常采用单链表实现，并规定所有操作都是按单链表的表头进行，这里的链栈没有头结点，如下图所示

 1）链栈的搭建

#include<stdio.h>

typedef struct Node
{
    
     int data;   
     struct Node *next;

 }NODE;

 typedef struct Stack
{
  
      NODE * pTop;
      NODE * pBottom; 
 
 }STACK;

2)创建一个空的链栈 

void CreateEmptyStack( STACK * head)
{
   head->ptop  = (NODE *)malloc(sizeof(NODE));
   
   if(NULL == head )
 {

   printf("创建链栈失败\n");
   exit(0);
 
 }
   else
    {
      head-> pBottom = head->ptop;
      head->ptop->next=NULL;
     } 
 
 }

3）进栈（插入元素）


void  InsertNode(STACK *head, int InsertData)
{

    NODE * pnewNode = (NODE *)malloc(sizeof(NODE));
  
     pnewNode->data = InsertData;
     
     pnewNode->next =head->ptop;
  
     head->ptop = pnewNode;

}

4、打印链栈数据

void PrintfStack(STACK *head)
 {
   
    NODE * p =head->ptop;
	
	while( p != head->pBottom )
	{
	  printf("data=%d \n",p->data);
	  
        p = p->next;
	 }

 }

4.1简单插入元素和打印链栈的演示（完整代码）

#include <stdio.h>
#include<stdlib.h>
typedef struct Node
{
     int data;   
     struct Node *next;

 }NODE;

 typedef struct Stack
{
  
      NODE * ptop;
      NODE * pBottom; 
 
 }STACK;

void CreateEmptyStack( STACK * head)
{
   head->ptop  = (NODE *)malloc(sizeof(NODE));
   
   if(NULL == head )
 {

   printf("创建链栈失败\n");
   exit(0);
 
 }
   else
    {
      head-> pBottom = head->ptop;
      head->ptop->next=NULL;
     } 
 
 }
void  InsertNode(STACK *head, int InsertData)
{

    NODE * pnewNode = (NODE  *)malloc(sizeof(NODE ));
  
     pnewNode->data = InsertData;
     
     pnewNode->next =head->ptop;
  
     head->ptop = pnewNode;

}
void PrintfStack(STACK *head)
 {
   
    NODE * p =head->ptop;
	
	while( p != head->pBottom )
	{
	  printf("data=%d \n",p->data);
	  
        p = p->next;
	 }

 }


int main()
{
   STACK * newstack=(STACK *)malloc(sizeof(STACK));        //创建一个名为newstac链栈

   CreateEmptyStack(newstack);
   InsertNode(newstack, 5);
   InsertNode(newstack, 8);
   InsertNode(newstack, 4);
	
   PrintfStack(newstack);
	   
   return 0;
}

运行结果

data=4 
data=8 
data=5 

5、链栈的出栈（即删除栈顶第一个元素）

int DeleteStacklist(STACK *head, int *e)
{

   if(head->ptop == head->pBottom)
  {
      printf("栈为空\n");
      exit(0);
  }
    else
  {
     NODE * DeleteNode = head->ptop;        
       *e = DeleteNode->data;
      head->ptop = DeleteNode->next;
       free(DeleteNode);
       DeleteNode=NULL; 

       return 1;
   }

5.1简单的出栈演示（完整代码）

 

#include <stdio.h>
#include<stdlib.h>
typedef struct Node
{
     int data;   
     struct Node *next;

 }NODE;

 typedef struct Stack
{
  
      NODE * ptop;
      NODE * pBottom; 
 
 }STACK;

void CreateEmptyStack( STACK * head)
{
   head->ptop  = (NODE *)malloc(sizeof(NODE));
   
   if(NULL == head )
 {

   printf("创建链栈失败\n");
   exit(0);
 
 }
   else
    {
      head-> pBottom = head->ptop;
      head->ptop->next=NULL;
     } 
 
 }
void  InsertNode(STACK *head, int InsertData)
{

    NODE * pnewNode = (NODE  *)malloc(sizeof(NODE ));
  
     pnewNode->data = InsertData;
     
     pnewNode->next =head->ptop;
  
     head->ptop = pnewNode;

}
void PrintfStack(STACK *head)
 {
   
    NODE * p =head->ptop;
	
	while( p != head->pBottom )
	{
	  printf("data=%d \n",p->data);
	  
        p = p->next;
	 }

 }
int DeleteStacklist(STACK *head, int *e)
{

   if(head->ptop == head->pBottom)
  {
      printf("栈为空\n");
      exit(0);
  }
    else
  {
     NODE * DeleteNode = head->ptop;        
       *e = DeleteNode->data;
      head->ptop = DeleteNode->next;
       free(DeleteNode);
       DeleteNode=NULL; 

       return 1;
   }   


 }

int main()
{
   STACK * newstack=(STACK *)malloc(sizeof(STACK));        //创建一个名为newstac链栈
   int e;
   CreateEmptyStack(newstack);
   InsertNode(newstack, 5);
   InsertNode(newstack, 8);
   InsertNode(newstack, 4);
   PrintfStack(newstack);
   printf("删除栈顶元素\n");
   DeleteStacklist(newstack, &e);
   PrintfStack(newstack);
   return 0;
}

 运行结果

data=4 
data=8 
data=5 
删除栈顶元素
data=8 
data=5 

 6、清空栈

void clear(STACK * head)
{

   if(head->ptop == head->pBottom)
  {
      printf("栈为空\n");
      exit(0);
  }
  else
  {
    NODE *p = head->ptop;
	NODE *q  =NULL;
	  while(p != head->pBottom)
	  { 
	      q = p->next;
	       free(p);
	       p = q;
	   }
      head->ptop = head->pBottom;
  
    }

}

6.1简单的清空使用

#include <stdio.h>
#include<stdlib.h>
typedef struct Node
{
     int data;   
     struct Node *next;

 }NODE;

 typedef struct Stack
{
  
      NODE * ptop;
      NODE * pBottom; 
 
 }STACK;

void CreateEmptyStack( STACK * head)
{
   head->ptop  = (NODE *)malloc(sizeof(NODE));
   
   if(NULL == head )
 {

   printf("创建链栈失败\n");
   exit(0);
 
 }
   else
    {
      head-> pBottom = head->ptop;
      head->ptop->next=NULL;
     } 
 
 }
void  InsertNode(STACK *head, int InsertData)
{

    NODE * pnewNode = (NODE  *)malloc(sizeof(NODE ));
  
     pnewNode->data = InsertData;
     
     pnewNode->next =head->ptop;
  
     head->ptop = pnewNode;

}
void PrintfStack(STACK *head)
 {
   
    NODE * p =head->ptop;
	
	while( p != head->pBottom )
	{
	  printf("data=%d \n",p->data);
	  
        p = p->next;
	 }

 }
int DeleteStacklist(STACK *head, int *e)
{

   if(head->ptop == head->pBottom)
  {
      printf("栈为空\n");
      exit(0);
  }
    else
  {
     NODE * DeleteNode = head->ptop;        
       *e = DeleteNode->data;
      head->ptop = DeleteNode->next;
       free(DeleteNode);
       DeleteNode=NULL; 

       return 1;
   }   


 }
void clear(STACK * head)
{

   if(head->ptop == head->pBottom)
  {
      printf("栈为空\n");
      exit(0);
  }
  else
  {
    NODE *p = head->ptop;
	NODE *q  =NULL;
	  while(p != head->pBottom)
	  { 
	      q = p->next;
	       free(p);
	       p = q;
	   }
      head->ptop = head->pBottom;
  
    }

}	
int main()
{
   STACK * newstack=(STACK *)malloc(sizeof(STACK));        //创建一个名为newstac链栈
   int e;
   CreateEmptyStack(newstack);
   InsertNode(newstack, 5);
   InsertNode(newstack, 8);
   InsertNode(newstack, 4);
   PrintfStack(newstack);
   printf("删除栈顶元素\n");
   DeleteStacklist(newstack, &e);
   PrintfStack(newstack);
   clear(newstack);
   printf("清空栈\n");
    PrintfStack(newstack);
	   
   return 0;
}

运行结果 

data=4 
data=8 
data=5 
删除栈顶元素
data=8 
data=5 
清空栈

                                        你学会了？？？

坏坏太兲眞
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
data在c语言中的作用,data是什么意思
weixin_30590161的博客
05-17 2万+
编程语言中文网今天精心准备的是《data是什么意思》，下面是详解！手机里的data是什么意思一、Data，中文释义：数据，数据资料。Data文件夹，是系统及程序的数据存放文件夹，比如软件的设置和安装包等。二、Data文件夹文件打开方式：Data文件夹中各个文件夹则代表的是不同类型的数据存放文件夹。Data是在各种系统、程序中，都会有很多自定义的文件名、文件扩展名。无论Data文件指的是文件名Dat...
C语言中的变长数组 data[0]
Swartz2015的专栏
03-14 824
本文装载自：http://www.cnblogs.com/Anker/p/3744127.html主要是在看leveldb源码时， SkipList::Node里面的port::AtomicPointer next_[1]定义有点不解，因此上网搜到下面这篇讲解，做个笔记。前言今天在看代码中遇到一个结构中包含char data[0]，第一次见到时感觉很奇怪，数组的长度怎么可能为0呢？于是上网搜了一下这
【C语言】[其他] ：code, data, idata, xdata, bdata, edata, hdata等，代表的意思
z21109的专栏
02-26 6808
从数据存储类型来说，8051系列有片内、片外程序存储器，片内、片外数据存储器，片内程序存储器还分直接寻址区和间接寻址类型，分别对应code、data、xdata、idata以及根据51系列特点而设定的pdata类型，使用不同的存储器，将使程序执行效率不同，在编写C51程序时，最好指定变量的存储类型，这样将有利于提高程序执行效率(此问题将在后面专门讲述)。与ANSI-C稍有不同，它只分SAMLL、C
数据结构（c语言版）-4
chihiro1122的博客
10-13 914
树和二叉树的笔记
新手心得--C语言关键字data、bit
qq_45434635的博客
12-23 4261
data、bit
C语言学习笔记——小浪神
10-04
C语言学习笔记——小浪神 本笔记是关于C语言的学习笔记，涵盖了C语言的基本概念、历史发展、语言特点、数据类型、变量、常量、算法等方面的知识点。 计算机程序的概念 计算机程序是指一组能够被计算机识别和执行...
C语言学习笔记——毫末
07-24
C语言学习笔记——毫末 本资源是 C 语言学习中的实例集，涵盖了多个领域的知识点，包括数学、算法和数据结构等。 目录华氏摄氏温度转化表 在 C 语言中，可以使用简单的算法来实现华氏摄氏温度转化。该程序可以将...
OpenCV学习笔记——1
01-06
OpenCV 库用C语言和 C++ 语言编写，可以在 Windows、Linux、Mac OS X 等系统运行。同时也在积极开发 Python、Java、Matlab 以及其他一些语言的接口，将库导入安卓和 iOS 中为移动设备开发应用。 什么是计算机视觉？ ...
专插本————C语言笔记
04-29
C语言是一种广泛使用的编程语言，尤其适合系统编程和嵌入式开发。它的语法简洁明了，但同时也包含了一些复杂的概念。...理解这些基本概念是学习C语言的基础，熟练掌握它们能帮助编写出有效的、高效的C程序。
C语言——学习笔记
09-15
【标题】"C语言——学习笔记"涉及到的是基础的编程知识，主要集中在C语言这一编程语言上。C语言是计算机科学中的基石，以其简洁、高效和可移植性著称，被广泛应用于系统开发、嵌入式系统、软件工程等多个领域。 在...
c语言中 data的用法,vector :: data()函数，以及C ++ STL中的示例
weixin_30673943的博客
05-23 5483
C ++ vector :: data()函数vector :: data()是“ vector”头文件的库函数，用于访问矢量元素，它返回一个指针，该指针指向矢量内部用于存储元素的内存数组。注意：要使用向量，请包含标头。vector :: data()函数的语法vector::data();参数：无–不接受任何内容。返回值： value_type * –返回指向向量内部使用的数组中第一个元素的指针...
c语言data第六位置1,C语言学习笔记（六）——其他编程知识
weixin_39801356的博客
05-20 335
第六章其他编程知识结构体定义、赋值与输出结构体的实质是根据需要自己定义一种复合的数据类型。structStudent //定义结构体，Student为结构体名，即为新数据类型名。{intage; //定义结构体中的每一个成员。charsex;floatscore;};intmain(void){structStudent st1 = {19, 'F', 66.6}; //初始化，定义的同时赋初...
C语言变长数组data[0]的用法
sanmaoljh的专栏
10-16 1178
1、前言 　　 　　今天在看代码中遇到一个结构中包含char data[0]，第一次见到时感觉很奇怪，数组的长度怎么可以为零呢？于是上网搜索一下这样的用法的目的，发现在linux内核中，结构体中经常用到data[0]。这样设计的目的是让数组长度是可变的，根据需要进行分配。方便操作，节省空间。 2、data[0]结构 经常遇到的结构形状如下： struct buffer { i
C语言，数组DataIn[]定义采坑
ZoeyZY的博客
01-09 1125
1、数据空间（17）&lt; 声明的空间16 uchar DataIn[16] = “1234567890123456”; 那么在调用函数时，DataIn作为入参的话，会出现一些不可预料的问题。 通常定义： uchar DataIn[] = “1234567890123456”; 如上：定义的数据为：“1234567890123456” 16字节空间，加上停止位为17字节，不声明空间的话，会根据...
C语言-字符串-字符数组
最新发布
ITQWQ的博客
07-07 8297
定义的几种格式和整型一样。
【C++】static关键字详解
Vcrossover的博客
02-05 694
全局静态变量 在全局变量前加上关键字static，全局变量就定义成一个全局静态变量.静态存储区，在整个程序运行期间一直存在。 初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）； 作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之处开始，到文件结尾。 局部静态变量 在局部变量之前加上关键字static，局部变量就成为一个局部静态变量。 内存中的位置：静态存储区 初始化：未经初始化的全局静态变量会被自动初始化为0（自动对
初识C语言：数组详解
weixin_75245339的博客
01-20 156
数组详解
数据结构——对于栈的理解
yyx的博客
03-16 331
数据结构——栈引入：栈的相关定义栈栈顶栈底空栈栈的特点栈的表示顺序栈 引入： 在之前的学习中，我们经常听说栈，比如：在对比for循环与递归时，递归可能会导致栈溢出。今天就让我们对栈进行更加深入的探究。 栈的相关定义 栈 栈是限定仅在表尾进行插入或删除操作的线性表。栈是一种操作受限的线性表，它的基本操作是线性表操作的子集，因此又被称为限定性的数据结构。 栈顶 栈的表尾端称为栈顶。 栈底 栈的表头端称为栈底。 空栈 不含元素的空表。 栈的特点 栈S = ( a1, a2, a3, …, an) ，则a1为栈底
data在c语言中的作用,char data[0]语法怎么在C语言中使用
weixin_30382087的博客
05-17 1323
char data[0]语法怎么在C语言中使用发布时间：2021-01-12 18:08:46来源：亿速云阅读：122作者：Leah这篇文章将为大家详细讲解有关char data[0]语法怎么在C语言中使用，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。实际用时采取这样：structMyData*p=(structMyData*)mall...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值