weixin_53241840的博客

原创 BUAA北航2021期末数据结构B题

闲来无事，写个题解原题如图：另有文字版：【问题描述】 给定某能正常运⾏结束的⽤户函数调⽤栈信息（当⼀个函数被调⽤时将⼊栈，当调⽤返回时，将出栈）。编写程序，对函数调⽤栈信 息进⾏分析，依据函数⼊栈和出栈信息，分析函数调⽤关系，即⼀个函数调⽤了哪些不同函数。并按运⾏时调⽤序输出调⽤关系。 说明： 1. 在⼀个函数中，同⼀函数有可能被调⽤多次，输出调⽤关系时只输出⼀次；若⼀个函数没有调⽤其它函数，则不输出调⽤关系； 2. 函数运⾏时调⽤序是指函数在调⽤栈中的出现序。 3.