链栈的基本操作实现

最新推荐文章于 2024-04-27 17:11:19 发布

原创最新推荐文章于 2024-04-27 17:11:19 发布 · 460 阅读

1 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构在C++中的实现方法，包括基本操作如初始化、压栈、弹栈、检查栈顶元素等，并通过示例展示了栈的操作流程。

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

实现中没有额外的头结点，见代码：

#include <iostream>

using namespace std;

typedef char Item;

typedef struct Node
{
	Item data;
	Node *link;	
}Node,*Stack;

void Copy(Item *dest,Item *src);

void InitStack(Stack *T);
void Push(Stack *T,Item item);
void Pop(Stack *T,Item *item);
Item Top(Stack T);
bool Isempty(Stack T);
void Destroy(Stack *T);
void PrintStack(Stack T);

void Copy(Item *dest,Item *src)
{
	*dest = *src;	
}

void InitStack(Stack *T)
{
	*T = NULL;
} 
bool Isempty(Stack T)
{
	return (T == NULL);	
}
void Push(Stack *T,Item item)
{
	
	Node *p = new Node;
	Copy(&(p->data),&item);
	if(Isempty(*T))
	{		
		*T = p;
	}
	else{
		p->link = *T;
		*T = p;
	}
		
} 
void Pop(Stack *T,Item *item)
{
	if(Isempty(*T))
	{
		Item v = '#';
		Copy(item,&v);
	}
	Node *tmp = *T;
	Copy(item,&(tmp->data));
	*T = (*T)->link;
	delete tmp;
} 
Item Top(Stack T)
{
	if(!Isempty(T))
		return T->data;
} 

void Destroy(Stack *T)
{
	if(!Isempty(*T))
	{
		Node *tmp = *T;
		*T = (*T)->link;
		delete tmp;
	}
}

void PrintStack(Stack T)
{
	Node *tmp = T;
	while(tmp)
	{
		cout<<"node : "<<tmp->data<<endl;
		tmp = tmp->link; 
	}
}
int main()
{
	Stack s;
	InitStack(&s);
	for(int i=0;i<7;i++)
		Push(&s,'A'+i);
	PrintStack(s);
	
	Item v;
	Pop(&s,&v);
	cout<<"node "<<"( "<<v<<" )"<<" poped."<<endl;
	PrintStack(s);
	
	
	Push(&s,'X');
	cout<<"node "<<"( "<<"X"<<" )"<<" pushed."<<endl; 
	PrintStack(s);
	
	cout<<"Top node of  current stack :"<<Top(s)<<endl; 
	
	Destroy(&s);
	getchar();
		
}

测试输出：

node : G
node : F
node : E
node : D
node : C
node : B
node : A
node ( G ) poped.
node : F
node : E
node : D
node : C
node : B
node : A
node ( X ) pushed.
node : X
node : F
node : E
node : D
node : C
node : B
node : A
Top node of  current stack :X