2.设计分析完成功能包括如下：①产生一总成绩表，包括：系名、男子团体总分、女子团体总分、团体总分存储结构要求用线性表的顺序存储。②实验报告中要写出测试数据、错误分析以及收获。③若选择学生成绩管理子系统，可仿照运动会记分子系统完成相关的插入、删除、查找及各种统计工作。3.运动会记分子系统结点的结构类型描述typedef struct Inode1intman[m];//男子项目intwoman[w];//女子项目intsuml[N];//男子团体总分intsum2[N];//女子团体总分intsum[N];//团体总分fInode;InodeschoolNl;//各学校【思政元素融入点】：通过顺序存储结构和链式存储结构的特点，类似于在“一带一路”，如果有新的国家加入，根据其地理位置，加入线性表中对应的位置，这与线性表中增加元素操作对应，相信在未来的不断发展中，将会有越来越多的国家加入“一带一路”。第二部分栈和队列的应用（2学时）【教学目标与要求】1、教学目标：通过本部分的学习，学生熟悉线性表的逻辑结构；熟悉栈和队列的基本运算在顺序表和链表上的实现；认真分析项目实例中的内容，将相关程序在计算机上运行实现。2、教学要求：掌握栈的特点、初始化、入栈、出栈、访问栈顶元素等相关操作；掌握队列的特点、初始化、入队、出队、求队列中元素长度等相关操作；
2.设计分析 完成功能包括如下： ①产生一总成绩表，包括：系名、男子团体总分、女子团体总分、团体总分 存储结构要求用线性表的顺序存储。 ②实验报告中要写出测试数据、错误分析以及收获。 ③若选择学生成绩管理子系统，可仿照运动会记分子系统完成相关的插入、 删除、查找及各种统计工作。 3．运动会记分子系统结点的结构类型描述 typedef struct lnode { int man[m]; // 男子项目 int woman[w];//女子项目 int sum1[N];//男子团体总分 int sum2[N];//女子团体总分 int sum[N];//团体总分 }lnode; lnode school[N];//各学校 【思政元素融入点】：通过顺序存储结构和链式存储结构的特点，类似于在“一 带一路”，如果有新的国家加入，根据其地理位置，加入线性表中对应的位置， 这与线性表中增加元素操作对应，相信在未来的不断发展中，将会有越来越多的 国家加入“一带一路”。 第二部分 栈和队列的应用（2 学时） 【教学目标与要求】 1、教学目标： 通过本部分的学习，学生熟悉线性表的逻辑结构；熟悉栈和队列的基本运算 在顺序表和链表上的实现；认真分析项目实例中的内容，将相关程序在计算机上 运行实现。 2、教学要求： 掌握栈的特点、初始化、入栈、出栈、访问栈顶元素等相关操作；掌握队列 的特点、初始化、入队、出队、求队列中元素长度等相关操作；
【教学重点与难点】1、教学重点：栈和队列的概念2、教学难点：栈和队列的算法实现【教学内容】上机实验内容一：表达式求值问题1.问题描述求一个数学表达式的值：用户输入一个包含正整数、括号和四则运算符（“+”“一”、“*”、“/”）的算术表达式，计算其结果。2.设计分析首先置操作数栈为空栈，表达式起始符“#”为运算符栈底元素：依次读入表达式中每个字符，若是操数则进操作数栈，若是操作符则和操作符栈顶的运算符进行比较优先权后作相应的操作，直到整个表达式求值完毕（即操作符栈顶元素和当前读入的字符均为“#”）3.结点结构类型描述如下typedef struct(char *base,*top;int stacksize,Isqstack,上机实验内容二：迷宫求解问题1.问题描述在一个m行n列的迷宫中，设入口为（1，1），出口为（mn），即从入口出发，顺某一方向向前探索，直到出口，如果迷宫中没有通路，就输出迷宫无解。2.设计分析本实验主要涉及的算法包括：随机生成一个m行n列的矩阵，为了操作方便可以在矩阵外围生成一圈障碍；设置东南西北四个方向，计算相邻节点的位置：对走过的节点进行标注；在迷宫中进行探索，找出通路。3.结点结构类型描述如下typedefstructnode( int row,int col,struct node *next;
【教学重点与难点】 1、教学重点：栈和队列的概念 2、教学难点：栈和队列的算法实现 【教学内容】 上机实验内容一：表达式求值问题 1．问题描述 求一个数学表达式的值：用户输入一个包含正整数、括号和四则运算符（“+”、 “—”、 “*”、 “/”）的算术表达式，计算其结果。 2．设计分析 首先置操作数栈为空栈，表达式起始符“#”为运算符栈底元素；依次读入 表达式中每个字符，若是操数则进操作数栈，若是操作符则和操作符栈顶的运算 符进行比较优先权后作相应的操作，直到整个表达式求值完毕（即操作符栈顶元 素和当前读入的字符均为“#”） 3．结点结构类型描述如下 typedef struct {char *base,*top; int stacksize; }sqstack; 上机实验内容二：迷宫求解问题 1.问题描述 在一个 m 行 n 列的迷宫中，设入口为（1，1），出口为（m,n），即从入口出 发，顺某一方向向前探索，直到出口，如果迷宫中没有通路，就输出迷宫无解。 2.设计分析 本实验主要涉及的算法包括：随机生成一个 m 行 n 列的矩阵，为了操作方便 可以在矩阵外围生成一圏障碍；设置东南西北四个方向，计算相邻节点的位置； 对走过的节点进行标注；在迷宫中进行探索，找出通路。 3．结点结构类型描述如下 typedef struct node { int row; int col; struct node *next;