栈操作-链表实现（C语言）

栈是一种先进后出（FILO）的数据结构。举例：我们打开一些网页，然后又关闭了几个，而当我们想要恢复之前看过的网页时，会点击恢复网页按钮，那么最先被我们关闭的网页，最后被恢复出来。

栈有两种实现方式，一种是数组实现，a[top],top指向栈顶，栈空时top为-1，每次加入元素时，top值加1，并赋值a[top]。实现简单，这里就不详细叙述了。

//入栈
int push(int* a, int top, int ele)
{
	a[++top] = ele;
	return top;
}

int pop(int* a, int top)
{
	if(top == -1)
		return -1;
	printf("pop element is %d\n", a[top--]);
	return top;
}

第二种是链表实现。开始栈顶head元素为空。插入一个元素后，该元素的next 节点指向head，然后将该元素置位新的head元素。 直接贴代码和运行结果。运行环境vs2010.

//链表实现栈操作
typedef struct lineStack{
	int data;
	lineStack *next;
}lineStack;

//入栈
lineStack *  push(lineStack *stack, int data)
{
	lineStack *p = (lineStack *)malloc(sizeof(lineStack));
	p->data = data;
	p->next = stack;
	stack = p;
	 return stack;
}

//出栈
lineStack *  pop(lineStack *stack)
{
	if(stack){

		printf("pop 元素:%d", stack->data);
		lineStack * p = stack;
		stack = stack->next;
		if(stack)
			{
				printf("新栈顶元素 %d\n",stack->data);
			}
		else
			puts("空栈1");
		free(p);
	}
	else{
		puts("空栈2");
	}
	 return stack;
}


int _tmain(int argc, _TCHAR* argv[])
{
	lineStack *stack = NULL;
	 stack = push(stack,1);
	 stack = push(stack,2);
	 stack = push(stack,3);
	 stack = pop(stack);
	 stack = pop(stack);
	 stack = pop(stack);

	system("pause");
	return 0;

}

运行截图：