栈的链式存储

矫情吗；* 2022-05-11 06:18 172阅读 0赞

#include<iostream>
    using namespace std;
    
    struct Data
    {
    	Data *next;
    	int data;
    };
    
    class Link_Stack
    {
    private:
    	Data *base;
    	Data *top;
    	int top1;
    public:
    	Link_Stack()
    	{
    		Data *temp=new Data;
    		temp->data=NULL;
    		top=temp;
    		base=top;
    		top1=0;
    	}
    	void push(int n)
    	{
    		Data* temp=new Data;
    		temp->data=n;
    		temp->next=top;
    		top=temp;
    		top1++;
    	}
    	int pop()
    	{
    		int t;
    		t=top->data;
    		top=top->next;
    		top1--;
    		return t;
    	}
    	void output()
    	{
    		Data *p=top;
    		while(p->data!=NULL)
    		{
    		cout<<p->data<<" ";
    		p=p->next;
    		}
    	}
    };
    int main()
    {
    	Link_Stack a;
    	int i,n=1,s=0;
    	cin>>n;
    	while(n!=0)
    	{
    		s++;
    		a.push(n);
    		cin>>n;
    	}
    	for(i=1;i<=2;i++)
    	{
    		cout<<"返回栈顶的元素:"<<a.pop()<<endl;
    		cout<<"剩下的元素为:";
    		a.output();
    		cout<<endl;
    	}
    	cout<<endl;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】栈-链式存储(链栈)

-------------------- 栈-链式存储-链栈代码实现 -------------------- 代码实现 include<st

Myth丶恋晨/ 2024年02月27日 06:00/ 0 赞/ 20 阅读

相关栈的实现顺序存储和链式存储

栈是一种特殊的线性结构，只能对其一段进行操作，有两种存储方式：顺序和链式。都不难（不用担心） 1.顺序存储： \include<iostream> using na

本是古典何须时尚/ 2024年02月19日 16:15/ 0 赞/ 16 阅读

相关栈的链式存储（单链表实现）

栈的链式存储（带有头结点）与单链表的创建以及基本操作相似，大家自行脑补哈哈（最重要的是理清楚指针的变动以及变动的原因）存储结构 typedef s

布满荆棘的人生/ 2022年12月04日 07:51/ 0 赞/ 123 阅读

相关栈的链式存储结构

栈因为只是栈顶来做插入和删除操作，所以比较好的方法就是将栈顶放在单链表的头部，栈顶指针和单链表的头指针合二为一。 ![在这里插入图片描述][watermark_type_Z

淩亂°似流年/ 2022年11月20日 08:18/ 0 赞/ 132 阅读

相关数据结构——栈之链式存储

数据结构——栈之链式存储跟链表结构一样，只是多了条限制：只能从链表头插入和删除。 ![20170412132106568][] 源码： includ

小灰灰/ 2022年06月17日 01:09/ 0 赞/ 213 阅读

相关栈的链式存储结构

栈的链式存储简称链栈。在链栈中将链表的头指针和栈顶指针合二为一。 ![Center][] 对于链栈来说基本不存在栈满的情况，除非内存以及没有可用空间。对于空栈来说链表

ゞ浴缸里的玫瑰/ 2022年06月13日 02:36/ 0 赞/ 209 阅读

相关栈的链式存储结构及实现

今天学习栈的链式存储结构。链式存储结构最大的好处就是没有空间的限制，通过指针指向将结点像一个链子一样把结点链接，那么栈的同样可以用于链式存储结构。栈的链式存储结构，简称

缺乏、安全感/ 2022年06月03日 10:13/ 0 赞/ 185 阅读

相关栈的链式存储

include<iostream> using namespace std; struct Data { Data next

矫情吗；*/ 2022年05月11日 06:18/ 0 赞/ 173 阅读

相关栈的链式存储

栈的链式存储链式存储，也就相当于一个链表，只不过写的API满足栈的要求：先进后出代码实例 stack.h ifndef __STACK_H

淩亂°似流年/ 2022年04月16日 03:15/ 0 赞/ 199 阅读

相关栈的链式存储的基本操作

1 :链式存储结构　　栈的链式存储结构，简称链栈。　　由于栈只是栈顶在做插入和删除操作，所以栈顶应该放在单链表的头部。另外，都有了栈顶在头部了，单链表中的头结点也就

墨蓝/ 2022年03月25日 14:30/ 0 赞/ 253 阅读