利用栈的基本操作,写一个返回栈中结点个数的算法int

来源:百度知道 编辑:UC知道 时间:2024/07/05 15:04:26
利用栈的基本操作,写一个返回栈中结点个数的算法int StackSize (SeqStackS),并说明S为何不用作为指针参数?

因为必须要将所有元素出栈才能知道结点个数,如果用指针传递,那么就是真的将栈中元素全部出栈了,不用指针的话,参数传递的是S的拷贝,出栈操作是对这个拷贝进行的,对S本身没有影响.