C语言-数据结构-结构体实现栈

代码：

#include <stdio.h>
#include <malloc.h>

#define STACK_MAX_SIZE 10

typedef struct CharStack {
	int top;//存栈顶的位置下标
	int data[STACK_MAX_SIZE];//存放栈内元素
}*CharStackPtr;

void outputStack(CharStackPtr paraStack)
{
	for (int i = 0; i <= paraStack->top; i++) {
		printf("%c ", paraStack->data[i]);
	}
	printf("\r\n");
}


CharStackPtr charStackInit()
{
	CharStackPtr resultPtr = (CharStackPtr)malloc(sizeof(CharStack));
	resultPtr->top = -1;//初始化栈-栈为空-top下标-1
	return resultPtr;
}

void push(CharStackPtr paraStackPtr, int paraValue)
{
	if (paraStackPtr->top >= STACK_MAX_SIZE - 1) {//栈满
		printf("Cannot push element: stack full.\r\n");
		return;
	}

	paraStackPtr->top++;

	paraStackPtr->data[paraStackPtr->top] = paraValue;//入栈
}

char pop(CharStackPtr paraStackPtr)
{
	if (paraStackPtr->top < 0) {//top=-1 栈空
		printf("Cannot pop element: stack empty.\r\n");
		return '\0';
	}

	paraStackPtr->top--;//栈顶下移一位

	return paraStackPtr->data[paraStackPtr->top + 1];//返回被pop元素
}

void pushPopTest()
{
	printf("---- pushPopTest begins. ----\r\n");

	CharStackPtr tempStack = charStackInit();
	printf("After initialization, the stack is : ");
	outputStack(tempStack);

	char ch;
	for ( ch = 'a'; ch < 'm'; ch++) {
		printf("Pushing %c .\r\n", ch);
		push(tempStack, ch);
		outputStack(tempStack);
	}

	for (int i = 0; i < 3; i++) {
		ch = pop(tempStack);
		printf("Pop %c.\r\n", ch);
		outputStack(tempStack);
	}

	printf("----pushPopTest ends.----\r\n");
}


int main()
{
	pushPopTest();
}

运行结果：

| 心得体会+知识点：|

栈（Stack）是一种重要的数据结构，它具有以下关键知识点：

基本概念：栈是一种特殊的线性表，其特点在于只允许在一端（称为栈顶）进行插入和删除操作。这种特性使得栈具有后进先出（LIFO）的特性，即最后进入栈的元素会最先被移出。
基本操作：栈的基本操作主要包括入栈（push）、出栈（pop）、读栈顶元素以及判断栈是否为空等。入栈操作是将元素添加到栈顶，而出栈操作则是移除栈顶的元素。
空间特性：栈的空间是连续的，且大小有限，因此不能发生溢出。栈的插入和删除操作的时间复杂度为O(1)，因为它们只涉及栈顶元素。
应用场景：栈在许多算法和编程问题中都有广泛应用，例如函数调用和递归实现、表达式求值、括号匹配、页面访问历史记录、字符串逆序、深度优先搜索等。在函数调用中，每个函数的执行上下文会被推入栈中，函数执行结束后，上下文被弹出，控制权返回到调用者。在深度优先搜索中，栈用于记录访问路径。
实现方式：栈的实现方式有多种，其中一种常见的实现是使用数组来模拟栈的操作。在这种实现中，数组的一个端点被视为栈底，而另一端点则作为栈顶。随着元素的入栈和出栈，栈顶的位置会不断变化。另一种实现方式是使用链表，其中链表的头部被视为栈顶。本文实现方式比较类似。
理解这些关于栈的知识点，对于掌握数据结构和算法、解决编程问题以及优化程序性能都非常重要。

简单图示：