计算机软件技术基础 教学课件 作者 牟艳 陈慧萍 第3章 线性结构.pptVIP

第三章 线性结构 本章基本内容与要求 基本内容 线性表、栈、队列和数组等线性结构的概念、存储结构、逻辑结构、相关运算及应用 要求 掌握线性表、栈、队列的数据结构、能够根据实际应用选择相应的数据结构及其运算 掌握数组的逻辑结构定义以及存储方式，了解特殊结构的矩阵：如三角矩阵，三对角阵和稀疏矩阵的存储及其相应的运算。 第一节 线性表 第二节 栈和队列 第三节 数组 三、稀疏矩阵 2. 矩阵运算 (3) 退栈 (见图3-13d,f) void pop(seqstack s) { if (s.top= =-1) cout”underflow”; //栈已空，溢出 else s.top--; //出栈 } (4) 取栈顶元素 elemtype gettop(seqstack s) { if (s.top==-1) {cout”underflow”;return 0;} //栈空，返回为0 else return s.stack[s.top]; //栈非空，返回栈顶元素 } (2) 进栈 (见图3-13b,c,e) void push(seqstack s, elemtype x) { if (s.top==m