user-0 提问: 求教大神关于C语言顺序栈的问题

回复:
user: user-0
content: 弱弱的问句，怎么给别人分数呢，我不会啊

user: user-1
content: 引用 9 楼 qq_24647133 的回复:[quote=引用 6 楼 坚持奋斗的李洛克的回复:]#include "stdafx.h" #include<stdio.h> #include<stdlib.h> #define maxsize 100 struct SNode {     int ptr;     int *data;     int Maxsize; }; typedef struct SNode *Stack;   void initStack(Stack s) {     s->ptr=-1;     s->Maxsize=maxsize;     s->data=(int *)malloc (maxsize *sizeof(int));     printf("%d\n",s->ptr); }   void Push(Stack s,int x) {     if(s->ptr==maxsize-1)     {         printf("栈满");     }     else     {         s->ptr++;         s->data[s->ptr]=x;         printf("%d\n",s->data[s->ptr]);     } }   void pop(Stack s,int x) {     if(s->ptr==-1)     {         printf("栈空");     }     else     {         x=s->data[s->ptr];         s->ptr--;     } }     void main() {     struct SNode stack;     Stack s=&stack;     int x;     scanf("%d",&x);     initStack(s);     printf("%d\n",s->ptr);     Push(s,x);     printf("%d\t%d",s->data[s->ptr],s->ptr);   }  这样就可以啦！同意的话赏点分啊！ 那个int *data 和initStack 里的 malloc函数我其实并不明白什么意思。int *data不是定义一个指针变量吗？为什么后面分配内存后成为数组了？不太明白到底为什么这样用，希望不吝指教。明天用电脑给您分[/quote]  确的说不是数组类型，只是一个指针，malloc返回的是你分配内存的首地址，你可以把你分配的空间当作数组来使用

user: user-2
content: 理解和讨论之前请先学会如何观察！  计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……  对学习编程者的忠告： 多用小脑和手，少用大脑、眼睛和嘴，会更快地学会编程！ 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步Debug版对应汇编一行！ 单步Debug版对应汇编千行不如单步Release版对应汇编一行！  VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）  想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。 从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！ 指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。” 但我又不得不承认：  有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物；  而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。 而我本人属前者。  不要企图依赖输出指针相关表达式...的值【比如printf("%p\n",...);或者cout<<...】来理解指针的本质， 而要依赖调试时的反汇编窗口中的C/C++代码【比如void *p=(void *)(...);】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。  这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！ 这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！  提醒： “学习用汇编语言写程序” 和 “VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 （Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习C和汇编的对应关系。” 不是一回事！  不要迷信书、考题、老师、回帖； 要迷信CPU、编译器、调试器、运行结果。 并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。 任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！  有人说一套做一套，你相信他说的还是相信他做的？ 其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？  不要写连自己也预测不了结果的代码！  电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……  十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495

user: user-2
content: 不听老人言，吃亏在眼前。

user: user-0
content: 引用 6 楼 坚持奋斗的李洛克的回复:#include "stdafx.h" #include<stdio.h> #include<stdlib.h> #define maxsize 100 struct SNode {     int ptr;     int *data;     int Maxsize; }; typedef struct SNode *Stack;   void initStack(Stack s) {     s->ptr=-1;     s->Maxsize=maxsize;     s->data=(int *)malloc (maxsize *sizeof(int));     printf("%d\n",s->ptr); }   void Push(Stack s,int x) {     if(s->ptr==maxsize-1)     {         printf("栈满");     }     else     {         s->ptr++;         s->data[s->ptr]=x;         printf("%d\n",s->data[s->ptr]);     } }   void pop(Stack s,int x) {     if(s->ptr==-1)     {         printf("栈空");     }     else     {         x=s->data[s->ptr];         s->ptr--;     } }     void main() {     struct SNode stack;     Stack s=&stack;     int x;     scanf("%d",&x);     initStack(s);     printf("%d\n",s->ptr);     Push(s,x);     printf("%d\t%d",s->data[s->ptr],s->ptr);   }  这样就可以啦！同意的话赏点分啊！ 那个int *data 和initStack 里的 malloc函数我其实并不明白什么意思。int *data不是定义一个指针变量吗？为什么后面分配内存后成为数组了？不太明白到底为什么这样用，希望不吝指教。明天用电脑给您分

user: user-3
content: 顺序栈：http://blog.csdn.net/zhangxiangdavaid/article/details/26819603

user: user-4
content: void initStack(Stack s)，你传入的s，在函数中已经在栈上给它分配内存了，不用在动态分配内存，在分配就会覆盖原内存，这个函数运行完毕，分配内存就会销毁，就又回到原内存上，所以其值是不变的。不用分配内存在。

