链式堆栈(C,JAVA分别实现)

Java基本功练习十八(异常处理【获取异常信息、链式异常和finally语句、自定制异常】) 讲述异常的声明、抛出、捕获以及处理,使得程序出现异常的时候能够继续运行或是平稳的结束。 阅读详情

先附上,C语言。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>
struct Node 
{
	int date;
	struct Node *next;
};

void Init(Node *s)
{
	s->date = 0;
	s->next = NULL;
}

void Push(Node *s)
{
	Node *p = NULL;
	p = (Node *)malloc(sizeof(Node));
	scanf("%d", &p->date);
	p->next = s->next;
	s->next = p;
}

void Pop(Node *s)
{
	Node *p = NULL;
	p = s->next;
	printf("%d ", p->date);
	s->next = p->next;
	free(p);
}

void Destroy(Node *s)
{
	Node *p = NULL, *q = NULL;
	p = s;
	while (p != NULL)
	{
		q = p;
		p = p->next;
		free(q);
	}
}

int main()
{
	int n;
	Node s;
	Init(&s);
	printf("请输入入栈的数据个数:");
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		Push(&s);
	for (int i = 0; i < n; i++)
		Pop(&s);
	return 0;
}

JAVA

package test01;


public class StackNode{
	private int date;
	private StackNode next;
			
	StackNode(){
		date = 0;
		next = null;
	}
	
    public void clear(){
    	StackNode p = null, q = null;
    	p = this.next;
       	while(p.next != null){
       		q = p;
       		p = p.next;
     		q.date = 0;
       		q.next = null;
    	}
    }
    
    public int length(){
    	int len = 1;
    	if(this.empty())
    		return 0;
    	else{
    		StackNode p;
    		p = this.next;
    		while(p.next != null){
    			len++;
    			p = p.next;
    		}
    	}
    	return len;
    }
	
	public boolean full(){
		return false;	
	}
    
    public boolean empty(){
    	if(next == null)
    		return true;
    	else
    		return false;
    }
    

    public void push(int item){
    	StackNode p = new StackNode();
    	p.date = item;
    	p.next = this.next;
    	this.next = p;
    }
	
    int pop(){
    	StackNode p = null, q = null;
    	p = this.next;
    	q = p;
    	this.next = p.next;
    	return q.date;
    }

    public int peek(){
    	return this.next.date;
    }
    
    public static void main(String[] args){
	StackNode s = new StackNode();
	for(int i = 0; i < 10; i++)
		s.push(i + 1);
	int len = s.length();
	System.out.println("len = "+len);
	System.out.print("Output:");
	for(int i = 0; i < 10; i++){
		int date = s.pop();
		System.out.print(date+" ");
	}
	System.out.println();
    }
}



Transformer是什么?看完这篇你就醍醐灌顶 前言 由谷歌团队提出的预训练语言模型BERT近年来正在各大自然语言处理任务中屠榜(话说学者们也挺有意思的,模型名都强行凑个芝麻街的人物名,哈哈哈)。 BERT算法的最重要的部分便是Transformer的概念,它本质上是Transformer的编码器部分。 而Transformer是什么呢?transformer是永远的神,自从transformer使用了抛弃rnncnn的纯attention机制之后,各种基于transformer结构的预训练模型都如雨后春笋般雄起,而transformer中最重要就是使用 阅读详情

相关推荐

STM32F103上跑mbedtls 2.24.0:手把手教你为MQTTS加密通信打好基础

本文详细介绍了如何在STM32F103上移植和裁剪mbedtls 2.24.0,为MQTTS加密通信打下坚实基础。通过版本选择、开发环境配置、深度裁剪策略和加密功能验证,帮助开发者在资源受限的MCU上实现安全通信。文章还提供了常见问题解决方案和性能优化技巧,助力物联网设备开发。

weixin_30321709的博客 462

数据结构与算法(Java描述)-7、链式堆栈及其栈的应用

一、链式堆栈 链式存储结构的堆栈称作链式堆栈。 与单链表相同,链式堆栈也是由一个个结点组成的,每个结点由两个域组成,一个是存放数据元素的数据元素域element,另一个是存放指向下一个结点的对象引用(即指针)域next。 堆栈有两端,插入数据元素和删除数据元素的一端为栈顶,另一端为栈底。链式堆栈都设计成把靠近堆栈头head的一端定义为栈顶。 依次向链式堆栈入

程序带给我们的思考 368

PAT|中国大学MOOC-浙江大学翁恺-C语言程序设计习题集(更新中)

##2-0. 整数四则运算 时间限制:400 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:乔林(清华大学) 本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式: 输入在一行中给出2个正整数A和B。 输出格式: 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。 输入样例: 3 ...

小鱼波波波 6万+

栈(Stack)的概述与实现

