m0_46289162的博客

一、中缀转后缀 1、从左往右扫描中缀表达式，如果是数字，写入结果表达式，如果是操作数，需要进一步判断 2、（1）如果是左括号’(’，直接入栈 （2）如果是运算符，（‘+’、‘-’、‘*’、‘/’），先判断栈顶的操作数的优先级，如果是左括号直接入栈，若如果是运算符，运算符优先级小于或等于栈顶运算符，将栈顶的运算符出栈，并将该运算符入栈 （3）如果是右括号，将栈中运算符依次出栈，括号不用写入结果表达式 （4）表达式扫描完了后，将栈中操作数依次出栈，并写入结果表达式就可以了。 下面是天勤数据结构视频中的一道例题：

一、实验目的 了解和掌握线性表的顺序存储结构； 掌握用C语言上机调试线性表的基本方法； 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链式存储结构上的运算，以及对相应算法的性能分析。 二、实验要求 建立一个线性表； 依次输入数据元素 1,2，3,4，5,6，7,8，9,10； 删除数据元素 5； 依次显示当前线性表中的数据元素。 假设该线性表的数据元素在最坏情况下不会超过100个，要求使用顺序表。 三、实验环境 PC,Windows操作系统，VS 2015 四、实现过程