![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
qq_320253624
这个作者很懒,什么都没留下…
展开
-
栈的定义
栈(stack )又称堆栈,它是运算受限的线性表,其限制是仅允许在表的一端进行插入 和删除操作,不允许在其他任何位置进行插入、查找、删除等操作。表中进行插入、删除操 作的一端称为 栈顶(top) ),栈顶保存的元素称为 栈顶元素。相对的,表的另一端称为栈底 当栈中没有数据元素时称为空栈;向一个栈插入元素又称为 进栈或 入栈;从一个栈中删 除元素又称为 出栈或 退栈。由于栈的插入和删除操作仅在栈顶进...原创 2019-03-08 18:20:09 · 1238 阅读 · 0 评论 -
数据的逻辑结构
集合 只有数据元素的集合非空,而数据元素之间除了同属一个 集合之外不存在任何关系(关系集合为空)。这表明该结构只考虑数据元素而不考虑它们之 间的关系。我们把具有这种特点的数据结构称为集合结构。 线性结构 除第一个元素以外每个数据元素有且仅有一个直接前驱元素,除最后一个元素 以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 1 的联系,即线性关系,我们把具有此种...原创 2019-03-06 20:55:04 · 4738 阅读 · 0 评论 -
单链表
链表是一系列的存储数据元素的单元通过指针串接起来形成的,因此每个单元至少有两 个域,一个域用于数据元素的存储,另一个域是指向其他单元的指针。这里具有一个数据域 和多个指针域的存储单元通常称为 结点(node) 一种最简单的结点结构如图 3-5 所示,它是构成单链表的基本结点结构。在结点中数据 域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。 在 Java 中没有显式的指针类型,然而实...原创 2019-03-07 17:23:21 · 189 阅读 · 0 评论 -
Stack与Queue
Stack(栈) 堆栈(Stack)代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时,则使用堆栈。当您在列表中添加一项,称为推入元素,当您从列表中移除一项时,称为弹出元素。 方法 Clear(); 从 Stack 中移除所有的元素。 bool Contains( object obj ); 判断某个元素是否在 Stack 中。 object Peek(); 返回在 Stack 的顶...原创 2019-03-11 14:46:51 · 253 阅读 · 0 评论