2022天勤数据结构

IIIIFFFF

已于 2022-03-02 23:55:29 修改

阅读量707

点赞数 1

文章标签：数据结构 linq microsoft

于 2022-02-27 23:52:32 首次发布

本文链接：https://blog.csdn.net/m0_67118403/article/details/123173070

版权

本文探讨了线性表的存储结构，包括顺序存储，并对比了不同存储结构的特性。详细讲述了如何根据最大公共前缀比较两个顺序表的大小。同时，介绍了线性表元素的插入和删除操作，提供了相关的测试代码。

摘要由CSDN通过智能技术生成

第二章线性表

02 存储结构

设A=（a1，a2，…，am）和B=（b1，b2，…，bn）均为顺序表，A’和B’分别是除去最大公共前缀后的子表。例如，A=（b，e，i，j，i，n，g），B=（b，e，i，f，a，n，g），则两者的最大公共前缀为b、e、i，在两个顺序表中除去最大公共前缀后的子表分别为A’=（j，i，n，g），B’=（f，a，n，g）若A’=B’=空表，则A=B。若A’=空表且B’≠空表，或两者均不为空且A’的第一个元素值小于B’的第一个元素值，则A<B，否则A>B。所有表中元素均为 float型，试编写一个函数，根据上述方法比较A和B的大小。

#include <iostream>
#include <math.h>
#define Maxsize 100
#define min 0.0001
using namespace std;
int compare(float A[],int An,float B[],int Bn)
{
    int i = 0;
    while(i<An && i<Bn)
    {
        if(fabs(A[i]-B[i])<min)
           +