1.太简单了，不介绍了，直接贴代码，有问题请看10,11,章

//测试代码public static void main(String[] args) throws IOException {LinkStack<Integer> intStack = new LinkStack<>();for (int i =0;i<100;i++){intStack.push(i);}String value = "";while (intStack.len()!= 0){value+= intStack.pop()+" ";}System.out.println(value);}

测试结果：

栈代码：

package com.stack.order;import DoubleDirTable.Element;
import DoubleDirTable.TElement;
import DoubleDirTable.TTable;
import org.omg.CORBA.PUBLIC_MEMBER;public class LinkStack<T> implements IStack<T> {//该链表的定义见第十三章//卜若的代码笔记-数据结构系列-第十三章(补充)：泛型单向链表TTable<Element<T>> table ;public LinkStack(){table = new TTable();}int pointer;@Overridepublic void push(T t) {table.add(new TElement<T>(t));}@Overridepublic T pop() {Element<T> element = table.end();table.delete(table.len() - 1);return element.getValue();}@Overridepublic T peek() {return table.end().getValue();}@Overridepublic T search(int index) {return table.get(index).getValue();}@Overridepublic int len() {return table.len();}
}

卜若的代码笔记-数据结构系列-第十二章：栈三.链栈相关推荐

卜若的代码笔记-数据结构系列-第十章：栈一.顺序栈(数组栈)
1.栈有两种写法,一种是以数组为躯干的顺序栈,一种是以链表为躯干的链式栈. 1.1栈的操作 1.1.1 出栈pop()函数允许栈出,栈出之后,顶数据有移除操作. 时间复杂度o(1) 1.1.2 入栈 ...
卜若的代码笔记-数据结构系列-第三章：链表-最简单的线性表：单链表
1.一个最简单的线性表 1.1单链表的特征: a.链表无法通过索引获取链表元素,只能从头开始一个一个的后继去找. b.链表无法找到父节点 1.2结构: 1.3 实现我们来讨论一下它的时间复杂度: 1 ...
【SQL开发实战技巧】系列（十二）：三问(如何对字符串字母去重后按字母顺序排列字符串？如何识别哪些字符串中包含数字？如何将分隔数据转换为多值IN列表?)
系列文章目录 [SQL开发实战技巧]系列(一):关于SQL不得不说的那些事 [SQL开发实战技巧]系列(二):简单单表查询 [SQL开发实战技巧]系列(三):SQL排序的那些事 [SQL开发实战技巧] ...
数据结构思维第十二章 `TreeMap`
第十二章 TreeMap 原文:Chapter 12 TreeMap 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译这一章展示了二叉搜索树,它是个Map接口的高效实现.如果我们 ...
卜若的代码笔记-unityshader系列-第十七章：Shader练习.遮罩(Shader采样Image的Sprite)
1.遮罩的意义,就是让某个颜色的部分透明,其他的不透明. 实现思路很简单,但如果你是从这个系列一步一步上学过来的,那肯定很简单啦 1.1我们先定义一个标准Shader,然后慢慢改 Shader &qu ...
卜若的代码笔记-matlab系列-matlab基础教程-第二章：静态变量
persistent value; if isempty(value)value=20; endvalue=value+1;y=value; 注意,这段代码只允许定义在function里面
卜若的代码笔记-算法系列-第2个算法案例分析：HHM预测模型分析
1. 关于这个模型就去看 https://www.cnblogs.com/pinard/p/6991852.html 这篇博客吧...我主要是将这个它的那个案例画了一张图案例代码: package ...
卜若的代码笔记-unityshader系列-第八章：复杂Mesh
这一章我们讲复杂的mesh为下一章的材质准备一些材料 8.1 创建一个矩形面片本质就是绘制两个三角形面片,如图8-1.其代码有注释了就不做太多解释了. public virtual Mesh cre ...
卜若的代码笔记-python系列-神经网络篇-第十四章：基于keras框架的男女性别识别
1.我们来看一下整个网络的实现构架以下显示面板利用的是keras的summary函数 (None, 65536) (None, 512) ______________________________ ...

卜若的代码笔记-数据结构系列-第十二章：栈三.链栈

1.太简单了，不介绍了，直接贴代码，有问题请看10,11,章

卜若的代码笔记-数据结构系列-第十二章：栈三.链栈相关推荐

最新文章

热门文章