请教大家一个数据结构中关于顺序栈的问题：实在不明白，望高手详解！握手……

可乐虎

1.  //定义结构体-顺序栈 
2. typedef struct SeqStack   
3. {  
4.     ElementType array[STACK_SIZE];  
5.     ElementType top;  
6. }SEQSTACK;  
   
   //情况1   
7. int main(void)  
8. {  
9.     SEQSTACK *pS;//定义一个指向结构体变量的指针      
10.     pS = (SEQSTACK *)malloc(sizeof(SEQSTACK));  
11.     if (pS == NULL)  
12.     {  
13.         return FALSE;  
14.     }  
15.   
16.     InitStack(pS);//初始化   
17.     ushStack(pS, 1);//压栈   
18.     ushStack(pS, 2);  
19.     ushStack(pS, 3);  
20.     ushStack(pS, 4);  
21.     ushStack(pS, 5);  
22.   
23.     TraStack(pS);//遍历栈   
24.   
25.     free(pS);//释放pS所占内存空间   
26.   
27.     return 0;  
28. }  
29.   
30. //情况2 
31. int main(void) 
32. { 
33.     SEQSTACK STK;//定义一个结构体类型的变量 
34.     SEQSTACK *pS;//定义一个指向结构体变量的指针    
35.     pS = &STK;//将结构体变量的地址赋给指针 
36.  
37.     //下面函数的参数使用pS和&STK是等效的 
38.     InitStack(pS);//初始化   
39.     ushStack(&STK, 1);//压栈 
40.     ushStack(pS, 2); 
41.     ushStack(&STK, 3); 
42.     ushStack(pS, 4); 
43.     ushStack(&STK, 5); 
44.  
45.     TraStack(pS);//遍历栈 
46.  
47.     return 0; 
48. }   
49.   
50. //请问情况1和2有什么区别啊？   
51. //是情况1好还是2好？为什么呢？   
52. //注：情况1和2的运行结果是一样的。与问题无关的代码均省略！
    

ofourme

1、一个从堆分配空间，一个从程序栈分配空间。
2、无所谓啦，看你的需要。1能够节省内存栈，防止溢出，不过使用较麻烦，一不小心就容易内存泄漏。2相反。

可乐虎

回复【2楼】ofourme:
---------------------------------
谢了！ 能留个QQ吗？我QQ198211588

ofourme

不留。有问题论坛上问。
多看书，很多C语言的电子书不错的。

可乐虎

嗯，不留也行 没事
但那个属于数据结构的书籍吧，有没好的？推荐几本瞧瞧……

可乐虎

回复【4楼】ofourme:
---------------------------------
我又提问题了，有时间帮看看啊