数据结构(五)---栈的链式存储的实现---java版
------------------------------------------------链栈的节点设置--------------------------------------------------
package com.cn.hbut.domain;
//节点设置,适用于普通的单链表的节点设置,也适用于链栈的节点设置
public class Node {
Object data;
Node next;
//初始化一个数据域以及next域均为null的节点
public Node() {
this.data=null;
this.next=null;
}
//生成元素为obj,引用值为n的新节点
public Node(Object obj,Node n){
data=obj;
next=n;
}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
@Override
public String toString() {
return "Node [data=" + data + ", next=" + next + "]";
}
}
-------------------------------------------------------链栈的具体实现类--------------------------------------
package com.cn.hbut.daoImpl;
import com.cn.hbut.dao.Stacks;
import com.cn.hbut.domain.Node;
/**
* @author Administrator
* description:链栈的及具体实现,top相当于单链表的head
* 链栈是一种特殊的线性表,只能在栈顶操作
*/
public class LinkedSatck implements Stacks{
Node top;
int size=0;
//初始化一个栈,只有一个节点,next以及data均为null
public LinkedSatck() {
top=new Node();
}
@Override
public void clear() {
top=null;
}
//可以直接返回size
@Override
public int length() {
int j=0;
Node p =top;
while(p!=null){
p=p.getNext();
j++;
}
return j;
}
@Override
public boolean full() {
return false;
}
@Override
public boolean empty() {
return top==null;
}
@Override
public boolean pushs(Object e) {
Node p= new Node(e, top.getNext());
top.setNext(p);
size++;
return true;
}
@Override
public Object pops() {
top=top.getNext();
size--;
return top.getData();
}
@Override
public Object getTop() {
return top.getData();
}
//---------------------------------------------------测试链栈-----------------------------------------
public static void main(String[] args) {
LinkedSatck stack = new LinkedSatck();
stack.pushs(1);
stack.pushs(5);
stack.pushs(3);
System.out.println("当前栈的元素个数:"+stack.size);
System.out.println("当前出栈的元素:"+stack.pops());
System.out.println("当前栈的元素:"+stack.getTop());
}
}
数据结构(五)---栈的链式存储的实现---java版相关推荐
- 数据结构(六)---队列的链式存储的实现---java版
---------------------------------------------节点设置------------------------------------ package com.cn ...
- 数据结构与算法——栈的链式存储结构及实现
目录 前言 一.栈的链式储存结构 二.栈的链式储存结构的操作 2.1 进栈操作 2.2 出栈操作 总结 前言 讲完了栈的顺序储存结构,我们现在来看看栈的链式存储结构,简称为链栈. 由于单链表中 ...
- 栈的链式存储结构及实现
今天学习栈的链式存储结构. 链式存储结构最大的好处就是没有空间的限制,通过指针指向将结点像一个链子一样把结点链接,那么栈的同样可以用于链式存储结构. 栈的链式存储结构,简称为链栈.想想看,栈只是栈顶来 ...
- 数据结构之顺序存储与链式存储
数据结构之顺序存储与链式存储 定义 特点 前驱和后继 存储结构 顺序存储结构 定义 特点 优缺点 基本操作 链式存储结构 1.单链表 节点 基本操作 2.静态链表 3.双向链表 4.循环链表 顺序存储 ...
- 3.3 栈的链式存储结构
<?php header("content-type:text/html;charset=utf-8"); /*** 栈的链式存储结构的基本操作**包括* 1.初始化 __c ...
- 链式存储mysql_链栈:栈的链式存储结构
前面讲完了栈的顺序存储结构,我们现在来看看栈的链式存储结构,简称为链栈. 链栈是没有附加头结点的运算受限的单链表.栈顶指针就是链表的头指针. 栈是用栈顶来做插入和删除操作,那么对于链栈的栈顶放在链表的 ...
- 关于栈的链式存储结构
之前在创建栈的链式存储结构时,想当然误以为栈的top指针会指向链表的尾结点,在创建链表结构时的写法误写为: for(j=0;j<i;j++){ temp=(struct Node ...
- 3.2_栈_链式存储结构(链表形式)
[链式存储结构] 栈的链式存储结构,简称链栈. [具体实现] package com.Higgin.LinkStack;import java.util.EmptyStackException;/** ...
- 栈的链式存储框架搭建
栈的链式存储 链式栈的节点 typedef struct LINKNODE{struct LINKNODE* next; }Linknode; 链式栈 typedef struct LINKSTACK ...
最新文章
- 趣图:老手调试多线程,666
- windows 7 旗舰版下无法安装 msi 文件 解决办法
- 定位相关论文-A Novel Pedestrian Dead Reckoning Algorithm for Multi-Mode Recognition Based on Smartphones
- 独家专访:SequoiaDB 3.0 版本正式发布!协议级完整兼容MySQL!
- 50种优化数据库的方法
- 前端学习(786):数组创建的两种方式
- spring cloud 启动bean 循环依赖问题记录
- 【clickhouse】clickhouse NO DELAY, INTO OUTFILE, SETTINGS, ON, FORMAT, Dot, SYNC, token
- C语言经典迭代算法之求解函数定积分(详解)
- 【目标检测】Fast RCNN算法详解(转)
- 74hc138译码器制作火灾报警器
- chart.js 饼图显示百分比_MATLAB作图实例:18:为饼图添加文本标签和百分比
- python爬虫设计背景_Python网络爬虫(增量式爬虫)
- srt格式导入pr乱码_PR软件导入字幕文件后显示乱码如何解决
- JAVA计算机毕业设计针织企业外包系统Mybatis+系统+数据库+调试部署
- 慎独、主敬、求仁、习劳
- Polr-kyuan的PHP短网址程序源码
- 儿童python培训班哪个靠谱
- 计算机高级办公应用是什么,计算机高级办公软件和计算机第二级考试有什么区别?...
- 代码随想录训练营day35
热门文章
- cxf发布rest风格的webService
- 九种 0-1 背包问题详解
- elasticsearch index doc过程概述
- 【通俗易懂】C语言中,for循环中i++与++i的区别
- 计算机网络实验(华为eNSP模拟器)——第八章 动态主机配置协议(DHCP)
- 数据库原理与应用(SQL Server)笔记 第二章 简单数据查询
- Shell数组以及排序算法
- iterm2 ssh 乱码_【已解决】Mac中iTerm2通过SSH连接远程服务器
- 爬虫模拟登陆手机验证码_Python+scrapy爬虫之模拟登陆
- python 下载文件 登录信息-Python爬虫 登录网页后下载图片,怎么保持登录状态?...