题解 HZOJ 595 程序调用关系 C/C++

题目传送门：

程序调用关系 - 题目 - Online Judge (haizeix.com)https://oj.haizeix.com/problem/595

解决程序的运行、函数之间的运行一般都需要用到栈的思想
栈直接用数组+top就能实现了
我之前用C写过栈的底层了懒得再写一遍更简单的这种所以直接把之前写的搬过来了 （
目标函数target是在最后给的所以不能边输入边处理，需要开个很大的二维数组s存储所有输入结果再处理
处理结果存入栈S和a：
每读到一个函数字符串就将其按顺序存入a，该函数字符串在a中的编号存入S
每读到一个return就出栈
一旦读到target就根据S中存入的编号输出a中对应的函数字符串

我是分别存储函数字符串及其编号，再通过编号找到对应函数字符串

直接创建一个字符串栈应该也行

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h
int count = -1; 
typedef struct Stack
{
	int* data;
	int size, top;
	size_t elementSize;
} Stack;
Stack* Stack_init(int n)
{
	Stack* s = (Stack*)malloc(sizeof(Stack));
	if (s == NULL) return NULL;
	s->elementSize = sizeof(*(s->data));
	s->data = (int*)malloc(s->elementSize * n);
	s->size = n;
	s->top = -1;
	return s;
}
void Stack_clear(Stack* s)
{
	if (s == NULL) return;
	free(s->data);
	free(s);
}
int Stack_push(Stack* s, int val)
{
	if (s == NULL || s->top + 1 >= s->size) return 0;
	s->top++;
	s->data[s->top] = val;
	return 1;
}
int Stack_pop(Stack* s)
{
	if (s == NULL || s->top <= -1) return 0;
	s->top--;
	return 1;
}
void Stack_print_a(Stack* s, char a[][111])
{
	if (s == NULL || s->top <= -1) return;
	int i;
	for (i = 0; i <= s->top; i++) printf("%s%s", i == 0 ? "" : "->", a[s->data[i]]);
}
int main()
{
	int n, i;
	scanf("%d", &n);
	char s[100001][111] = { 0 }, target[111] = { 0 }, a[100001][111] = { 0 };
	for (i = 0; i < n; i++) scanf("%s", s[i]);
	scanf("%s", target);
	Stack* S = Stack_init(100001);
	for(i = 0; i < n; i++)
	{
		if (strcmp(s[i], "return") == 0) Stack_pop(S);
		else
		{
			count++;
			strcpy(a[count], s[i]);
			Stack_push(S, count);
			if (strcmp(s[i], target) == 0)
			{
				Stack_print_a(S, a);
				Stack_clear(S);
				S == NULL;
				return 0;
			}
		}
	}
	Stack_clear(S);
	S == NULL;
	printf("NOT REFERENCED");
	return 0;
}