weixin_39663419的博客

这个表达式计算不出来emmm 2/(1+2+6/6/2-2)(8/2/2)适用于 一位数的计算±/（）代码还不够完善，希望可以写全面各种类型的计算器每次写这个都卡壳，，，希望这次写好一些#include<iostream>#include<string>#include<stack>using namespace std;class calcul...

#include<iostream>//链栈，不用设头结点 using namespace std;struct node{ int data; node *next;};class Linkstack{ private: node *top;//栈顶指针 public: Linkstack(){ top=NULL; } ~Linkstack...

1.在程序设计中，也经常使用队列记录需按先进先出的方式处理数据，例如键盘缓冲区，操作系统中的作业调度。2.

实现的所有基本操作都是常数时间。空间性能上：顺序栈，数组，需要提前固定长度，存储元素个数的限制和空间浪费的问题。链栈没有栈满的问题，只有当内存没有可用空间时才会出现栈满，但是每个元素都需要一个指针域，从而产生了结构性开销。so，栈的使用过程中，元素个数变化较大时，使用链栈；反之，使用顺序栈。链栈本质是链表呀，顺序栈本质是数组呀。链栈无需头结点。...

#include<iostream>using namespace std;void show(int a[],int n){ for(int i=0;i<n;i++) cout<<a[i]<<" ";}int main(){ int a[]={3,4,5,2,1}; int n=sizeof(a)/sizeof(a[0]); for...

这里有图很清晰。https://blog.youkuaiyun.com/qq_39207948/article/details/80006224直接插排适合用于小规模数据或者基本有序，但是这种数据不常见。更多的数据是 大规模而且无序。希尔 将大数据集分割成若干个小组，然后对每一个小组分别进行插入排序，此时，插入排序的数据量小，插入效率高。对各个组进行插入时不是对一个组排序后，再对另一个组排序，而是轮流对...

参看了这篇文章https://blog.youkuaiyun.com/code_AC/article/details/74158681#include<iostream>using namespace std;void show(int a[],int n){ for(int i=0;i<n;i++) cout<<a[i]<<" ";}void qui...

修改了一点，好用多啦哈哈#include<iostream>#include<stack>#include<string>using namespace std;class calculator{private: stack<int>num; stack<char>op; string formulas;public...

#include<iostream>#include<stack>#include<string>using namespace std;class calculator{private: stack<int>num; stack<char>op; string formulas;public: calculator...

设置队头队尾两个指针。front指向队头元素前一个位置，rear指向队尾元素。这样出队入队时间复杂度都是O（1）。进队：rear=rear+1出队front=front+1造成假溢出现象，即元素被插入到下标大的空间后，队列的空间用尽了，可是数组低端还有空闲空间。改进方法：使用循环队列。进队：rear=（rear+1）%Queuesize出队front=（front+1）%Queue...

借鉴这篇文章：https://blog.youkuaiyun.com/doubleguy/article/details/81390951#include<bits/stdc++.h>using namespace std;void mergearray(int a[],int first,int mid,int last,int temp[]) //将两个有序数组合并排序 { int ...

数组实现栈的顺序存储#include<iostream>#include<vector>using namespace std;const int max_size=100;class seqstack{ public: seqstack(); ~seqstack(); void push(int x); int pop(); int ge...

#include<iostream>using namespace std;struct elem{ int coef; int exp; elem *next; };void creat(int a[],int b[],elem *&head,int n){//尾插法 head=new elem; head->next=NULL; elem *r...

欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...

#include<iostream>using namespace std;int a[10]={35,12,24,42};int n=4;void del(int i){ for(int j=i-1;j<n-1;j++) { a[j]=a[j+1]; } n--;}int main(){ del(1); del(2);...

存储要点用一段地址连续的存储单元依次存储线性表中的数据元素顺序表的优点随机存取无需为表示表中的逻辑关系增加额外的存储关系。因为表中的逻辑次序与物理次序一致。元素之间的逻辑关系用物理位置表示。顺序表缺点插入和删除元素需要移动大约一半表长的元素表长难以确定，表的容量难以扩充易造成存储空间碎片...

#include<iostream>using namespace std;int a[10]={1,3,2,4,5};int n=5;struct node { int data; node *next;};void creat_h(node *&head);void creat_tail(node *&head);void show(node ...

循环链表：将终端结点的指针域由空指针改为指向头结点，构成单循环链表。同单链表，为了使空表和非空表的处理一致，附设头结点。与单链表的插入操作相比，差别是什么？？判空条件：P!=NULL----->P!=firstp->next!=NULL--------->p->next!=first基本上和单链表是一致的#include<iostream>us...

int和unsigned int类型都不能存储超过10位的整数。#include<iostream>#include<string>using namespace std;int main(){ int a[100],b[100],k=0,t=0,m=0,c[200]; string num1,num2; cin>>num1>>num...

#include<iostream>using namespace std;int main(){ int a[]={-90,-32,12,16,24,36,45,59,98,120}; int n=sizeof(a)/sizeof(a[0]); int x; while(cin>>x) { int f=0,low=0,high=n-1,mid=(low...

#include<iostream>using namespace std;int w[18]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};string y="10X98765432";int main(){ string a; int s,i,res; while(cin>>a) { s=0;res=0; for(...

从数组中选择最小元素，将它与数组的第一个元素交换位置。再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。不断进行这样的操作，直到将整个数组排序。#include<iostream>#include<string>using namespace std;int main(){ int a[]={3,5,2,4,1}; int n=sizeof...

1.稳定排序算法2.每次都将当前元素插入到左侧已经排序的数组中，使得插入之后左侧数组依然有序。#include<iostream>#include<string>using namespace std;int main(){ int a[]={3,5,2,4,1}; int i,j,n=sizeof(a)/sizeof(a[0]); cout<&lt...

7.18开始到9.1顺序为计算机网络->计算机组成原理->操作系统->离散数学/通信原理数据结构一直复习着要。计算机网络预计到21号复习完。