栈的初识（C语言）（1）

已于 2022-01-26 01:53:35 修改
阅读量2k 收藏 8
点赞数 3
文章标签： c语言 数据结构
于 2022-01-26 01:51:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61442114/article/details/122678215
版权

观 郝斌老师 视频

目录

一.栈的定义（Stack）

二.栈的分类

三.栈的基本操作

1.压栈（Push）

2.出栈（Pop）

四.栈的实现

（一）动态栈的实现

1.创建结构体

2.函数声明

3.栈的初始化

4.压栈

5.遍历

6.出栈

7.判断是否为空栈

8.清空

9.完整代码（动态栈实现）

（二）静态栈的实现

1.简单描述

 2.完整代码（动态栈实现）

四.栈的应用（略）

一.栈的定义（Stack）

栈是限制插入和删除只能在一个位置上进行的表，该位置 是表的末端，叫做栈的顶部（Top）。

栈是一种实现“先进后出”的存储结构。

类似于箱子，只能一端在箱子的同一端进出。

二.栈的分类

栈分为两种：

静态栈（数组栈）（用数组实现）

动态栈（链式栈）（用链表实现）

三.栈的基本操作

1.压栈（Push）

2.出栈（Pop）

四.栈的实现

（一）动态栈的实现

1.创建结构体

//创建结构体

typedef struct Node 
{
	int data;
	struct Node * pNext;
}NODE,*PNODE; //创建链表的结点

typedef struct Stack
{
	PNODE pTop;    //栈顶
	PNODE pBottom; //栈底
}STACK,*PSTACK; //创建栈的大概框架

2.函数声明


//函数声明 
void init (PSTACK );//初始化
void push (PSTACK ,int  ) ; //压栈/入栈
bool pop (PSTACK ,int *);//出栈 
bool empty (PSTACK ); //判断是否为空 
void traverse (PSTACK);//遍历 
void clear (PSTACK);//清空

3.栈的初始化

//栈的初始化

void init (PSTACK ps)//创造一个空栈 ,需要一个头指针（方便链表） 
{
	ps->pTop = (PNODE)malloc(sizeof(NODE));
	if(NULL == ps->pTop)
	{
		printf("动态分配内存失败！\n");
		exit(-1);
	}
	else
	{
		ps->pBottom = ps->pTop;//栈底 等于 栈顶，则栈为空
		ps->pBottom->pNext = NULL;//或ps->pTop->pNext = NULL; 使底指针（头指针）的指针域为空 
	}
	return;
}

4.压栈

//压栈

void push (PSTACK ps ,int val )//可以不用 int * ，因为没有改变 val。 
{
	PNODE pnew = (PNODE) malloc (sizeof (NODE));
	
	pnew->data = val;
	pnew->pNext = ps->pTop;//ps->pTop 不能改为 ps->pBottom 
	ps->pTop = pnew;
	
	return ;
}

5.遍历

//遍历

void traverse (PSTACK ps)
{
	PNODE p = ps->pTop; //遍历不改变栈，所以要定义一个新的变量，不移动Top
	while(p != ps->pBottom)
	{
		printf("%3d",p->data);//可以进行相关替换
		p = p->pNext;
	}
	printf("\n");
}

6.出栈

//出栈

//把 ps 所指向的栈 出栈一次，并把出栈的元素存入 pval形参 所指向的变量中 ，如果出栈失败返回false
bool pop (PSTACK ps,int * pval)
{
	if( empty(ps) )// ps 本身就存放的就是 s 的地址 
	{
		return false;
	}
	else
	{
		PNODE r = ps->pTop;
		ps->pTop = r->pNext;
		* pval = r->data ;//不能 pval = &r->data; （有区别） 
		free(r);
		r = NULL;
	}
}

7.判断是否为空栈

//判断是否为空栈

bool empty (PSTACK ps)
{
	if( ps->pBottom == ps->pTop)
	{
		return true;
	}
	else
	{
		return false;
	}
}

8.清空

//清空（注意清空与销毁的区别）
//清空只是清除数据，框架仍然存在；销毁是整个栈不存在了

void clear (PSTACK ps)
{
	if(empty(ps))
	{
		return ;
	}
	else
	{
		PNODE p = ps->pTop ,q = NULL;
		
		while(p != ps->pBottom)
		{
			q = p->pNext;
			free(p);
			p = q;
		}
		ps->pTop = ps->pBottom;
	}
}

9.完整代码（动态栈实现）

/*链式栈*/

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

typedef struct Node 
{
	int data;
	struct Node * pNext;
}NODE,*PNODE;

typedef struct Stack
{
	PNODE pTop;
	PNODE pBottom;
}STACK,*PSTACK;

