c语言利用栈实现表达式求值_C语言实现最简单的栈-面试现场写

最新推荐文章于 2022-07-02 12:03:53 发布

最新推荐文章于 2022-07-02 12:03:53 发布 · 171 阅读

文章标签：

#c语言利用栈实现表达式求值 #c语言栈的实现以及操作

本文介绍了如何使用C++编写一个栈，并通过与C语言代码比较，展示了C++在数据结构实现上的特点。从初始化、元素操作到主函数的完整流程展示，适合初学者理解栈的基本概念和C++语法应用。

#include "stdio.h"
#include "string.h"

const int size = 10;
int pos_stack = 0;
int stack[size] = {0}; 

void init_stack(void)
{
	pos_stack = 0;
	memset(stack,0,sizeof(stack));
}

void push(int em)
{
	stack[pos_stack++] = em;
}

int pop(void)
{
	return stack[--pos_stack];
}

int main() 
{
	int i = 0;
	
	init_stack();
	for(i = 0;i<size; i++){
		printf("%d ",i+10);
		push(i+10);
	}
	printf("n");	
	for(i = 0; i < size;i++)
		printf("%d ",pop());
}

还有我昨晚用C++写的，可以对比下

用C++实现一个栈mp.weixin.qq.com