我一直搞不清楚关于c语言关于函数调用和栈的两类题，快要考试，我很紧张，希望大家帮帮我，有点复杂，

有点复杂，但程序很简单的,谢谢了
一、关于函数调用
有以下程序
# include <stdio.h>
void exch( int t )
{ t[0] = t[5]; }
main( )
{ int x[10] = {1,2,3,4,6,7,8,9,10},i=0;

while ( i<=4 ) { exch( &x[i]); i++; }
for (i=0; i<5; i++) printf("%d ",x[i]);
printf( "\n" ); }
程序运行后的输出结果是 A)2 4 6 8 10 B)1 3 5 7 9 C)1 2 3 4 5 D)6 7 8 9 10

答案选D 可是我不明白，这里没有返回值，形参值又不能传递给实参，那为什么结果会改变？
下面这道却对输出值没影响

void fun(int *a,int *b)
{
int *c;
c=a;a=b;b=c;
}
main()
{
int x=3,y=5,*p=&x,*q=&y;
fun(p,q); printf("%d,%d,",*p,*q);
fun(&x,&y); prin"%d,%d\n",*p,*q);
}

二、关于栈
设栈的存储空间为S(1 : 40)，初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有多少个元素？
答案是20个，我不明白为啥不是21？40-20+1=21，不是吗

就像下面这道题：假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有多少个元素。
答案是：49-30+1=20

第一个问题是抄错了，
应该是void exch( int* t ){ t[0] = t[5]; }吧

指针的用法：

*p ： 指针值所代表的地址里的值,和 p[0]的意思一样。
p[i] ：把指针当数组用，因为数组名其实就是指针；
p[i]=*(p+i);
while ( i<=4 ) { exch( &x[i]); i++; }
和while ( i<=4 ) { exch( x+i); i++; }
是一个意思，其实就是for(i=0;i<5;i++)x[i]=x[i+5];

void fun(int *a,int *b)
{
int *c;
c=a;a=b;b=c;
这里交换了两个指针的值，可是这两个指针也是局部参数，
C语言值传递，只改变了，堆栈中复制的指针的值，相应地址中的值丝毫没有改变
}
2）

问题：
问题（1）设栈的存储空间为S(1 : 40)，初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有多少个元素？
答案是20个，我不明白为啥不是21？40-20+1=21，不是吗

问题（2）就像下面这道题：假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有多少个元素。
答案是：49-30+1=20

解答：
堆栈是有生长方向的，正常的堆栈向下生长，指针逐渐减小；
但是，也可能会反向生长，这样的话，指针逐渐增大。

问题（1）的堆栈,是反常堆栈，堆栈向上生长，指针逐渐增大，所以元素个数n=top - bottom=top;
top =40 栈满 ----->| ---------- 40 -----------------| 第40个元素
| |
压入第n个数据 ----->|-----------top=20-------------| 第20个元素

↑ | ------ 。。。。。 。 -----| ↑
↑ |------ 。。。。。。 ----- | 第2个元素
压入第1个数据 top ------> | ---------First= 1 ---------- | 第1个元素
开始top= bottom =0 top ------->| -------- bottom =0 ------ | top指向栈底元素的位置-1
压栈出栈算法
push(x) {S[++ top]=x;}
pop() { --top;}

问题（2）的堆栈, 是正常堆栈，堆栈向下生长，指针逐渐减小；
所以元素个数n=bottom - top;
开始top，bottom指向栈底元素 ----->|-----------bottom=49-------------| 第1个元素
压入第1个数据 top ------>| ------ 。。。。。。。。-----| 第2个元素

↓ |------ 。。。。。。。。----- | ↓
↓ | ------------------------------------ | 第n个元素
压入第n个数据 top -------->| ---------top=49-n ------------ |

top=-1是栈满
top=bottom=49 时栈空 n=bottom-top

压栈出栈算法
push(x) {S[ top--]=x;}
pop() { top++;}

top=30时 n=49-30 =19 个元素。
那个 “答案是：49-30+1=20”，是错误的！

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/2pvss7msq.html