- 博客(3)
- 收藏
- 关注
原创 C++简易计算器链栈版
利用链栈设计并实现一个整型算术表达式计算器(运算符至少包含±*/())。数据结构:链表概要设计:将自写栈(数据结构为数组)版计算器的栈结构替换成链栈,栈外的其他部分可几乎不做改动,只将对应顺序栈中函数替换成对应链栈中函数。自写栈版链接点这里详细设计:设置结点Node存储运算符,设置结点node存储数字。2.在原本的代码中字符栈和数字栈写在了同一个栈类里,通过不同的数据类型调用同名函数。为了保证思路清晰,改编后的代码中写了两个链表栈类,数字栈numstack和字符栈opstack。3.将栈类原本
2020-10-08 23:03:10
998
原创 C++简易计算器自写栈版
利用栈设计并实现一个整型算术表达式计算器(运算符至少包含±*/())。数据结构:字符数组。概要设计:自定义一个栈类,包含char和int两种类型的数组。定义一个容量为100的字符数组,将数字放入数字栈中,将运算符放入字符栈中。出栈规则:当前入栈的运算符比栈顶的运算符优先级低。详细设计:1.栈中私有部分定义了整型变量top和char、int两种类型的数组,可利用同名但变量不同的函数push分别将数字和运算符放入不同栈内。2. 主函数中定义一个容量为100的字符数组,利用ACSII码识别出数字和运算符
2020-10-08 22:00:11
1499
原创 C++五种排序方法(有参考)
快速排序、堆排序、希尔排序、冒泡排序、选择排序数据结构选择:数组概要设计:定义一个容量为一亿个整数的数组,定义变量n,用rand函数生成n个随机数,并赋值给数组,用clock函数计算排序所用时间。编写排序函数和主函数。一、快速排序#include<iostream>#include <ctime>#include<cstdlib> using namespace std;int a[100000000],n;void partition(int A[],
2020-10-08 09:21:40
4361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人