C语言的栈帧

前言:

数据结构的栈帧是数据结构的重要一部分,分为两种,一种是利用顺序表,一种是利用链式储存,

1.顺序表:

首先需要的是定义一个结构体,结构体中需要包含的有,一个存储栈中元素的数组,一个表示栈顶元素的数字(也就是栈顶的角标).

(表示栈顶元素的角标有两种方式,第一种是top赋值为-1(就是将top指向当前所在的位置),后续每次操作就是先将++top,)(第二种方式是top为0,这样每次指向的就是栈顶元素后一个位置,在改变栈顶位置时就需要先使用就++)

1.初始化栈:

创建一个你定义的结构体变量,并将其中的 top指针赋值为NULL

2.判断栈是否为空,由于你对top的不同赋值方式,就有两种情况,总之就是检查top的值

3.入栈操作: 首先要对栈是否为满,再进行接下来的操作,

  s->data[++s->top] = value; // 栈顶指针加1，然后将新元素存入栈顶位置
   printf("Pushed %d into stack.\n", value);

接下来的内容在代码中展示

#include <stdio.h>

 //定义栈的最大容量
#define MAX_STACK_SIZE 100

//定义栈的结构体
typedef struct {
//    int data[MAX_STACK_SIZE]; // 存储栈元素的数组
//    int top; // 栈顶指针，-1表示空栈
//} Stack;
//
// 初始化栈
//void initStack(Stack* s) {
//    s->top = -1; // 初始化时将栈顶指针置为-1，表示栈为空
//}
//
// 判断栈是否为空
//int isEmpty(Stack* s) {
//    return s->top == -1; // 如果栈顶指针为-1，则栈为空
//}
//
// 入栈操作
//void push(Stack* s, int value) {
//    if (s->top >= MAX_STACK_SIZE - 1) { // 如果栈满则不能进行入栈操作
//        printf("Stack is full, cannot push element.\n");
//        return;
//    }
//    s->data[++s->top] = value; // 栈顶指针加1，然后将新元素存入栈顶位置
//    printf("Pushed %d into stack.\n", value);
//}
//
// 出栈操作
//int pop(Stack* s) {
//    if (isEmpty(s)) { // 如果栈为空则不能进行出栈操作
//        printf("Stack is empty, cannot pop element.\n");
//        return -1; // 返回一个错误标记
//    }
//    int value = s->data[s->top--]; // 获取栈顶元素，并将栈顶指针减1
//    printf("Popped %d from stack.\n", value);
//    return value; // 返回出栈的元素值
//}
//
// 获取栈顶元素
//int getTop(Stack* s) {
//    if (isEmpty(s)) { // 如果栈为空则无法获取栈顶元素
//        printf("Stack is empty, cannot get the top element.\n");
//        return -1; // 返回一个错误标记
//    }
//    return s->data[s->top]; // 返回栈顶元素
//}
//
// 主函数，用于测试栈的操作
//int main() {
//    Stack s;
//    initStack(&s);
//
//    push(&s, 5);
//    printf("\n");
//    
//    printf("%d", getTop(&s));
//    printf("\n");
//
//    push(&s, 10);
//    
//
//    return 0;
//}

这是利用顺序表写出来

接下来展示的是链栈,链栈可以不用担心一开始申请的内存会不足,但频繁的申请空间也会对性能造成损耗,

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

接下来写的是链栈
//不用头结点
#define DATA int 

//定义节点
typedef struct Stack
{
	struct Stack* next;
	int data;
 }Stack;

//将包含表头的单独用一个结构体来定义
typedef struct LinkedStack
{

//用来指向表头
	Stack* top;
}LinkedStack;

//初始化的时候是使用LinkedStack来定义的
LinkedStack* initStack()
{
//向内存申请空间

	LinkedStack* stack = (LinkedStack*)malloc(sizeof(LinkedStack));
	if (stack == NULL)
	{
		printf("内存申请失败");
		return NULL;
	}
//表头赋值为NULL
	stack->top = NULL;
	return stack;
}


void pushStack(LinkedStack *stack ,int data)
{
//后期入栈就创立新的节点往其中穿插
	Stack* newNode = (Stack*)malloc(sizeof(Stack));
	if (newNode == NULL)
	{
		printf("内存申请失败");
		return NULL;
	}
//将栈顶的位置换为插进去的节点
	newNode->data = data;
	newNode->next = stack->top;
	stack->top = newNode;
}

//出栈是把他取出来
int popStack(LinkedStack* stack)
{
	if (stack->top == NULL)
	{
		printf("栈为空");
		return -1;
	}

//临时使用一个Stack*来储存栈顶的下一个元素
	Stack* temp = stack->top;
	int data = temp->data;
	stack->top = stack->top->next;
	free(temp);
	return data;
}


//查看栈顶元素,不弹出
int getTop(LinkedStack* stack)
{
	if (stack->top == NULL)
	{
		printf("栈为空");
		return -1;
	}
	int data = stack->top->data;
	return data;
}


int main()
{
	LinkedStack * stack = initStack();

	pushStack(stack, 10);
	printf("%d\n", getTop(stack));
	pushStack(stack, 99);
	printf("%d", getTop(stack));


	return 0;
}