线性结构 线性结构是一个数据元素的有序(次序)集合。 它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\;

第一节数据结构讨论的范畴 一、算法+数据结构=程序设计 二、很多数值计算问题的数学模型通常可用一组线性 或非线性的代数方程组或微分方程组来描述,而 大量非数值计算问题的数学模型正是本门课程要 讨论的数据结构

一、串即字符串 二、是计算机非数值处理的主要对象之一

求矩阵A中的马鞍点行中最小,列中最大) void Get Saddle(int almI[n)

第一节栈 3.1.1栈的类型定义 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作\栈底(bottom)\

void TSMatrix_add(TSMatr ix, TSMatr, TSMatrix&c)/三元组 表示的稀疏矩阵加法 { C. mu=A. mu; C. nu=A. nu; C. tu=; pa=1;pb=1;pc=1; for(x=1x<=A.mu;x++)//对矩阵的每一行进行加法 while(A. data [pa]. i