数据结构之栈

#include<iostream>
using namespace std;
#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;
	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) {
        printf("Cannot pop element: stack empty.\r\n");
        return '\0';
    }
	paraStackPtr->top--;
    return paraStackPtr->data[paraStackPtr->top+1];
}  
//出栈
void pushPopTest(){
	char ch;
    printf("---- pushPopTest begins. ----\r\n");
    CharStackPtr tempStack=charStackInit();
    printf("After initialization, the stack is: ");
	outputStack(tempStack);
	for(char 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();
	return 0;
}

根据这段代码，我学到了关于栈的基本操作和实现方法。

首先，在代码中定义了一个栈的数据结构CharStack，其中包含了一个整型的top作为栈顶指针，以及一个整型数组data作为数据域。通过charStackInit函数对栈进行初始化，将栈顶指针top设为-1。

接着，代码实现了入栈push和出栈pop的操作。在push函数中，首先检查栈是否已满，如果未满则将元素压入栈顶，并更新栈顶指针；在pop函数中，首先检查栈是否为空，如果非空则弹出栈顶元素，并更新栈顶指针。

最后，通过pushPopTest函数进行入栈和出栈操作的测试。在测试过程中，往栈中依次压入字符'a'到'l'，然后弹出栈顶的三个元素。测试结束后输出栈中剩余的元素。

总的来说，这段代码展示了如何使用C语言实现栈的基本操作，包括初始化、入栈、出栈以及测试。通过这段代码的学习，我对栈的操作有了更深入的理解，也加深了对数据结构的学习。