数据结构C++版本(考研)
William_Tao(攻城狮)
学无止境,学有所成,学有所获,不断努力
展开
-
【考研数据结构C++】求解多项式Fn(x)最优解决代码
#include <iostream>using namespace std;/**求解多项式Fn(x)的值最优办法*/int calculate(double a[],double x,int n){//a为前面系数,x为值,n为多少个多项式//eg:fn(x)=a0+a1x+a2x^2..............double p=a[n];cout<<n<<"---"<<p<<endl;for(int i=n;i>0原创 2021-07-15 10:44:58 · 731 阅读 · 2 评论 -
【考研----数据结构C++】顺序表实现A∪B,A∩B,A-B
#include <iostream>#include<ctime>using namespace std;#define MAXLEN 100/**练习5.1*/typedef int elementType;//定义一个顺序表typedef struct sllLast{ elementType data[MAXLEN]; int last;} seqList;//初始化void initList(seqList &S)原创 2021-07-12 08:58:04 · 1038 阅读 · 0 评论 -
冒泡排序---基础版本--c++(考研)
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;//打印数组元素void printArray(int array[],int size){ for(int i=0; i<size; i++) { cout<<array[i]<<" "; } cout<<" "<&l原创 2021-05-13 17:07:55 · 256 阅读 · 3 评论 -
直接插入排序--c++(考研)
#include<stdio.h>#include<iostream>using namespace std;//打印数组元素void printArray(int array[],int size){ for(int i=0;i<size;i++){ cout<<array[i]<<" "; } cout<<" "<<endl;}void directive_sort(int.原创 2021-05-13 11:21:35 · 241 阅读 · 2 评论 -
二分查找--递归和非递归(c++)考研自用
/**二分查找*/#include<iostream>#include<string>using namespace std;//非递归形式int bin_search(int A[],int n,int key){int mid ,low=0,high=n-1;while(low<=high){ mid = (low+high)/2; if(A[mid]==key) return mid; //返回查找到元素的下标 else if原创 2021-05-08 15:36:16 · 263 阅读 · 5 评论 -
考研数据结构(C++语言)--------顺序查询
普通的顺序查询#include<iostream>using namespace std;int easy_sort(int arr[],int n,int key);int main(){ int arr[8] = {1,2,3,4,5,6,7,8}; int index=easy_sort(arr,8,4); cout<<"查找到的索引:" <<index;}int easy_sort(int arr[],int n,int k原创 2021-04-15 23:02:57 · 268 阅读 · 4 评论 -
链栈C++(考研数据结构)
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100/**定义一个链栈*/typedef struct LNode{ int data; struct LNode *next;}LNode;/**初始化*/void initStack(LNode *&lst){ //此处需要注意 定义一个LNode * 类型的 lst ,同时因为需要改变lst 所以用了&lst=(LNode*).原创 2021-02-08 20:42:06 · 262 阅读 · 0 评论 -
顺序栈C++(考研数据结构)
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100/**定义一个顺序栈*/typedef struct {int data[MAXSIZE];int top;}SqStack;/**初始化栈*/void initStack(SqStack &st){st.top=-1;printf("初始化成功");}/**判断栈是否为空*/int isEmpty(SqStack st){if(st.t原创 2021-02-08 19:39:26 · 238 阅读 · 0 评论 -
顺序栈实现C++
分析如果要实现一个顺序栈,首先我们就需要有个静态数组,同时还需要有个数组的长度。其次呢我们需要有两个指针,一个指针指向栈顶,一个指向栈底(主要是方便入栈,出栈操作方便)栈的初始化有了这个思路之后,我们就可以进行栈的初始化了。那么初始化的需要让咱们栈有个固定长度吧,那我们就得给他分配一个数组,其次呢,一开始阶段,我们栈里(目前是个数组)是什么值都没有的,所以我们就需要让两个指针指向数组的最底部吧。有了这些基础之后,我们就可以用代码实现啦。代码见下: 内联代码片。1.定义一个长度 #define M原创 2021-01-22 21:14:06 · 2720 阅读 · 1 评论