记录学习算法与数据结构（C语言版）week 1--线性表、顺序表

目录

1、线性表的定义

2、关于线性表的基本运算

3、顺序表的特点

4、顺序表的运算实现

1、线性表的定义：

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。

2、关于线性表的基本运算：

//关于线性表的基本运算 
（1）、置空表 SETNULL (L)
（2）、求长度 LENGTH (L) 
（3）、取结点 GET (L,i)
（4）、查找结点 LOCATE (L,x) 
（5）、插入 INSERT (L,x,i)
（6）、删除 DELETE (L,i)

 3、顺序表的特点:

/*顺序表的特点 
（1）、线性表的顺序存储结构（静态） 
#define MAXSIZE 100
typedef struct
{
	datatype data[MAXSIZE];
	int last;
}sequenlist;

公式： loc(data[i])=loc[data[0]+(i-1)*c];
*/

注意：公式中，i表示顺序表中某一个位置的元素，c为假设每一个数据元素占用c个存储单元。

4、顺序表的运算实现：

/*顺序表的运算实现
例如：在顺序表中插入一个新的元素
int INSERT(sequenlist *L,datatype x, int i)
{
    int j;
    if(((*l).last)>=MAXSIZE-1) return NULL;
    else
    {
        if((i<1)||(i>((*L).last+1) return NULL;
        else
        {
            for(j=(*L).last;j>=i;j--)
            {
	            (*L).data[j+1]= (*L).data[j];
				(*L).data[j-1]=x;
				(*L).last=(*L).last+1;
				
			}
		}
		return 1;
	}
}
例如：在顺序表中删除一个元素
int DETELE(sequenlist *L,int i,int e)
{
    int j;
    if((i<1)||(i>(*L).last))    return NULL;
    for(j=i;j<=(*L).last;j++)
    {
        (*L).data[j-1]=(*L).data[j];
    }
    (*L).last--;
    return 1;
}    
*/

注：顺序表的运算实现主要包括<插入、删除、查找、排序、修改>

本博客仅仅为记录本周上课学习内容，代码若有瑕疵请私信@我

我会修改并改正，谢谢！