user: user-5
content: #include "stdafx.h" #include<stdio.h> #include<stdlib.h> #define maxsize 100 struct SNode {     int ptr;     int *data;     int Maxsize; }; typedef struct SNode *Stack;   void initStack(Stack s) {     s->ptr=-1;     s->Maxsize=maxsize;     s->data=(int *)malloc (maxsize *sizeof(int));     printf("%d\n",s->ptr); }   void Push(Stack s,int x) {     if(s->ptr==maxsize-1)     {         printf("栈满");     }     else     {         s->ptr++;         s->data[s->ptr]=x;         printf("%d\n",s->data[s->ptr]);     } }   void pop(Stack s,int x) {     if(s->ptr==-1)     {         printf("栈空");     }     else     {         x=s->data[s->ptr];         s->ptr--;     } }     void main() {     struct SNode stack;     Stack s=&stack;     int x;     scanf("%d",&x);     initStack(s);     printf("%d\n",s->ptr);     Push(s,x);     printf("%d\t%d",s->data[s->ptr],s->ptr);   }  这样就可以啦！同意的话赏点分啊！

user: user-6
content: 引用 楼主 qq_24647133 的回复:#include<stdio.h> #include<stdlib.h> #define maxsize 100 typedef struct SNode *Stack; struct SNode { 	int ptr; 	int data[maxsize]; };  void initStack(Stack s) { 	s =(Stack ) malloc (sizeof (struct SNode)) ; 	s->ptr=-1; 	printf("%d\n",s->ptr); }  void Push(Stack s,int x) { 	if(s->ptr==maxsize-1) 	{ 		printf("栈满"); 	} 	else 	{ 		printf("%d\n",s->ptr); 		s->ptr++; 		printf("%d\n",s->ptr); 		s->data[s->ptr]=x; 	} }  void pop(Stack s,int x) { 	if(s->ptr==-1) 	{ 		printf("栈空"); 	} 	else 	{ 		x=s->data[s->ptr]; 		s->ptr--; 	} }   void main() { 	struct SNode stack; 	Stack s=&stack; 	int x; 	scanf("%d",&x); 	initStack(s); 	Push(s,x); 	printf("%d\t%d",s->data,s->ptr); 	pop(s,x); 	printf("%d",s->ptr); }  这个是我写得顺序栈，但是在主函数里我调用isitStack函数之后，将s->ptr设置为了-1，可是，在之后的程序运行中，我发现s->ptr为-280的值，也就是说isitStack函数并没有改变s->ptr的值，这是为什么呢?为什么s->ptr的值默认是-280呢？ 看了好几遍关于结构体的方面，都不明白是出现了什么问题，难道是调用函数不改变实参的值吗？可我用的是结构体指针，直接指向结构体变量的呀。 void initStack(Stack s) { s =(Stack ) malloc (sizeof (struct SNode)) ;    //去掉这一行    要不然主函数struct SNode stack;Stack s=&stack;传进来的值就没用了。 s->ptr=-1; printf("%d\n",s->ptr); }  printf("%d\t%d",s->data,s->ptr);  //改为：printf("%d\t%d",s->data[s->ptr],s->ptr);

user: user-0
content: #include<stdio.h> #include<stdlib.h> #define maxsize 100 struct SNode { 	int ptr; 	int *data; 	int Maxsize; }; typedef struct SNode *Stack;  void initStack(Stack s) { 	s->ptr=-1; 	s->Maxsize=maxsize; 	s->data=(int *)malloc (maxsize *sizeof(int)); 	printf("%d\n",s->ptr); }  void Push(Stack s,int x) { 	if(s->ptr==maxsize-1) 	{ 		printf("栈满"); 	} 	else 	{ 		s->ptr++; 		s->data[s->ptr]=x; 		printf("%d\n",s->data); 	} }  void pop(Stack s,int x) { 	if(s->ptr==-1) 	{ 		printf("栈空"); 	} 	else 	{ 		x=s->data[s->ptr]; 		s->ptr--; 	} }   void main() { 	struct SNode stack; 	Stack s=&stack; 	int x; 	scanf("%d",&x); 	initStack(s); 	printf("%d\n",s->ptr); 	Push(s,x); 	printf("%d\t%d",s->data,s->ptr);  }  我已经改成这样了，s->ptr是没问题了，但是s->data一直出错

user: user-0
content: 引用 1 楼 赵4老师的回复:void initStack(Stack *s) { *s =(Stack ) malloc (sizeof (struct SNode)) ; (*s)->ptr=-1; printf("%d\n",(*s)->ptr); }   initStack(&s); 刚才我将initStack里的 malloc函数删除掉了，就已经好了可是s->data的数据却一直错误

user: user-0
content: 引用 1 楼 赵4老师的回复:void initStack(Stack *s) { *s =(Stack ) malloc (sizeof (struct SNode)) ; (*s)->ptr=-1; printf("%d\n",(*s)->ptr); }   initStack(&s); 我之前已经  typedef struct SNode *Stack了  所以 Stack s中 s本身不就是指向结构体的指针吗，还是我理解错了

user: user-2
content: void initStack(Stack *s) { *s =(Stack ) malloc (sizeof (struct SNode)) ; (*s)->ptr=-1; printf("%d\n",(*s)->ptr); }   initStack(&s);