文章目录堆栈的抽象数据类型描述栈的顺序存储实现C语言实现Java语言实现栈的链式存储实现C语言实现Java语言实现栈的应用 堆栈(Stack):具有一定操作约束的线性表,只能再一端(Top:栈顶)做插入,删除操作。通常把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没有任何元素,则称为空栈。 堆栈的抽象数据类型描述 类型名称: 堆栈(Stack) **数据对象集:**一个有0个或多个元素的有穷线性表 **操作集:**长度为MaxSize的堆栈S ∈ Stack,堆栈元素i

fatiaoyezi的博客 414

5分钟搞懂深度学习如何革新声源定位:从GCC-PHAT到DNN的实战对比

本文深入对比了深度学习与传统GCC-PHAT方法在声源定位领域的实战表现。通过具体实验数据,展示了DNN模型在强混响、低信噪比等复杂场景下,如何实现定位准确率的显著提升,并探讨了其数据驱动范式带来的鲁棒性优势与工程部署挑战。

3a9bq4r8t2y的博客 223

四足机器人机械结构设计:从腿型到驱动的全面解析

本文全面解析了四足机器人机械结构设计的核心要点。资深工程师老张深入探讨了并联腿与串联腿的选型策略、不同腿型布局对稳定性的影响,并详细对比了皮带轮与连杆驱动方式的优劣。文章结合实战经验,强调了足端设计、材料选择及整体结构轻量化等关键细节,为机器人开发者提供了从理论到实践的宝贵指导。

assembly8low的博客 635

手写堆栈,队列

