线性链表--双向链表 双向链表定义: 双向链表(double linked list): 是在单表单的每个结点中,再设置一个指向前驱结点的指针域.因此,在双向链表中的结点都有两个指针域,一个指向前驱,一个指向后继. 双向链表的存储结构 typedef struts DulNode{ Element data; Struct DulNode *prior;前驱指针 Struct DulNode *next;后继指针 }DulDouble, *DulLinkList; 双向链表的插入与删除 双向链表…

本文来自:曹胜欢博客专栏.转载请注明出处:http://blog.csdn.net/csh624366188 大学上了一年半,接触java也一年半了,虽然中间也有其他东西的学习,但是还是以java为主路线,想想这一年半,除去前半年几乎全玩了,真正学习java也有一年了,这一年感觉学到了好多东西.但是也感觉这些东西很杂乱,在脑子里没有一个清晰的思路,所以决定拿出一个月晚上的时间来总结一下这一年学习的java的东西,希望能够使自己对这一年学习的东西思路能够清晰一点,因为本人白天要和老师一块做一个给予…

计算机基础 计算机科学导论 计算机操作系统 操作系统原理及应用(Linux) Java 基础和进阶 疯狂Java讲义 Java 核心基础卷1/2 Java编程思想 Java 8实战 jls11 Effective Java JAVA网络编程 第4版 Java性能优化权威指南 Java 并发编程 Java多线程编程核心技术 Java多线程编程实战指南 实战Java高并发程序设计 Java 并发编程实战 Java并发编程的艺术 设计模式 设计模式之禅 虚拟机 深入理解Java虚拟机(第二版) jvm…

<Java程序员由笨鸟到菜鸟> 在众多朋友的支持和鼓励下,<Java程序员由菜鸟到笨鸟>电子版终于和大家见面了.本电子书涵盖了从java基础到javaweb开放框架的大部分内容.在编写的过程中,难免会出现一些错误,希望大家能多多提些意见. 作者简介: 曹胜欢:滨州学院计算机科学与技术系软件技术2010级学生.在2011年 正式开始接触软件开发,至今经历了头疼——迷惑——迷茫—— 开阔——漫长自学道路.在接触软件开发至今亲身经历了IT学习自学道路 上的迷惑,所以从2012年2月份开始…

本文根据<大话数据结构>一书,实现了Java版的双向链表. 在每个数据结点中都有两个指针,分别指向直接后继和直接前驱,这样的链表称为双向链表. 双向链表的结构如图所示: 查找元素可以根据元素的位置,分别沿正向和反向查找. 双向链表实现程序: package DuLinkList; public class DuLinkList<E> { private Node<E> head; private int count; /** * 结点 */ class Node<…

 本文根据<大话数据结构>一书,实现了Java版的顺序存储结构. 顺序存储结构指的是用一段地址连续的存储单元一次存储线性表的数据元素,一般用一维数组来实现. 书中的线性表抽象数据类型定义如下(第45页): 实现程序: package SqList; /** * * 几个注意点: * 1.初始化时,应考虑数组大小为负的情况 * 2.在各操作中,当涉及到位置i时,都应考虑i位置不合理的情况 * 3.插入操作中,需考虑线性表已满的情况 * 删除.获取操作中,需考虑线性表为空的情况 * 4.插入删除操…

本文根据<大话数据结构>一书,实现了Java版的单链表. 每个结点中只包含一个指针域的链表,称为单链表. 单链表的结构如图所示: 单链表与顺序存储结构的对比: 实现程序: package LinkList; /** * 说明: * 1.<大话数据结构>中没有线性表的长度,但提到可以存储于头节点的数据域中. * 本程序的线性表长度存放于count变量中,线性表长度可以使程序比较方便. * 2.程序中,第i个位置代表第i个结点,头结点属于第0个结点 * 3.因为链表为泛型,整表创建采用…

本文根据<大话数据结构>一书,实现了Java版的静态链表. 用数组描述的链表,称为静态链表. 数组元素由两个数据域data和cur组成:data存放数据元素:cur相当于单链表中的next指针,称为游标. 某一静态链表结构如图所示(游标存放内容可参考程序中的说明1): 静态链表的优缺点: 静态链表实现程序: package StaticLinkList; /** * 说明: * 1.数组第一个元素的cur为备用链表第一个结点下标, * 数组最后一个元素的cur为第一个有数据的元素的下标,相当于…

本文根据<大话数据结构>一书,实现了Java版的栈的顺序存储结构.两栈共享空间.栈的链式存储机构. 栈:限定仅在表尾进行插入和删除操作的线性表. 栈的插入(进栈)和删除(出栈)操作如下图所示.   1.栈的顺序存储结构 用数组存放数据,top变量来指示栈顶元素在数组中的位置(栈顶指针).一个长度为5的栈的示意图如下: 实现程序: /** * 栈的顺序储存结构 * * 问题:构造器中,泛型数组创建是否有更好的方法? * @author Yongh * */ public class SqStac…

本文根据<大话数据结构>一书,实现了Java版的循环队列.链队列. 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 1.循环队列 队列的顺序储存结构:用数组存储队列,引入front指针指向队头元素,rear指针指向队尾元素的下一个位置,当front=rear时,为空队列,结构如下图所示. 当执行入队操作时,若数组尾部已满,而数组前部因有元素出队而有空位时,我们把新插入的元素从头开始入队,这样就类似于头尾相接的结构. 队列的这种头尾相接的顺序存储结构称为循环队列,如下图所示.…