- 博客(10)
- 收藏
- 关注
原创 利用栈计算中缀表达式
#include #include<math.h> using namespace std; #define MIN 0.00000001 int getpriority(char op) { if(op==’+’||op==’-’) { return 0; } else { return 1; } } int caltwonums(float opnd1,float opnd2,char op,float &result) { if(op==’+’){result=(opnd1+op
2021-07-24 00:48:17 175
原创 利用栈实现中缀表达式转换为前缀表达式,无视我的垃圾注释
void infixtoprefix(char infix[],char s2[],char &top2,int len)//infix为中缀表达式,s2可以保存最终结果 { //top2为结果栈的栈顶指针 int maxsize; char s1[maxsize]; //s1为中转栈 int top1= -1; int i =len -1; while(infix[i]!= ‘\0’) {
2021-07-22 19:06:29 225
原创 利用栈实现中缀表达式转为后缀表达式
#include using namespace std; void infixtopostfix(char infix[],char s2[],char &top2)//infix为中缀表达式,s2可以保存最终结果 { //top2为结果栈的栈顶指针 int maxsize; char s1[maxsize]; //s1为中转栈 int top1= -1; int i =0; while(
2021-07-22 19:01:04 300
原创 单链表逆置问题
using namespace std; typedef struct SLnode { int data; struct SLnode* next; }SLnode; void crealist(SLnode &head,int a[],int n) { head=(SLnode)malloc(sizeof(SLnode)); SLnode *p=head; SLnode x; for(int i =0;i<n;i++) { x=(SLnode)malloc(sizeof(SLnode));
2021-07-17 13:39:33 218
原创 单链表删除最小值,费了我好大劲,不过好在记住了
#include using namespace std; typedef struct SLnode { int data; struct SLnode* next; }SLnode; void crealist(SLnode &head,int a[],int n) { head=(SLnode)malloc(sizeof(SLnode)); SLnode *p=head; SLnode x; for(int i =0;i<n;i++) { x=(SLnode)malloc(sizeof
2021-07-17 12:52:24 82
原创 递增非空链表中删除相邻相同数字
using namespace std; typedef struct node { int data; struct node *next; }node; void creatlist(node*&head,int arr[],int n) { head=(node*)malloc(sizeof(node)); head->next=NULL; node* p=head; for(int i=0;i<n;i++) { nodex=(node)malloc(sizeof(node));
2021-07-13 23:27:32 46
原创 以第一个元素进行顺序表划分
void compare(int a[],int n) { int temp; int i,j; temp=a[0]; i=0; j=n-1; while(i<j) { while(i<j&&a[j]>temp) { j–; } if(a[j]<temp) { a[i]=a[j]; i++; } while(a[i]<temp&&i<j) { i++; }
2021-07-13 22:44:04 218
原创 顺序表逆置
最简单的顺序表逆置 #include using namespace std; void remake(int arr[],int n) { int i,j; i=0; j=n-1; int temp; while(i<j) { temp=arr[j]; arr[j]=arr[i]; arr[i]=temp; i++; j–; } } int main() { int a[]={1,2,3,4,5}; int a1[]={1,2,3,4,5,6}; int num1=5; int num2=6; r
2021-07-13 22:29:29 90
原创 2021-07-12
#include using namespace std; void part1(int arr[],int n)/part1是第一种划分方法,及以数组中的第一个数值为数轴进行划分/ { int i =0; int j=n-1; int temp=arr[i];//用temp保存数轴的值 while(i<j) { while(i<j&&arr[j]>=temp)/此while与下面的while用来驱使i,j分别向右和向左/ /对于j,当找到比temp小的数值时,将i与j的
2021-07-12 22:15:04 62
原创 2021-07-12
作为一个从生物大坑准备跳向电子信息的考生,弄懂这点东西,而且是彻底弄懂,实在是不容易。 #include using namespace std; typedef struct SLnode { int data; struct SLnode *next; }SLnode; void creatList(SLnode &head,int arr[],int n) { SLnode p; SLnode r; head=(SLnode)malloc(sizeof(SLnode)); head->
2021-07-12 00:03:19 30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人