摘要：
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1,...,b1-1; j=0,1,...,b2-1;aij∈D0} R={Row, 阅读全文
摘要：
字符串的研究和KMP算法分析和实现 一、串的定义 串是计算机非数值处理的基本对象。串是一种特殊的线性表，它的每个结点仅由一个字符组成，并且单个元素是无意义的。 1、串（string）：是由0个或多个字符组成的有限序列，记作： S＝“a1a2...an” （n>=0） 其中：S是串名，两个双引号括起来 阅读全文
摘要：
栈和队列的相关问题分析 一、栈和队列定义 栈和队列是两种重要的数据结构。从结构特性角度看，栈和队列也是线性表，其特殊性在于它们的基本操作是线性表的子集，是操作受限的线性表，可称为限定性的数据结构；从数据类型角度看，其操作规则与线性表大不相同，是完全不同于线性表的抽象数据类型。 图1 栈的结构 图2 阅读全文