3.1栈------

huge6666668

已于 2024-04-25 18:21:36 修改

阅读量91

点赞数 2

文章标签：算法

于 2024-04-25 18:19:36 首次发布

本文链接：https://blog.csdn.net/huge6666668/article/details/138196534

版权

文章介绍了如何使用C语言定义和操作字符栈，包括栈的初始化、push元素入栈和pop元素出栈功能，以及一个pushPopTest函数来演示栈的操作过程。

摘要由CSDN通过智能技术生成

#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(struct 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() {
    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();
}

---- pushPopTest begins. ----
After initialization, the stack is:
Pushing a.
a
Pushing b.
ab
Pushing c.
abc
Pushing d.
abcd
Pushing e.
abcde
Pushing f.
abcdef
Pushing g.
abcdefg
Pushing h.
abcdefgh
Pushing i.
abcdefghi
Pushing j.
abcdefghij
Pushing k.
Cannot push element: stack full.
abcdefghij
Pushing l.
Cannot push element: stack full.
abcdefghij
Pop j.
abcdefghi
Pop i.
abcdefgh
Pop h.
abcdefg
---- pushPopTest ends. ----

--------------------------------
Process exited after 0.05415 seconds with return value 0
请按任意键继续. . .