标签：SeqStack return int top stack 顺序 void DS

//seqstack.h

#ifndef _SEQSTACK_H
#define _SEQSTACK_H

#define MAXSIZE 1024
#define INFINITY 65535
typedef struct
{
	int data[MAXSIZE];  // 在结构中定义一个数组
	int top;            // 指示栈顶元素，在数组中相当于索引
}SeqStack;

void InitStack(SeqStack* stack);
int IsEmpty(SeqStack* stack);
int SeqStack_Top(SeqStack* stack); // 返回栈顶元素
int SeqStack_Pop(SeqStack* stack); // 出栈（弹出栈顶元素）
void SeqStack_Push(SeqStack* stack, int val);  // 将元素val压入栈中
void SeqStack_Destory(SeqStack* stack);       // 销毁栈

#endif // !_SEQSTACK_H

//seqstack.c

#include "seqstack.h"

void InitStack(SeqStack* stack)
{
	stack->top = -1;
}

int IsEmpty(SeqStack* stack)
{
	if (stack->top == -1)
		return 1;
	return 0;
}

int SeqStack_Top(SeqStack* stack)
{
	if (!IsEmpty(stack))
		return stack->data[stack->top];
	return INFINITY;
}

int SeqStack_Pop(SeqStack* stack)
{
	if (!IsEmpty(stack))
		return stack->data[stack->top--];
	return INFINITY;
}

void SeqStack_Push(SeqStack* stack, int val)
{
	if (stack->top >= MAXSIZE - 1)  // stack full
		return;
	stack->top++;
	stack->data[stack->top] = val;
}

void SeqStack_Destory(SeqStack* stack)
{
	if (!IsEmpty(stack))
		stack = 0;
		//free(stack);  //这是我注释掉的，它之前并没有malloc()，为何要free()掉？【我写的stack=0】
}

//main.c

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

int main()
{
	srand((unsigned)time(0));
	SeqStack stack;
	InitStack(&stack);

	for (int i = 0; i < 50; i++)
	{
		SeqStack_Push(&stack, rand() % 1000);
	}

	printf("栈顶元素：%d\n", SeqStack_Top(&stack));

	printf("栈中元素：");
	for (int i = 0; i < 50; i++)
	{
		if (i % 5 == 0)    // 每5个元素一行输出
			printf("\n");
		printf("%d ", SeqStack_Pop(&stack));
	}
	printf("\n");

	return 0;
}

标签：SeqStack,return,int,top,stack,顺序,void,DS
来源： https://www.cnblogs.com/fewolflion/p/14948247.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。