DS：04栈

缘起

内容

01、顺序栈

• 理论知识

• 代码

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

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

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;
}

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)
			printf("\n");
		printf("%d ", SeqStack_Pop(&stack));
	}
	printf("\n");

	return 0;
}

02、链栈

03、栈的应用举例

1、圆括号匹配的检验

2、字符串回文的判断

3、数制转换

04、栈与递归

• 无太多内容

参考文献&履历

• 知识内容来自 自学考试 教材
• 代码 来自 传智播客

履历

• 2021年02周，书的内容过了一遍，但代码怎么写，不确定呢。
• 2021-01-11把 顺序栈 代码跑了一遍。

标签：SeqStack,return,04,int,top,stack,printf,DS
来源： https://www.cnblogs.com/fewolflion/p/14264955.html