摘要：数组可以看成是一种特殊的线性表，是线性表的推广，其特点是数据元素仍然是一个表，即线性表中数据元素本身也是一个线性表数组的定义：数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表，n维数组是一种“同构”的数据结构，其中每个数据元素类型相同，结构一致。、设有n维数组A[b1,b2,…,bn]，其每一维的下界都为1，bi是第i维的上界。从数据结构的逻辑关系角度来看，A中的每个元素A[j1,j2, …,jn](1≤ji≤bi)都被n个关系所约束。在每个关系中，除第一个和最后一个元素外，其余元素都只有一个直接后继和一个直接前驱。因此就单个关系而言，仍是线性的。以二维数组A[m,n]为例，可以 阅读全文

摘要：基本概念：什么是程序？算法+数据结构=程序数据和数据元素数据时所有能被输入到计算机中，且能被计算机处理的符号（数字、字符等）的集合，它是计算机操作对象的总称。数据元素是数据（集合）中的一个“个体”，在计算机中通常作为一个整体进行考虑和处理，是数据结构中讨论的“基本单位”。两类数据元素一类是不可分割的“原子”型数据元素，整数5，字符“N”等另一类是由多个款项构成的数据元素，其中每个款项被称为一个“数据项”。关键字与数据对象关键字指的是能识别一个或多个数据元素的数据项。若能起唯一识别作用，则称之为“主”关键字，否则称之为“次”关键字。数据对象是具有相同特性的数据元素的集合。它是数据的一个子集。什么 阅读全文