摘要: 栈的定义及基本运算一、栈的定义 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 (1)通常称插入、删除的这一端为栈... 阅读全文
posted @ 2010-04-27 16:59 饺子吃遍天 阅读(206) 评论(0) 推荐(0)
摘要: 栈的定义及基本运算一、栈的定义 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 (1)通常称插入、删除的这一端为栈... 阅读全文
posted @ 2010-04-27 16:59 饺子吃遍天 阅读(221) 评论(0) 推荐(0)
摘要: 与单链表上的插入和删除操作不同的是,在双链表中插入和删除必须同时修改两个方向上的指针。 package com.data.tree;//双向链表 作者廖敏public class LinkList { // 定义单链表头用于标示第一个元素 private transi... 阅读全文
posted @ 2010-04-27 16:14 饺子吃遍天 阅读(203) 评论(0) 推荐(0)
摘要: 与单链表上的插入和删除操作不同的是,在双链表中插入和删除必须同时修改两个方向上的指针。 package com.data.tree;//双向链表 作者廖敏public class LinkList { // 定义单链表头用于标示第一个元素 private transi... 阅读全文
posted @ 2010-04-27 16:14 饺子吃遍天 阅读(114) 评论(0) 推荐(0)
摘要: transient 此为Java保留字,告诉JVM以transient宣告的基本型态(primitive type)或物 件(object)变量不要序列化,例如敏感性数据像是密码等。 阅读全文
posted @ 2010-04-27 11:02 饺子吃遍天 阅读(91) 评论(0) 推荐(0)
摘要: transient 此为Java保留字,告诉JVM以transient宣告的基本型态(primitive type)或物 件(object)变量不要序列化,例如敏感性数据像是密码等。 阅读全文
posted @ 2010-04-27 11:02 饺子吃遍天 阅读(87) 评论(0) 推荐(0)
摘要: 为了将存储表元素的所有单元用指针串联起来,我们让每个单元包含一个元素域和一个指针域,其中的指针指向表中下一个元素所在的单元。例如,如果表是a1,a2,…,an ,那么含有元素ai的那个单元中的指针应指向含有元素ai+1的单元(i=1,2,…,n-1)。含有an的那个单... 阅读全文
posted @ 2010-04-27 10:33 饺子吃遍天 阅读(105) 评论(0) 推荐(0)
摘要: 为了将存储表元素的所有单元用指针串联起来,我们让每个单元包含一个元素域和一个指针域,其中的指针指向表中下一个元素所在的单元。例如,如果表是a1,a2,…,an ,那么含有元素ai的那个单元中的指针应指向含有元素ai+1的单元(i=1,2,…,n-1)。含有an的那个单... 阅读全文
posted @ 2010-04-27 10:33 饺子吃遍天 阅读(149) 评论(0) 推荐(0)
摘要: 线性表是最简单、最常用的一种数据结构。是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。 对于非空的线性表: ① 有且仅有一个开始结点a1,没有直接前趋,有且仅有一个直接后继a2; ② 有且仅有一个终结结点an,没有直接后继,有... 阅读全文
posted @ 2010-04-27 10:18 饺子吃遍天 阅读(305) 评论(0) 推荐(0)
摘要: 线性表是最简单、最常用的一种数据结构。是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。 对于非空的线性表: ① 有且仅有一个开始结点a1,没有直接前趋,有且仅有一个直接后继a2; ② 有且仅有一个终结结点an,没有直接后继,有... 阅读全文
posted @ 2010-04-27 10:18 饺子吃遍天 阅读(137) 评论(0) 推荐(0)