手写堆栈和队列 手写堆栈 堆栈是什么? 首先我们必须知道堆栈是什么? 堆栈的英文叫做stack,而stack还有盘子的意思,所以堆栈实际上就是像盘子一样。而盘子是什么样的咧,盘子就是一个个叠上去,之前放的都被压在下面,拿只能拿最上面一层。所以也就是先进后出(FILO),先进去的后拿出来,后进去的先拿进来。 如何实现堆栈 线性堆栈 线性的堆栈和队列其实本质都是数组。 堆栈说白了就是受限的数组,删除元素的时候只能在数组尾删除。所以我们需要什么,我们需要一个指向队尾的指针(或者说数组的长度,然后随时随刻知道队尾在

weixin_51818357的博客 464

【Educoder作业】※ 数字图像——绿幕抠像

这次作业比上一篇博客基本得多,大多都是基础函数的运用。没啥说的,就整个sizesizesize即可。 T2 获取一个像素 T3 图像反色 T4 修改透明度 ′RGBA′'RGBA'′RGBA′也是一种图像格式 T5 抠图 T6 添加场景 这个主要是pastepastepaste函数里面的maskmaskmask参量没整明白,转载一篇博客供参考。...

JZYshuraK的博客 7573

c语言 int top,堆栈(C语言)

堆栈(顺序存储)数组方式typedef struct{int Data[MAXSIZE];int Top;}Stack;void Push(Stack *stack,int value){if(stack->Top==MAXSIZE-1){//数组有界printf("堆栈满");}else{stack->Data[++(stack->Top)]=value;return;}}in...

weixin_29424569的博客 1034

Android 11多窗口+分屏+APP窗口嵌套TaskView实现原理一

然而随着版本的迭代升级,google对分屏的定制差异化也越来越大,Androd 11的分屏用的是split-screen-primary和split-screen-secondary的方式,在systemui中去实现的,其定制化的灵活度不是很高,很多业务都是放到sustemui或者fw去实现,但是随着版本的升高,后面出现了TaskView来替代了老版本的分屏方式,但是Task的核心原理其实和之前的方式是一样的,TaskView来实现分屏。

qq_18420641的博客 2620

基于Xilinx XDMA 的PCIE通信

基于Xilinx XDMA 的PCIE通信 概述:   想实现基于FPGA的PCIe通信,查阅互联网各种转载…基本都是对PCIe的描述,所以想写一下基于XDMA的PCIe通信的实现(PCIe结构仅做简单的描述(笔记),了解详细结构移至互联网)。实践实践!!! 说明: 参考文档: PCI Express Base Specification Revision 3.0 PCI Express Base Specification Revision 5.0 pg195-pcie-dma PCI Express体系

Crazzy_M的博客 1万+

堆栈(C)

堆栈(顺序存储)数组方式 typedef struct{ int Data[MAXSIZE]; int Top; }Stack; void Push(Stack *stack,int value){ if(stack->Top==MAXSIZE-1){//数组有界 printf("堆栈满"); }else{ stack->Dat

sunxiaohang的博客 342

基于 STM32 的手持式安检金属探测器设计与实现

【代码】基于 STM32 的手持式安检金属探测器设计与实现。

weixin_42300449的博客 901

链表实现堆栈

#include<stdio.h> #include<stdlib.h> typedef int elementType; typedef struct Link_Stack{ Link_Stack *next; elementType data; } Stack;...

chenyuezi2033的博客 175

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

_DataStructure_C_Impl:只有队尾指针的链式循环队列

//_DataStructure_C_Impl: #include<stdio.h> #include<stdlib.h> #include<string.h> typedef char DataType; typedef struct snode{ //链式堆栈结点类型定义 DataType data; struct snode *next; ...

weixin_30600503的博客 437

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

堆栈应用——表达式计算

简述:表达式在我们人类的眼里很直观简单,但想让机器理解并进行计算就是问题了,书里介绍了堆栈来变换表达式形式让机器理解的方法— —中缀表达式变换为后缀表达式,再翻译后缀表达式进行计算。但代码实现竟然只有后缀表达式到计算的这一部分,真是fuck,我又搞了好久才实现中缀变换后缀。 在机器内部,任何表达式都是由操作数、运算符和分解符(括号等)组成。本文只讨论简单的算术表达式,即只有数字和加减乘除括号。我

QS_Sun_24的博客 3293

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

栈的链式存储 - API实现

基本概念 其他概念详情参看前一篇博文:栈的顺序存储 - 设计与实现 - API实现 这里也是运用了链表的链式存储API快速实现了栈的API。 代码: // linkstack.h // 链式存储栈的API声明 #ifndef _MY_LINKSTACK_H_ #define _MY_LINKSTACK_H_ typedef void LinkStack; // 创建栈 L

yofer张耀琦的专栏 1504

堆栈区

一:堆栈区 1. 一个由C/C++编译的程序占用的内存分为以下几个部分 (1)栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 (2)堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,...

Monster7559的博客 3379

为什么Java 14的NPE堆栈能改变你的调试习惯?真相来了

掌握Java 14 NPE 的详细堆栈,快速定位空指针根源。通过增强的异常信息精准识别问题字段和操作,提升调试效率。适用于复杂业务场景下的故障排查,减少日志依赖。告别传统盲调时代,Java 14这一特性让错误追踪更直观高效,值得收藏。

GatherLume的博客 462

掌握Java 14 NPE详细堆栈(提升线上问题排查效率的关键技能)

快速定位Java线上问题,掌握Java 14 NPE的详细堆栈是关键。通过增强的异常信息精准识别空指针源头,适用于微服务、高并发等复杂场景,大幅提升调试效率。方法简单有效,值得收藏。

LiteCode的博客 267

堆栈的使用

一道acm的堆栈题,几乎让我复习了一晚上的数据结构,果断AC了,上代码 题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入: 对于每组测试数据,第一行是一个正整数 n,0&lt;n&lt;=10000(n=0 结束)。而后的 n...

系统运维 466

揭秘Java 14 NPE新特性:如何利用详细堆栈快速定位空指针根源

快速定位空指针异常根源,Java 14 NPE的详细堆栈帮你精准排查问题。适用于复杂调用链场景,通过增强的异常信息明确空值源头,提升调试效率。开发调试利器,值得收藏。

LiteCode的博客 852

数据结构与算法 知识点总结(中)---线性表,堆栈,队列

Table of Contents 数据结构概念 常见数据结构 . 数组 数组下标运算法: 数组程序设计 . 线性表 链表Linked List 单向链表: 双向链表: 循环链表 单向、双向、循环链表区别: 链表的应用: C代码: 接口声明 接口实现 . 堆栈 2.1 操作 2.2 特点 2.3 抽象定义 2.4 软件堆栈 2.4.1 数组堆栈 2.4....

Techblog of HaoWANG 1690

舞伴配对问题java_数据结构--队列实现舞伴配对问题+(舞伴程序++c++).doc

#include#include const bool TURE=1;const bool FAULT=0;using std::cout;using std::cin;using std::endl;class Node{//链式堆栈的节点类public:Node();//构造函数重载1Node(int , int , int ,Node *);//构造函数重载2void const get_d...

weixin_31096417的博客 483

关于Java的链式结构实现栈

 首先,我们需要了解栈的定义以及栈的的一些特点。      栈:栈(stack)又名堆栈,它是一种运算受限的线性表。栈只允许对其顶部进行操作,即删除栈顶元素(出栈)与添加栈顶元素(入栈)。     栈的特点:后进先出,即后面添加的元素必须先出栈。比如说,你给一个由数组实现的栈添加一个元素a[i],这个元素必定再栈顶,这时你再执行出栈操作,这时被移除的元素就是最后被添加的元素a[i].    具体可...

xfw_fighting的博客 409

【数据结构】之链栈的java实现

前言 最近参加一些校招,博主被问了很多数据结构的问题,其中很多问题面试官需要的答案不仅仅是需要你了解这些概念,而是需要你通过某种语言(C、C++、Java)把这种结构实现,同时还能根据公司的具体需求进一步优化。对于博主这样,数据结构功底薄弱的选手,最终结果只能“被面”。痛定思痛,现在痛苦狂补中。江湖中有句话“欠下的债终究要还的”。 链栈 栈的链式存储结构称为链栈。 在算法中要用到多个栈时,

博学而笃志,切问而近思 7182
上一篇: 单链表(C,JAVA分别实现)
下一篇: 谈一谈对static和this的理解
Leo_wait
博客等级 码龄12年 13粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值