栈的顺序结构

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"
#include "string.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status; 
typedef int SElemType; /* SElemType类型根据实际情况而定,这里假设为int */

/* 顺序栈结构 */
typedef struct
{
	SElemType data[MAXSIZE];
	int top; /* 用于栈顶指针 */
}SqStack;

Status push(SqStack *s, SElemType e)
{
	if (s->top == MAXSIZE-1)
	{
		return ERROR;
	}
	s->top++;
	s->data[s->top] = e;
	return OK;
}

Status pop(SqStack *s, SElemType *e)
{
	if (s->top == -1)
	{
		return ERROR;
	}
	*e = s->data[s->top];
	s->top--;
	return OK;
}


void main()
{
	SqStack sq;
	
	SElemType e = 0;
	sq.top = 0;
	push(&sq,1);
	push(&sq,2);
	push(&sq,3);
	push(&sq,4);
	pop(&sq,&e);
	printf("%d",e);
	pop(&sq,&e);
	printf("%d",e);
	pop(&sq,&e);
	printf("%d",e);
	pop(&sq,&e);
	printf("%d",e);
    getchar();
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言中的数据结构顺序栈是一种使用数组来实现的结构顺序栈的特点是先进后出,即最后进入的元素最先出顺序栈可以通过数组的下标来实现元素的进和出操作。 在C语言中,可以通过定义一个数组和一个顶指针来实现顺序栈顶指针指向中最后一个元素的位置。当为空时,顶指针指向-1。 以下是一种实现顺序栈的代码示例: ```c #define MAX_SIZE 100 // 定义的最大容量 typedef struct { int data[MAX_SIZE]; // 用数组存储元素 int top; // 顶指针 } SeqStack; void InitStack(SeqStack *s) { s->top = -1; // 初始化顶指针为-1,表示为空 } int IsEmpty(SeqStack *s) { return s->top == -1; // 判断是否为空 } int IsFull(SeqStack *s) { return s->top == MAX_SIZE - 1; // 判断是否已满 } void Push(SeqStack *s, int element) { if (IsFull(s)) { printf("Stack is full.\n"); // 已满,无法继续入 return; } s->top++; // 顶指针加1 s->data[s->top = element; // 元素入 } int Pop(SeqStack *s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); // 为空,无法进行出操作 return -1; } int element = s->data[s->top]; // 获取顶元素 s->top--; // 顶指针减1 return element; } int GetTop(SeqStack *s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); // 为空,无法获取顶元素 return -1; } return s->data[s->top]; // 返回顶元素 } ``` 以上是一个简单的C语言实现顺序栈的代码示例。通过调用相应的函数,可以实现顺序栈的初始化、判断是否为空、判断是否已满、元素入、元素出、获取顶元素等操作。需要注意的是,在使用顺序栈时,需要注意的容量是否足够,以避免溢出的情况发生。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值