package com.tw.dst.link;
/**
* <p>链表学习(三):链表栈</p>
* @author tangw 2010-12-08
*
*/
public class LinkStack {
private LinkList linkList;
public LinkStack(){
linkList = new LinkList();
}
//进栈
public void push(int id,double dd){
linkList.insertFirst(id, dd);
}
//出栈
public Link pop(){
return linkList.deleteFirst();
}
//是否为空
public boolean isEmpty(){
return linkList.isEmpty();
}
public void displayList(){
System.out.println("----link stack list===>");
linkList.displayList();
}
/**
* @param args
*/
public static void main(String[] args) {
//栈原理:后进先出
LinkStack linkStack = new LinkStack();
//入栈
linkStack.push(2,2.09);
linkStack.push(4,4.09);
//输出
linkStack.displayList();
//出栈
linkStack.pop();
linkStack.displayList();
}
}
分享到:
相关推荐
这份资料里面讲解的很清楚详细,易懂,对正在学习编程的同学特别是对正在找工作的同学非常有帮助。
算法递归栈,学习算法必备。算法递归栈,学习算法必备。算法递归栈,学习算法必备。算法递归栈,学习算法必备。算法递归栈,学习算法必备
栈是基本的数据结构。其特点是添加和访问数据都在线性表的一端(头端)。数据访问遵循先进后出(FILO)的原则。栈一般用数组或者链表来实现。...是C++、数据结构及算法学习的一个小小练习。供大家参考。
常见的数据结构有数组、链表、栈、队列、树、图等。 算法则是解决特定问题的步骤,是对数据运算和操作的详细描述。算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间...
创建数据结构Project,开始从数据结构进行算法学习 2020-12-16 更新栈/队列算法,并且附上leetcode原题 将概念综合,放置在相应文件夹内 更新每日算法 update 2020-12-17 更新链表算法,附上leetcode 更新每日算法 ...
- 栈、队列、链表 - 集合、字典、散列集 - 常见算法 - 递归 - 排序 - 枚举 - 算法复杂度分析 - 算法思维 - 分治 - 贪心 - 动态规划 - 高级数据结构 - 树、图 - 深度优先和广度优先搜索 本小节会带领大家...
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼...
数据结构-栈与队列,链表,递归,简单排序到高级排序的算法的详细笔记,本人根据视频学习进行的数据结构记录。适合入门算法学习初级篇
栈-实现 最小栈(在常数时间内检索到最小元素的栈) 有效的括号(给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效) 实现一个链表 判断环形链表 相交链表 删除链表的倒数第 N 个节点 ...
1-1 课程导学 试看 1-2 学习姿势 1-3 说明与承诺第2章 基础算法之“字符串类”字符串作为JS最基本的数据类型,掌握好字符串类型的算法题目是学习算法最好的入门阶梯,也是业务开发中最受用的部分之一。 2-1 环境...
通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼...
递归算法 数组的实现与相关应用,leetcode 数组相关的题 链表的实现与相关应用,leetcode 链表相关的题 栈的实现与相关应用,leetcode 栈相关的题 队列的实现与相关应用,leetcode 队列相关的题 二分查找原理 树的...
第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 本书的众多特色使得它在...
常用算法整理,包括二分、快速排序、贪心算法、动态规划、二叉树,用数组来实现链表、用数组来实现堆、用栈来实现队列,常用的头文件的整理等。
第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 《算法精解:C语言描述》...
7、 编写一个程序,将10进制数转换为其它(2-9)进制数。可以将要转换的数重复除以基数,然后讲除的余数按反方向排列来实现; 8、 已知A[n]为正数数组,试写出实现下列运算的递归算法; a. 求数组A中的...
十余年JAVA从业经验,精通JAVA技术体系,有志于做JAVA技能提升的朋友可与我联系,交个朋友 十余年JAVA从业经验,精通JAVA技术体系,有志于做JAVA技能提升的朋友可与我联系,交个朋友 十余年JAVA从业经验,精通JAVA...