数据结构栈Pop函数指针的有关问题
数据结构栈Pop函数指针的问题
#include<malloc.h> /* malloc()等 */
#include<limits.h> /* INT_MAX等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<stdlib.h> /* atoi() */
#include<io.h> /* eof() */
#include<string.h>
#include <conio.h>
#include<math.h> /* floor(),ceil(),abs() */
#include<process.h> /* exit() */
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef char SElemType;
//*****************************************************************************//
/* 顺序表示的栈的存储结构*/
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
SElemType *base; /* 栈底room */
SElemType *top; /* 栈顶room */
int stacksize; /* 栈的当前容量 */
}SqStack;
//*****************************************************************************//
/* 顺序表示的栈的基本操作 */
Status InitStack(SqStack *S)
{
S->base=(SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S->base)exit(OVERFLOW);
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
return OK;
}
Status GetTop(SqStack S,SElemType e)
{
if(S.top==S.base) return ERROR;
e=*(S.top-1);/*因为top指针指向栈顶元素的上一个位置,所以此处需要-1*/
return OK;
}
Status Push(SqStack *S,SElemType e)
{
if(S->top-S->base>=S->stacksize){//栈满//
S->base=(SElemType * )realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S->base)exit(OVERFLOW);
S->top=S->base+S->stacksize;
S->stacksize+=STACKINCREMENT;
}
*S->top++ =e;
return OK;
}
Status Pop(SqStack *S,SElemType *e)
{
if(S->top==S->base) return ERROR;
e=(S->top-1);
S->top--;
return OK;
}
int main(){
SqStack S;
int i=0,j=0;
char *m=NULL;
char t[100],len;
printf("please print some chars:");
InitStack(&S);
scanf("%s",t);
len=strlen(t);
printf("%s ",&t[0]);
for(i;i<len;i++)
Push(&S,t[i]);
Pop(&S,m);
printf("%c\n",*m);
return 0;
}
还是前几天顺序栈的创建问题,搞了这么久还是出不来,我调试了好久pop函数的top指针移动没问题,就是指针m总是不对,别的函数貌似都没问题,希望大神解答,m指针到底是问题出在哪里
------解决方案--------------------
将指针作为形参传入函数时,传的其实是一个副本,你修改副本对原值没影响的(类似交换两值那种)。在C里你要修改指针,就传指针的指针。C++里就传指针的引用。
------解决方案--------------------
供参考:
#include<malloc.h> /* malloc()等 */
#include<limits.h> /* INT_MAX等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<stdlib.h> /* atoi() */
#include<io.h> /* eof() */
#include<string.h>
#include <conio.h>
#include<math.h> /* floor(),ceil(),abs() */
#include<process.h> /* exit() */
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef char SElemType;
//*****************************************************************************//
/* 顺序表示的栈的存储结构*/
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
SElemType *base; /* 栈底room */
SElemType *top; /* 栈顶room */
int stacksize; /* 栈的当前容量 */
}SqStack;
//*****************************************************************************//
/* 顺序表示的栈的基本操作 */
Status InitStack(SqStack *S)
{
S->base=(SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S->base)exit(OVERFLOW);
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
return OK;
}
Status GetTop(SqStack S,SElemType e)
{
if(S.top==S.base) return ERROR;
e=*(S.top-1);/*因为top指针指向栈顶元素的上一个位置,所以此处需要-1*/
return OK;
}
Status Push(SqStack *S,SElemType e)
{
if(S->top-S->base>=S->stacksize){//栈满//
S->base=(SElemType * )realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S->base)exit(OVERFLOW);
S->top=S->base+S->stacksize;
S->stacksize+=STACKINCREMENT;
}
*S->top++ =e;
return OK;
}
Status Pop(SqStack *S,SElemType *e)
{
if(S->top==S->base) return ERROR;
e=(S->top-1);
S->top--;
return OK;
}
int main(){
SqStack S;
int i=0,j=0;
char *m=NULL;
char t[100],len;
printf("please print some chars:");
InitStack(&S);
scanf("%s",t);
len=strlen(t);
printf("%s ",&t[0]);
for(i;i<len;i++)
Push(&S,t[i]);
Pop(&S,m);
printf("%c\n",*m);
return 0;
}
还是前几天顺序栈的创建问题,搞了这么久还是出不来,我调试了好久pop函数的top指针移动没问题,就是指针m总是不对,别的函数貌似都没问题,希望大神解答,m指针到底是问题出在哪里
------解决方案--------------------
将指针作为形参传入函数时,传的其实是一个副本,你修改副本对原值没影响的(类似交换两值那种)。在C里你要修改指针,就传指针的指针。C++里就传指针的引用。
------解决方案--------------------
供参考:
Status GetTop(SqStack S, SElemType *e)
{
if(S.top == S.base) return ERROR;
*e = *(S.top - 1);/*因为top指针指向栈顶元素的上一个位置,所以此处需要-1*/
return OK;
}
Status Pop(SqStack *S, SElemType *e)
{
if(S->top == S->base) return ERROR;
*e = *(S->top - 1);
S->top--;
return OK;
}
int main(){
SqStack S;
int i = 0, j = 0;
char ch;
char *m = &ch;
char t[100], len;
printf("please print some chars:");
InitStack(&S);
scanf("%s", t);
len = strlen(t);
printf("%s", &t[0]);
for(i; i<len; i++)
Push(&S, t[i]);
Pop(&S, m);
printf("%c\n", *m);
return 0;
}