码迷,mamicode.com
首页 >  
搜索关键字:链表栈    ( 130个结果
[C++][数据结构][算法]单链式结构的深拷贝
单链式结构是相当普遍的一种结构。它不但被广泛地用来实现单链表,栈,队列等数据结构,而且还是谭浩强先生《C程序设计》中唯一介绍到的数据结构——这充分体现了此数据结构结构的广泛性与实用性。设我们的结构是这样的:1 template 2 struct node {3 value val;4 nod...
分类:编程语言   时间:2015-08-11 23:00:47    阅读次数:229
栈的链表实现(JAVA)
大家知道,栈的实现可以是链表或数组或其他多种方式,链表的好处就是不会限制大小而且出栈和入栈速度都很快。下面我们来看代码:public class ListNode{ Object val; ListNode next = null; public ListNode(Object val){ this.val = val; } } public inter...
分类:编程语言   时间:2015-08-09 20:44:04    阅读次数:144
数据结构之链表、栈和队列 java代码实现
定义抽象节点类Node: package cn.wzbrilliant.datastructure; /** * 节点 * @author ice * */ public abstract class Node { private Node next; public Node(){ next=null; } public void setNext(Node next...
分类:编程语言   时间:2015-08-04 00:43:53    阅读次数:133
数据结构之链表、栈和队列 java代码实现
定义抽象节点类Node: 1 package cn.wzbrilliant.datastructure; 2 3 /** 4 * 节点 5 * @author ice 6 * 7 */ 8 public abstract class Node { 9 private Node ne...
分类:编程语言   时间:2015-08-04 00:37:43    阅读次数:130
5-从尾到头打印链表
题目描述:http://ac.jobdu.com/problem.php?pid=1511 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。 输出: 对应每个测试案例,以从尾到头的顺序输出链表每...
分类:其他好文   时间:2015-07-25 23:05:47    阅读次数:154
C++栈的顺序存储和链式存储的实现
栈是最常见的数据结构,其特点是后进先出(Last In First Out)也是链表的特殊形式,所以和链表一样,有两种存储方式,第一是顺序存储的栈,方便快速读写数据,但是栈的长度必须先固定;第二种是链式存储的栈,可以不用定义栈的长度,可以大量插入数据,如果不是物理内存使用完的话,可以存储大量的数据。 首先,顺序存储的栈的实现,代码如下: #pragma once #define MAXSIZE...
分类:编程语言   时间:2015-07-25 18:37:30    阅读次数:190
算法(第四版)学习笔记之java实现栈和队列(链表实现)
java链表实现堆栈和队列...
分类:编程语言   时间:2015-07-20 23:52:34    阅读次数:296
基于链表实现Java 自定义Stack队列
接下来让我们看看,如何利用单链表结构来实现栈与队列。由于栈的操作只限于栈顶元素,而单链表只有对首元素才能在O(1)时间内完成插入和删除,故这里把单链表的首节点作为栈顶,其余元素依次排列。此外,为了保证getSize()方法也能够在O(1)时间内完成,还需借助一个实例变量来动态记录栈中元素的数目。具体的实现如 代码二.12 所示。Node类 Java代码见( Java 实现链表)StackLink 类...
分类:编程语言   时间:2015-06-13 09:51:39    阅读次数:165
链表栈的简单实现
链表栈的简单实现...
分类:其他好文   时间:2015-05-26 12:48:42    阅读次数:106
程序员必读书
前言Reading makes a full man; conference a ready man; and writing an exact man.Francis Bacon优秀的程序员应该具备两方面能力:良好的程序设计能力:掌握常用的数据结构和算法(例如链表,栈,堆,队列,排序和散列);理解...
分类:其他好文   时间:2015-05-24 00:06:26    阅读次数:134
130条   上一页 1 ... 9 10 11 12 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!