码迷,mamicode.com
首页 > 其他好文 > 详细

线性表

时间:2016-09-14 17:11:11      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:线性表

递归练习

阶乘

字符串的逆序输出

回文数

求和

 

线性存储结构:
链式存储结构:
索引存储:
哈希表:
时间效率的计算:O(1)<O(log2(n))<O(n)<O(nlog2(n))<o(n^2)<O(n^3)<O(2^n)<0(n!)
递归时间效率的计算:

线性表:
#define  MaxSize 10

typedef struct Data
{
 ElemType data[MaxSize];
 int length;
}SQList;

//初始化
void InitList(SQList *&L,int n)
{
 SqList l=(SqList *)malloc(sizeof(SQList));
 l->length=0;
}

void IsEmpty(SQList *L);

void GetElem(SQList *l,int i,int &e) //i是逻辑地址,要转化为物理地址
{
 if(i<1||i>l->length) return 0;
 e=l->data[i-1];
 return;
}

int GetElem(SQList *l,int key)
{
 int j=0;
 while(j<l->length&&key!=l->data[j])j++;
 if(j>=l->length) return 0;
 return j+1;
}
//该算法的时间复杂度不仅与l->length有关,也与查找key的位置有关,最坏时间复杂度:O(l->length-i+1)
int ListInsert(SQList *&l,int key,int i)
{
 if(i<1||i>l->length) return 0;
 i--;
 for(int j=l->length;j>i;j--)
  l->data[j]=l->data[j-1];
 l->data[i]=key;
}
//同插入
int ListDelete(SQList *&l,int key)
{
 int pos=GetElem(l,key);
 if(!pos) return 0;
 for(int i=pos+1;i<l->length;i++)
  l->data[j-1]=l->data[j];
 l->lenght--;
 return 1;
}

void DisPlayList(SQLisy *l);

int GetListLength(DQList *l);

void DestroyList(SQList *&l)
{
 free(l);
 return;
}

线性表

标签:线性表

原文地址:http://9237329.blog.51cto.com/9227329/1852658

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!