摘要:单链表链表:链表是用一组任意的存储单元来存储线性表中的数据元素(这组存储单元可以是连续的,也可以是不连续的)把存储据元素本身信息的域叫结点的数据域(Data Domain),把存储与它相邻的数据元素的存储地址信息的域叫结点的引用域(Reference Domain)View Code 1 public class Node<T> 2 { 3 private T date;//数据域 4 5 public T Date 6 { 7 get { return date; } 8 set { ...
阅读全文
摘要:什么是线性表:线性表(List)是由 n(n≥ 0)个相同类型的数据元素构成的有限序列 线性表中的数据元素之间存在着前后次序的位置关系,将ai-1称为ai的直接前 驱,将ai 称为ai+1 的直接后继。除a1 外,其余元素只有一个直接前驱,因为a1 是第 一个元素,所以它没有前驱。除an外,其余元素只有一个直接后继,因为an 是最 后一个元素,所以它没有后继。 线性表的形式化定义为:线性表(List)简记为L,是一个二元组, L = (D, R) 其中:D 是数据元素的有限集合。 R 是数据...
阅读全文
摘要:什么是数据:数据是外部信息的载体,他能被计算机识别、存储和加工处理。是计算机加工程序的原料。什么是数据元素:数据元素是数据的基本单位,在计算机程序中通常被作为一个整体考虑和处理什么是数据项:数据项是不可分割的,含有独立意义的最小数据单位,数据项也程序字段或者域什么是数据对象:性质相同的数据元素的集合,是数据的一个子集什么是数据类型:数据类型是高级程序设计语言中的概念,是数据的取值范围和对数据进行操 作的总和。数据类型规定了程序中对象的特性。程序中的每个变量、常量或表达 式的结果都应该属于某种确定的数据类型什么是数据结构:数据结构是相互之间存在一种或多种特定关系的数据...
阅读全文