计算机软件的技术编程基本线性表.pptVIP

线性表的定义：线性表L是由n个数据元素a1,a2, …an组成的有限序列。L=（ a1,a2, … ai , ai+1, …, an） 其中n＞=0为表的长度 n=0时是空表，记为L=（ ）;2 线性表的存储结构 顺序存储结构——顺序表 链式存储结构——链表;插入运算 在表中插入元素的条件是：顺序表不满 插入操作的步骤为;void insl(int m, int *n_point, int cp[], int i, int b) { int j; if(*n_point==m) { } if(i*n_point) for(j=*n_point;j=i;j--) { } };void insl(int m, int *n_point, int cp[], int i, int b) { int j; if(*n_point==m) { coutoverflowendl; return; } if(i*n_point) i=*n_point+1; for(j=*n_point;j=i;j--) { cp[j]=cp[j-1]; } cp[i-1]=b; *n_point=*n_point+1; };删除运算 条件是：存在指定序号元素;void desl(int *n_point,int *cp,int i) { int j; if(*n_point==0)//空表 { } if((i1)||(i*n_point))//输入的序号不对 { coutnot this element in the listendl; return; } for(j=i;j*n_point;j++) { //i以后的各元素都向前移动一个位置 } //线性表的长度-1 };void desl(int *n_point,int *cp,int i) { int j; if(*n_point==0)//空表 { coutunderflowendl; return; } if((i1)||(i*n_point))//输入的序号不对 { coutnot this element in the listendl; return; } for(j=i;j*n_point;j++) { cp[j-1]=cp[j];//i以后的各元素都向前移动一个位置 } *n_point=*n_point-1;//线性表的长度-1 };;;templateclass T T max(T x,T y) { return (xy)? x:y; };void main() { int x=9,y=8,t1; t1=max(x,y); double x1=7., y1=12.,t2; t2=max(x1,y1); };插入算法执行时间: 元素总个数为n，各个位置插入的概率相等为p＝1/n ;删除算法时间代价与插入操作相似，O(n);2.2.2栈的定义 栈是只能在表尾进行插入和删除元素的线性表;栈的运算;//入栈运算 void push( int *cp, int m, int *p_top, int x) { if(*p_top==m) { } };//退栈运算 void pop( int *cp, int m, int *p_top, int y) { if(*p_top==0) { } };void readtop( int *cp, int m, int *p_top, int y) { if(*p_top==0) { } } ;队列的定义：一端插入，另一端删除元素的线性表;插入一个元素;删除一个元素后的线性表;循环队列——将队首和队尾连接起来形成一个环形表;入队运算：循环队列的尾部加入一个新元素。;void addcp( char *cp, int mm, int *rear, int *front, int s, char x) { if((s==1)(*rear==*front)) { coutqueue-overflowendl; return; } *rear=*rear+1;//队尾指针rear加一 //当队尾指针rear=m+1时，则置rear=1 if(*rear==(