数据结构基本问题

[fyz2841585]

没有语法错误，但是运行不了，我不想用->，只想用.的方式，代码如下：请高手分析!!
#include<iostream>
using namespace std;
typedef struct {
int *top;
int *base;
int stacksize;
}sqstack;

void initstack(sqstack *s)
{
s->base=(int*)malloc(150*sizeof(int));
s->stacksize=10;
s->top=s->base;
}
void push(sqstack *s,int e)
{
*(s->top)=e;
s->top++;
}
void pop(sqstack *s,int *e)
{
s->top--;
*e=*(s->top);

}
void main()
{
int i,j;
sqstack *s;
initstack(s);
for(i=0;i<5;i++)
push(s,i);
for(i=0;i<5;i++)
{
pop(s,&j);
cout<<j<<endl;
}
}

[taodm]

楼主学的真是C++？学到了“引用”没有？

[小楫轻舟]

#include<iostream>
using namespace std;
typedef struct
{
	int *top;
	int *base;
	int stacksize;
}sqstack;

void initstack(sqstack *s)
{
	s->base=(int*)malloc(150*sizeof(int));
	s->stacksize=10;
	s->top=s->base;
}
void push(sqstack *s,int e)
{
	*(s->top)=e;
	s->top++;
}
void pop(sqstack *s,int *e)
{
	s->top--;
	*e=*(s->top);

}
void main()
{
	int i,j;
	sqstack *s = new sqstack; //为s分配空间,和->还是.没关系
	initstack(s);
	for(i=0;i<5;i++)
	push(s,i);
	for(i=0;i<5;i++)
	{
		pop(s,&j);
		cout<<j<<endl;
	}
}

[SLSnake]

你想要传递结构内的数据必须要用指针,用指针就要用->
你用.的话,你数据在函数里改变之后是传不出来的

[赵4老师]

a->b
等价于
(*a).b

[cnlm2]

int i,j;
sqstack *s;
initstack(s);

sqstack类型指针没初始化

[liutengfeigo]

我不想用->，只想用.的方式
就引用撒

[fyz2841585]

#include<iostream>
using namespace std;
typedef struct {
int *top;
int *base;
int stacksize;
}sqstack;

void initstack(sqstack &s)
{
s.base=(int*)malloc(10*sizeof(int));
s.stacksize=100;
s.top=s.base;
}
void push(sqstack &s,int e)
{
*(s.top)=e;
s.top++;
}
void pop(sqstack &s,int *e)
{
s.top--;
*e=*(s.top);

}
void main()
{
int i,j;
sqstack s;//我并没有使用new
initstack(s);
for(i=0;i<5;i++)
push(s,i);
for(i=0;i<5;i++)
{
pop(s,&j);
cout<<j<<endl;
}
}

[pengzhixi]

void initstack(sqstack *&s)

[走好每一步]

sqstack *p; initstack(sqstack *q) 这样写法不对的，楼主要弄清楚指针与记录（结构体）的区别，指针只是令你间接操作记录，记录才是真正可以记东西的地方（一般用记录中的指针指向数据库，存放某些状态，文件数目等）。你申请了指向记录的指针，却没为其开辟对应的记录。那么把一个随机记录地址值（指阵没初始化）传进函数中，有什么用呢？你没有记录可操作。