用单链表实现栈 Linked List implementation of stacks

LarryInTokyo

于 2014-03-13 23:01:01 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure

本文链接：https://blog.youkuaiyun.com/pyang1989/article/details/18998411

Data Structure 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单链表栈结构。详细展示了如何创建节点、执行压栈(Push)、弹栈(Pop)、获取栈顶元素(Top)以及打印整个栈的内容(PrintStack)等核心操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct Node
{
	int data;
	Node* next;
};

Node* top = NULL;

void Push(int x)
{
	Node* tmp = (Node*)malloc(sizeof(Node));
	tmp->data = x;
	tmp->next = top;
	top = tmp;
}
void Pop()
{
	if(top == NULL)
	return;
	
	Node* tmp = top;
	top = top->next;
	delete tmp;
}

int Top()
{
	if(top!=NULL)
	return top->data;
}

void PrintStack()
{
	if(top == NULL)
	return;
	Node* tmp = top;
	while(tmp != NULL)
	{
		cout << tmp->data << " ";
		tmp = tmp->next;
	}
	cout << endl;
}