qq_45747263的博客

利用链栈设计并实现一个整型算术表达式计算器（运算符至少包含±*/()）。 数据结构：链表 概要设计:将自写栈（数据结构为数组）版计算器的栈结构替换成链栈，栈外的其他部分可几乎不做改动，只将对应顺序栈中函数替换成对应链栈中函数。 自写栈版链接点这里 详细设计： 设置结点Node存储运算符，设置结点node存储数字。 2.在原本的代码中字符栈和数字栈写在了同一个栈类里，通过不同的数据类型调用同名函数。为了保证思路清晰，改编后的代码中写了两个链表栈类，数字栈numstack和字符栈opstack。3.将栈类原本

利用栈设计并实现一个整型算术表达式计算器（运算符至少包含±*/()）。 数据结构：字符数组。 概要设计：自定义一个栈类，包含char和int两种类型的数组。定义一个容量为100的字符数组，将数字放入数字栈中，将运算符放入字符栈中。出栈规则：当前入栈的运算符比栈顶的运算符优先级低。 详细设计： 1.栈中私有部分定义了整型变量top和char、int两种类型的数组，可利用同名但变量不同的函数push分别将数字和运算符放入不同栈内。 2. 主函数中定义一个容量为100的字符数组，利用ACSII码识别出数字和运算符

快速排序、堆排序、希尔排序、冒泡排序、选择排序 数据结构选择：数组 概要设计：定义一个容量为一亿个整数的数组，定义变量n，用rand函数生成n个随机数，并赋值给数组，用clock函数计算排序所用时间。编写排序函数和主函数。 一、快速排序 #include<iostream> #include <ctime> #include<cstdlib> using namespace std; int a[100000000],n; void partition(int A[],