- 博客(6)
- 收藏
- 关注
原创 顺序表归并
void mergearray(int a[],int m,int b[],int n,int c[]) { int i=0,j=0; int k=0; while(i<m&&j<n) { if(a[i]<b[j]) c[k++]=a[i++]; else c[k++]=b[j++]; } while(i&...
2020-03-25 18:46:29 345 1
原创 逆置问题
核心代码//顺序表for(int i=left,j=right;i<j;++i,--j){ temp=a[i]; a[i]=a[j]; a[j]=temp;}//链表while(p->next!=q){t=p->next;p->next=t->next;t->next=q->next;q->next=t;}//将一...
2020-03-25 16:51:15 458 1
原创 单链表建表算法代码
void creatlinklistR(lnode *&head){ head=(lnode*)malloc(sizeof(lnode)); head->next=null; lnode *p=null,*r=head; int n; std::cin>>n; for(int i=0;i<n;++i) { p=(lnode*)mallco(s...
2020-03-25 16:11:41 256
原创 顺序表的插入 删除
int insertElem(int sqList[],int &length,int p,int e){ if(p<0||p>length||length=maxsize) return 0; for(int i=length-1;i>=p;--i) sqList[i+1]=sqList[i]; sqList[p]=e; ++length;}in...
2020-03-25 15:41:17 86
原创 用栈将中缀表达式转为后缀表达式
//中缀转后缀 void infixToPost(char infix[],char s2,int &top2) { char s1[maxsize];//辅助 栈 int top1=-1; int i=0; while(infix[i]!='\0') { if('0'<=infix[i]&&infix[i]<='9') {...
2020-03-22 18:08:56 166 1
原创 用栈求中缀表达式
//操作数 s1 //左括号 s2 //运算符准备 s2 //s2 NULL 或栈顶是左括号,直接入s2 //s2 not null且 栈顶不是左括号,当前的运算符大于栈顶 ,入s2 //小于等于,对s2出栈。从s1出栈两个操作数,和刚才的运算符进行运算,将结果入S1 //右括号 ,出栈 int calStackTopTwo(float s1[],int &t...
2020-03-22 18:05:17 274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人