专栏首页huiC语言实现顺序栈

C语言实现顺序栈

文章目录
  • 顺序栈的常规操作
  • 定义顺序栈结构体
  • 初始化顺序栈
  • 顺序栈判满
  • 顺序栈判空
  • 计算顺序栈的长度
  • 顺序栈入栈(Push)
  • 顺序栈出栈(Pop)
  • 顺序栈各操作测试
  • 源代码

顺序栈的常规操作

/********************* 顺序栈的常规操作 **************************/

Stack 	 InitStack();				// 初始化栈
int   	 StackFull();				// 判断栈满
int   	 StackEmpty();				// 判断栈空
int   	 StackLength();				// 求栈长(栈元素个数)
int   	 Push();					// 入栈 压栈
ElemType Pop();						// 出栈 弹栈

/***************************************************************/

定义顺序栈结构体

#include "stdio.h"
#include "malloc.h"

#define  TRUE  1
#define  FALSE 0
#define  MAXSIZE 100		// 顺序栈的最大存储量

typedef int ElemType;		// 顺序栈存储元素的数据类型

/*
 *	定义顺序栈结构体
*/
typedef struct SeqStack{
	ElemType datas [MAXSIZE];
	int top;	// 栈顶指针
}*Stack;

注意:这里 栈顶指针top,指向的是元素的上一个位置,也只可以指向元素当前位置。

如果指向元素当前位置,初始化顺序栈的时候可以把 top = -1;

栈顶指针top,指向的是元素的上一个位置(初始 top = 0)。

  • 入栈(Push),先把元素放入栈中,后让 栈顶指针top 后移 ++
    • s -> datas[s -> top] = data;
    • s -> top++;
  • 出栈(Pop),先让 栈顶指针(top) 前移 -- ,后让栈顶元素出栈
    • s -> top--;
    • return s -> datas[s -> top];

栈顶指针top,指向的是元素的当前位置(初始 top = -1)。

  • 入栈(Push),,先把 栈顶指针top 后移 ++ ,后让元素放入栈中
    • s -> top++;
    • s -> datas[s -> top] = data;
  • 出栈(Pop),先取出栈顶元素,后让 栈顶指针(top) 前移 --
    • data = s -> datas[s -> top];
    • s -> top--;
    • return data;

初始化顺序栈

/*
 *	初始化顺序栈
*/
Stack InitStack(){
	// 分配顺序栈内存空间
	Stack s = (Stack)malloc(sizeof(struct SeqStack));
	s -> top = 0;
	return s;
}

顺序栈判满

/*
 *	顺序栈判满
 *  s 顺序栈
*/
int StackFull(Stack s){
	if(s == NULL){
		return FALSE;
	}
	return s -> top == MAXSIZE;
}

顺序栈判空

/*
 *	顺序栈判空
 *  s 顺序栈
*/
int StackEmpty(Stack s){
	if(s == NULL){
		return FALSE;
	}
	return s -> top == 0;
}

计算顺序栈的长度

/*
 *	求顺序栈的长度(元素的个数)
 *	s 顺序栈
*/
int StackLength(Stack s){
	if(s == NULL){
		return FALSE;
	}
	return s -> top;
}

顺序栈入栈(Push)

/*
 *	入栈 压栈
 *  s 顺序栈
 *  data 入栈数据
*/
int Push(Stack s, ElemType data){
	// 顺序栈判满
	if(StackFull(s)){
		return FALSE;
	}
	s -> datas[s -> top] = data;
	s -> top ++;
	return TRUE;
}

顺序栈出栈(Pop)

/*
 *	出栈 弹栈
 *	s 顺序栈
*/
ElemType Pop(Stack s){
	int data;
	// 判栈空
	if(StackEmpty(s)){
		return FALSE;
	}
	s -> top--;
	data = s -> datas[s -> top];
	return data;
}

顺序栈各操作测试

int main(int argc, char const *argv[])
{
	Stack s = InitStack();

	printf("StackEmpty():%d\n", StackEmpty(s));
	printf("StackLength():%d\n\n", StackLength(s));

	// 入栈元素
	ElemType datas[] = {2, 4, 6, 8, 10};

	// 动态计算入栈元素个数
	int len = sizeof(datas) / sizeof(datas[0]);	

	// for循环依次入栈
	printf("Push():");
	for(int i = 0; i < len; i++){
		printf("%d\t", datas[i]);
		Push(s, datas[i]);
	}
	printf("\nStackEmpty():%d\n", StackEmpty(s));
	printf("StackLength():%d\n\n", StackLength(s));

	// 出栈 弹栈
	printf("Pop():");
	for(int i = 0; i < len; i++){
		printf("%d\t", Pop(s));
	}
	printf("\nStackEmpty():%d\n", StackEmpty(s));
	printf("StackLength():%d\n\n", StackLength(s));
	return 0;
}

结果如下:

StackEmpty():1
StackLength():0

Push():2        4       6       8       10
StackEmpty():0
StackLength():5

Pop():10        8       6       4       2
StackEmpty():1
StackLength():0

展现出了的栈的 后进先出 的特点。

源代码

源代码已上传到 GitHub Data-Structure-of-C,欢迎大家下载 C语言实现数据结构

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • C语言实现线性表的顺序表示

    #define MAXSIZE 100 宏定义顺序表的最大存储量,更方便改顺序表的存储大小,耦合性低。

    忆想不到的晖
  • Python环境安装教程

    通常我们将Python和Java语言归为解释型语言,而对于C/C++则归为编译型语言。

    忆想不到的晖
  • C语言实现顺序队列

    顺序队列和顺序栈相类似,在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外,尚需附设两个 “指针” front 和 rear...

    忆想不到的晖
  • Python的7个台阶,你怎么走?

    来看一道有点意思的题目,有点意思的意思呢,不是说难,而是题目一想好像很难,但是如果找对了解决的思路,就能迎刃而解了。

    一墨编程学习
  • 采用WPF开发截图程序,so easy!

    前言 QQ、微信截图功能已很强大了,似乎没必要在开发一个截图程序了。但是有时QQ热键就是被占用,不能快速的开启截屏;有时,天天挂着QQ,领导也不乐意。既然是程...

    梁规晓
  • vscode调试typescript

    1、记录一个插件:https://www.npmjs.com/package/ts-node

    windseek
  • 温柔地介绍比特币挖掘

    最近在吃晚饭时,我被要求解释比特币挖掘,而我挣扎着,因为它与许多其他概念纠缠在一起。这是我的尝试,把它分解成一口大小的小块。

    天空
  • MySQL遇见SELECT list is not in GROUP BY clause and contains nonaggre的问题

    方法一 使用命令行或者数据库客户端执行SQL 1.SQL语句,select @@global.sql_mode查询

    流柯
  • 比特币脚本及交易分析 - 智能合约雏形

    Tiny熊
  • Config Server——配置内容的加密与解密 详解

    我们在Git仓库中存储的都是明文,但在很多场景下,某些敏感的配置内容(例如数据库账号、密码),应当被加密存储以提高安全性。Config Server为配置内容的...

    用户1516716

扫码关注云+社区

领取腾讯云代金券