//函数声明 
void init (PSTACK );//初始化
void push (PSTACK ,int  ) ; //压栈/入栈
bool pop (PSTACK ,int *);//出栈 
bool empty (PSTACK ); //判断是否为空 
void traverse (PSTACK);//遍历 
void clear (PSTACK);//清空 

int main(void)
{
	STACK s;//创建一个名为 s 的栈 ，未存放有效数据 
	int val;
	
	init (&s);
	
	push(&s,1);
	push(&s,54);
	push(&s,3);
	push(&s,2);
	push(&s,7);
	push(&s,8);
	traverse(&s);
		
	if(pop(&s,&val))
	{
		printf("出栈成功，出栈元素是%d\n",val);
	}
	else
	{
		printf("出栈失败\n");
	}
	traverse(&s);
	
	clear (&s);
	traverse(&s);
	
	return 0;
}

void init (PSTACK ps)//创造一个空栈 ,需要一个头指针（方便） 
{
	ps->pTop = (PNODE)malloc(sizeof(NODE));
	if(NULL == ps->pTop)
	{
		printf("动态分配内存失败！\n");
		exit(-1);
	}
	else
	{
		ps->pBottom = ps->pTop;
		ps->pBottom->pNext = NULL;//或ps->pTop->pNext = NULL; 使底指针（头指针）的指针域为空 
	}
	return;
}

void push (PSTACK ps ,int val )//可以不用 int * ，因为没有改变 val。 
{
	PNODE pnew = (PNODE) malloc (sizeof (NODE));
	
	pnew->data = val;
	pnew->pNext = ps->pTop;//ps->pTop 不能改为 ps->pBottom 
	ps->pTop = pnew;
	
	return ;
}

void traverse (PSTACK ps)
{
	PNODE p = ps->pTop;
	while(p != ps->pBottom)
	{
		printf("%3d",p->data);
		p = p->pNext;
	}
	printf("\n");
}

//把 ps 所指向的栈 出栈一次，并把出栈的元素存入 pval形参 所指向的变量中 ，如果出栈失败返回false
bool pop (PSTACK ps,int * pval)
{
	if( empty(ps) )// ps 本身就存放的就是 s 的地址 
	{
		return false;
	}
	else
	{
		PNODE r = ps->pTop;
		ps->pTop = r->pNext;
		* pval = r->data ;//不能 pval = &r->data; （有区别） 
		free(r);
		r = NULL;
	}
}

bool empty (PSTACK ps)
{
	if( ps->pBottom == ps->pTop)
	{
		return true;
	}
	else
	{
		return false;
	}
}

void clear (PSTACK ps)
{
	if(empty(ps))
	{
		return ;
	}
	else
	{
		PNODE p = ps->pTop ,q = NULL;
		
		while(p != ps->pBottom)
		{
			q = p->pNext;
			free(p);
			p = q;
		}
		ps->pTop = ps->pBottom;
	}
}

（二）静态栈的实现

1.简单描述

用一个数组实现栈,要提前声明数组的大小。（静态栈相对比较简单可以自己尝试实现）

空栈的 Top 为 -1 ，即空栈的初始化。

将 x 压入栈中，使 Top = Top + 1 ; Stack[Top] = x ; 其中Stack代表的是具体栈的数组名。

关于是否要判断栈是否已满的问题：链式栈一般不会有满的情况，不需要判断是否栈满。
数组栈可能会满，一般来说这并不是一个问题，因为在典型应用程序中，即使有相当多的栈操作，在任一时刻栈的元素的实际个数从不会太大。 

 2.完整代码（动态栈实现）

/*数组栈*/ 

#include<stdio.h>
#define N 7

typedef struct Stack
{
	int Top;
	int stack[N];
}STACK;

//函数声明
void init (STACK *);
bool push(STACK * , int );
bool full(STACK *);
bool empty(STACK *);
bool pop(STACK * ,int *);
void traverse(STACK *);

int main(void)
{
	STACK s;
	int val;
	
	init(&s);
	push(&s,15);
	push(&s,8);
	push(&s,7);
	push(&s,6);
	push(&s,5);
	push(&s,4);
	push(&s,3);
	push(&s,1);//不能压入栈，因为 N = 7，此为第八个元素 
	traverse(&s);
	
	if(pop(&s,&val))
	{
		printf("出栈成功，出栈的元素为：%d\n",val);
	}
	else
	{
		printf("出栈失败\n");
	}
	traverse(&s);
	
	return 0;
}

void init (STACK * ps)
{
	ps->Top = -1;
	return ;
}

//压栈 
bool push(STACK * ps, int val)
{
	if( full(ps) )
	{
		return false;
	}
	else
	{
		ps->Top = ps->Top + 1;
		ps->stack[ps->Top] = val;
		return true;
	}
}

