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();
}
}
分享到:
相关推荐
"算法大全-面试题-链表-栈-二叉树-数据结构"这个压缩包文件提供了丰富的知识资源,旨在帮助学习者深入理解和应用这些核心概念。 链表是一种线性数据结构,与数组不同,它的元素在内存中不是连续存储的。链表由一...
这个压缩包中的C++实现代码可以帮助学习者深入理解这些算法和数据结构的实际应用。通过阅读和运行这些代码,不仅可以巩固理论知识,还能提升编程能力。在实际项目中,熟练掌握这些基础知识能够提高代码质量和解决...
在计算机科学领域,数据结构和算法是至关重要的基础,它们直接影响到程序的效率和性能。本资源"算法-数据结构和算法-8-双向...通过深入学习"数据结构和算法-8-双向链表.pdf",可以深化对这些概念的理解,提高编程能力。
通过实现链表逆置,你可以提升对链表操作的理解,这对于进一步学习更复杂的数据结构如树、图,乃至设计和分析算法都有极大的帮助。实践这些概念并编写代码,是巩固理论知识的绝佳途径。在实习过程中,这将使你更好地...
在有序链表中模拟栈,可能会涉及到保持链表排序的同时执行栈操作,这需要更复杂的算法设计和实现。 总结一下,这些Python代码文件涵盖了链表的基本操作,包括链表的逆序、去重以及使用链表实现栈的功能。学习这些...
通过这些基本操作的实践,学生可以深入理解链表的工作原理和操作方式,这不仅有助于掌握链表的实现,还能为后续学习如栈、队列、树等更复杂的数据结构奠定基础。此外,了解链表的优缺点有助于在实际问题中选择合适的...
链表是一种基础且重要的数据结构,它在计算机科学和编程中扮演着不可或缺的角色。相比于数组,链表在存储和操作动态数据...这个资料包提供了一个学习链表的起点,深入研究和实践将有助于深化对这一关键数据结构的理解。
### 数据结构与算法基础课程——线性表-链表 #### 课程背景及目标 本课程旨在为学生提供关于数据结构与算法的基础知识,重点介绍线性表这一重要的数据结构类型,尤其是链表的实现与应用。通过学习,学生将能够理解...
链表是一种基础且重要的数据结构,它在计算机科学中扮演着关键...了解并熟练掌握链表的基本操作对于学习更高级的数据结构和算法至关重要。通过实践LinkListEx中的示例代码,你可以更好地理解这些概念并提升编程技能。
在Python中,虽然内置的`list`类型已经提供了很多便利,但理解链表的概念及其工作原理对于深入学习算法和数据结构是至关重要的。 链表与数组不同,数组在内存中是连续存储的,而链表的每个元素(节点)包含数据和...
通过本压缩包中的练习题,学习者可以实践C语言中的链表操作,比如创建链表、插入、删除、排序等,同时也能加深对快速排序算法的理解。在完成这些练习后,应当能够独立编写和调试涉及这些概念的代码,从而提升编程...
链表是一种基础且重要的数据结构,它在计算机科学中扮演着不可或缺的角色,特别是在处理...链表是许多高级数据结构和算法的基础,如栈、队列、哈希表和图等。通过熟练掌握链表,你可以更好地理解和解决复杂编程问题。
链表的应用广泛,如实现队列、栈、哈希表等数据结构,以及解决各种算法问题,如LRU缓存淘汰策略等。 二、快速排序 快速排序是一种高效的排序算法,由C.A.R. Hoare在1960年提出。它的主要思想是分治法,通过选取一个...
本话题将详细讨论在给定的压缩包文件中涉及的一些关键知识点,包括链表、数据结构以及相关的算法实现。 首先,我们来看"链表"。链表是一种线性数据结构,与数组不同,它不连续存储元素。在链表中,每个元素(称为...
在计算机科学中,栈常用于各种算法和程序设计中,如表达式求值、递归、深度优先搜索等。栈的两种常见实现方式是数组和链表,各有优缺点。 数组实现的栈: 1. **优点**:数组实现的栈空间连续,访问效率高,因为内存...
在给定的压缩包文件“2.17栈链表”中,可能包含了实现上述功能的源代码示例,供学习者参考和实践。通过阅读和理解这些代码,你可以更好地掌握栈链表的实现细节,并且能够运用到自己的项目中。 总之,栈链表是C语言...
压缩包中的cpp文件很可能是实现这些数据结构和操作的源代码,例如excise1.cpp可能包含了链表的基本操作,algo4-2.cpp可能涉及栈的实现,而algo7-1.cpp可能包含了一些更复杂的算法实现,如链表的排序或查找。...