数据结构常见算法.pptVIP

数据结构算法 数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象（结点）以及它们之间关系和操作等的学科。 1968 年克努思教授开创了数据结构的最初体系，他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 70 年代初，数据结构作为一门独立的课程开始进入大学课堂。 下面介绍数据结构中常见的一些基本算法 关于算法 线性表上的常见算法 基于队列的常见算法 基于栈的常见算法 算法 多项式求的两种方法 A(x)=anxn+an-1xn-1+…+a0 A(x)=((anx+an-1)X+an-2)…+a0 A(x)=anxn+an-1xn-1+…+a0 A(x)=((anx+an-1)X+an-2)…+a0 动态一维数组的创建 利用指针变量 int *a; 利用stl中的vector 利用指针变量创建一维数组 int size; cinsize; int *array; array=new int[size]; for (int k=0;ksize;k++) cinarray[k]; for ( k=0;ksize;k++) coutarray[k] ; coutendl; delete[] array; 利用vector 创建一维数组 int size; cinsize; vectorint array(size, -1); ostream_iterator int output1(cout, ); copy(array.begin(),array.end(),output1); 利用vector 创建一维数组 动态二维数组 利用指针 Int **array; 利用vector实现 利用指针-方法一:利用指针数组实现 int row ,col;cinrowcol; Int **array; array=new int * [row]; for(int i=0;irow;i++) array[i]=new int [col]; For(i=0;irow;i++) For (j=0;jcol;j++) Array[i][j]; 利用指针-方法二：利用数组指针实现 Int (*array)[10]; //定义了一个数组指针 array=new int [20][10]; For(i=0;i20;i++) For (j=0;j10;j++) Array[i][j]=i*10+j; 利用stl中的vector创建动态二维数组 #include iostream #include vector #include algorithm using namespace std; int main(int argc, char* argv[]){ int row,col; coutPlease input the row and col:; cinrowcol; vector vectorint Matrix(row, vectorint(col,-1)); ostream_iterator int output(cout, ); for (int i=0;iMatrix.size(); i++ ){ copy(Matrix[i].begin (),Matrix[i].end (),output); coutendl; } return 0; } 利用stl中的vector创建动态二维数组 #include iostream #include vector #include algorithm using namespace std; int main(int argc, char* argv[]){ int row,col; coutPlease input the row and col:; cinrowcol; vector vectorint Matrix(row, vectorint(col,-1)); for (int i=0;iMatrix.size(); i++ ){ for(int j=0;jMatrix[i].size ();j++) coutMatrix[i][j] ; coutendl; } return 0; } 线性表 设计一个时间复杂度为O(n)的算法，实现将数组A[n]中所有元素循环右移K个位置 算法分析 kn kn。 k=k%N int i,j,n; int *a; cinnk; k=k%n; a=new int[n]; for (i=0;in;i++) cin a[i]; for (i=0;in;i