//判断栈是否已满，一般不需要 
bool full(STACK *ps)
/*链式栈一般不会有满的情况，不需要判断是否栈满。
但是数组栈可能会满，一般来说这并不是一个问题，
因为在典型应用程序中，即使有相当多的栈操作，
在任一时刻栈的元素的实际个数从不会太大。 
*/
{
	if( N - 1 == ps->Top )
	{
		return true;
	}
	else
	{
		return false;
	}
}

//出栈 
bool pop(STACK * ps,int * pval)
{
	if( empty(ps) )
	{
		return false;
	}
	else
	{
		* pval = ps->stack[ps->Top];
		ps->Top = ps->Top - 1;
		return true;
	}
	
}

//判断栈是否为空 
bool empty(STACK * ps)
{
	if(ps->Top == -1)
	{
		return true;
	}
	else
	{
		return false;
	}
}

//遍历 
void traverse(STACK * ps)
{
	if( empty(ps) )
    {
    	;
	}
    else
    {
    	int p = ps->Top;
    	while(p >= 0)
    	{
    		printf("%4d",ps->stack[p]);
    		p = p - 1;
		}
	}
	printf("\n");
	return ;
}

四.栈的应用（略）

1.函数调用

2.中断

3.表达式求值

4.内存分配

5.缓冲处理

6.迷宫

