数据结构实现栈代码哪不对 , 找好久没找到

2013-08-22 10:42:59 187 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据结构之栈（Python代码实现）栈是一种运算会受到相关限制的数据结构，简单来说，栈就是一种数据的存储方式。在这种数据的存储方式中进行存入数据或者读取数据的操作时，会受到相关规则的限制。栈这种数据结构具有以下几个特点：栈相当于一端开口、一端封闭的容器；数据可存储在栈里面，把数据移动到栈里面的过程叫作进栈，也称为压栈、入栈；栈只能对其栈顶的数据进行... 阅读详情

# include <stdio.h>

# include <malloc.h>

# include <stdlib.h>



typedef struct Node 

{

	int value;

	struct Node * next;

}NODE , *PNODE;

typedef struct Stack

{

	PNODE top;

	PNODE bottom;

}STACK,*PSTACK;



void init(PSTACK);

void push(PSTACK , int);

bool pop(PSTACK , int *);

void traversal(PSTACK ps);

bool Empty(PSTACK);

int main()

{

	int * value;

	STACK s;

	push(&s , 1);

	push(&s , 2);

	traversal(&s);

	 pop(&s , value); // 可能是这错了

	traversal(&s);

	return 0;

}



void init(PSTACK ps)

{

	ps->top = (PNODE)malloc(sizeof(NODE));

	if(ps->top == NULL)

	{

		printf("内存分配失败");

		exit(-1);

	}

	else

	{

		ps->bottom = ps->top;

		ps->top->next = NULL;

	}

	return;

}



bool  Empty(PSTACK ps)

{

	if(ps->top == ps->bottom)

	{

		return true;

	}

	else

	{

		return false;

	}

}



void push(PSTACK ps , int value)

{

	PNODE pNew = (PNODE)malloc(sizeof(NODE));

	if(pNew == NULL)

	{

		printf("内存分配失败");

		return;

	}





	pNew->value = value;

	pNew->next = ps->top;

	ps->top = pNew; // top 指向 new

	return;

}



bool pop(PSTACK ps, int *value)

{

	if(Empty(ps))

	{

		exit(-1);

	}

	PNODE p = ps->top;

	*value = p->value;

	

	

	ps->top = ps->top->next;

	free(p);

	p = NULL;

	return true;



}



void traversal(PSTACK ps)

{

	PNODE p = ps->top;



	while(p != ps->bottom)

	{

		printf("%d " , p->value);

		p = p->next;

	}

	printf("\n");

	return ;

}