770-0
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言-栈
qinshaang的博客
10-08 2300
栈 一、栈的定义   栈作为一种限定性线性表，是将线性表的插入和删除操作限制在仅在表的一端进行，通常将表中允许进行插入、删除操作的一端称为栈顶(Top)，因此栈顶的当前位置是动态变化的，它由一个称为栈顶指针的位置指示器来指示。同时，表的另一端称为栈底(Bottom)。当栈中没有元素时称为空栈。栈的插入操作被形象的称为进栈或入栈，删除操作称为出栈或退栈。栈的修改是按先进后出的原则进行的。 二、栈的表...
【C语言之数据结构（栈）】
qq_39842609的博客
03-30 2181
C语言之数据结构（栈）
栈（stack）入门详解之C语言版
sunnyoldboy博客
11-12 7598
栈(Stack)：是一种受限的线性表，即限制在表的一端进行插入和删除操作。栈也称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。 栈顶(top)：允许进行插入、删除操作的一端称为栈的栈顶(top)，也称为表尾。 栈底（bottom）：固定不动的一端，称为栈底（bottom），也称为表头。
C语言初始化——栈的初始化
weixin_34235135的博客
09-25 4644
栈是一种具有后进先出性质的数据组织方式，也就是说后存放的先取出，先存放的后取出。栈底是第一个进栈的数据所处的位置，栈顶是最后一个进栈的数据所处的位置。 1.满栈与空栈 根据SP指针指向的位置，栈可以分为满栈和空栈 满栈：当堆栈指针SP总是指向最后压入堆栈的数据。 空栈：当堆栈指针SP总是指向下一个将要放入数据的空位置。 2.升栈和降栈 根据SP指针移动的方向，栈可以分为...
C语言——栈
sqjddb的博客
08-10 1万+
栈的定义 栈（stack）又名堆栈，是一种限定仅在表尾进行插入和删除操作的线性表 这一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。 向一个栈插入新元素又称作进栈、入栈或压栈，使之成为新的栈顶元素 从一个栈删除元素又称作出栈或退栈。 C语言实现栈 分析： 可以使用数组或者链表实现，但数组在尾上插入数据的代价比较小。完整程序如下： 头文件 #include<stdio.h> #include<stdbool.h> #include<stdlib.h> #i
初识C语言（1)
?
03-12 973
main函数的基本框架 main是C语言程序的入口，代码从main的第一行执行。 数据类型 各数据类型所占内存大小 数据类型 解释 占用空间(byte) char 字符数据类型 1 short 短整型 2 int 整型 4 long int 长整型 4 long long int 更长的整型 8 float 单精度浮点型 4 double 双精度浮点型 8 类型是为了创建变量 数据类型 变量名 赋初值 int age = 20 age的数据类型为整
初识C语言（1）
m0_72290555的博客
07-21 202
初识C语言（1）
C语言实验实训 答案
11-09
C语言实验实训答案 C语言实验实训是计算机科学和技术专业学生的必修课程之一，旨在培养学生的编程能力和问题解决能力。在本实验报告中，我们将对C语言实验实训的答案进行详细的介绍和分析。 实验二：改错题、基本...
学通C语言的24堂课光盘
08-24
初识c语言、掌握c语言数据类型、表达式与运算符、数据输入/输出函数、设计选择/分支结构程序、循环控制、数组的应用、字符数组、函数的应用、变量的存储类别、c语言中的指针、结构体的使用、共用体的综合应用、使用...
c语言经典案例
10-30
第1章 初识C语言 1 实例001 第一个C语言程序 2 实例002 一个完整的C语言程序 2 实例003 输出名言 3 实例004 用TC 2.0打开文件 4 实例005 计算正方形的周长 5 第2章 简单的C程序 6 实例006 输出一个正方形 7 实例007 ...
c语言资料大全1.0.rar
05-17
总的来说，"C语言资料大全1.0.rar"提供了一个全面的学习平台，无论你是初识C语言，还是寻求提升，都能从中受益。通过阅读、实践和反复探索，可以逐步掌握C语言的核心技能，并培养良好的编程习惯。
77G 22套C语言 C++ 数据结构 程序设计视频课程合集 C丨C++相关学习视频全套视频教程
11-16
ABG2C_初识C语言.mp4 ABG2C_变量.mp4 ABG2C_字符串.mp4 ABG2C_字符和字符串函数.mp4 ABG2C_循环.mp4 ABG2C_数学函数.mp4 ABG2C_数学运算.mp4 ABG2C_更高级的运算符.mp4 ABG2C_注释.mp4 ABG2C_测试多个值....
C语言实现栈操作（初始化、入栈、出栈、取栈顶元素、获取栈中元素个数、判空、扩容、销毁）
YZ2019CSDN的博客
05-21 5457
1.用C语言实现栈常用操作： （1）、初始化 （2）、入栈 （3）、出栈 （4）、取栈顶元素 （5）、获取栈中元素个数 （6）、判空 （7）、扩容 （8）、销毁 代码如下： #include"stack.h" #include<assert.h> #include<malloc.h> #include<stdio.h> //初始化 void StackInit(Stack* ps) { assert(ps); ps->array = (DataType*)m
数据结构-栈(C语言代码)
weixin_50246370的博客
08-12 5424
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct.
栈(stack) C语言实现 详解
热门推荐
过道
05-08 10万+
栈是数据结构中较为简单的结构体,是一种操作收到限制的线性表.但简单不代表没用,毕竟数组还贼简单呢.谁敢说数组没用?栈栈的理论 栈是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 栈其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口. 例如:水桶,注入水时,水桶的头当做入口,倒水时,水桶的头当做出口 栈的图解.在图解之前,先举一个例...
第二季--上学期--专题10 C语言环境初始化--01栈初始化
LuckyDog0623的博客
04-29 1487
1、参考链接 ARM——栈 - dongry - 博客园 【精华】程序员的自我修养视频教程_哔哩哔哩_bilibili 2、栈的初始化 1、概念解析： 栈桢---sp栈指针 fp栈基址栈：栈是一种具有后进先出的数据组织方式，也就是说后放进去的数据后面取出来（也可以是数据结构体对象）。栈底是第一个进栈的数据所在的位置，栈顶是最后一个数据所处在的位置。 数据组织有：链表、图、树等等。我们把数据的组织实现方式当成黑盒使用即可。 pop（stack，&data） push（stack，&
C语言-堆栈 什么是栈？一篇文章带你了解…
Discod_lim的博客
03-21 1906
专门为小白而生的一篇堆栈文章
用C语言创建一个栈
weixin_51275821的博客
05-08 7695
非常感谢我浪哥手把手教会我建栈 下面的代码只是建立一个栈而已 利用栈实现二进制与十进制的转化，请看这篇超详细的博文 首先定义一个结构体叫做sqstack，这个结构体中的数据包含一个top指针，和一个base指针，还有这个结构体本身的大小，其实就是栈的定义 typedef struct { Elemtype *top; Elemtype *base; int stacksize; }sqstack; 对栈进行初始化，给栈分配一个存储空间，在未存储数据时，栈顶指针与栈底指针重合 int initsta
朗新天霁eHR GetFunc_code.asmx SQL注入致RCE漏洞复现
最新发布
0xSec
07-04 779
朗新天霁eHR GetFunc_code.asmx接口的GetMessage、GetShortMessage、GetToken、GetMessageNew等多个实例处存在SQL注入漏洞,未经身份验证的远程攻击者通过利用SQL注入漏洞配合数据库xp_cmdshell可以执行任意命令，从而控制服务器。经过分析与研判，该漏洞利用难度低，建议尽快修复。
C语言-第一章初识C语言
07-21
在C语言的学习过程中，对于初学者来说，第一章初识C语言是非常重要的，因为它帮助我们建立起对C语言基础知识的了解，并且让我们不再害怕面对C程序。 在这一章中，我们首先学习了什么是C语言。C语言是一种结构化的、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值