线性表

最新推荐文章于 2020-02-15 11:56:24 发布

爬比我。

最新推荐文章于 2020-02-15 11:56:24 发布

阅读量383

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41078889/article/details/90521572

版权

线性表是一种包含零个或多个元素的有限序列，主要讨论其顺序存储方式。顺序存储的线性表在进行元素的删除和添加操作时，由于需要移动大量元素，导致效率相对较低。

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

线性表：零个或多个元素的有限序列。

线性表顺序存储的缺点：在删除和添加元素时会移动大量元素，效率低下。

#include<stdio.h>
#include<assert.h>
#define SIZE 10

typedef struct Sqlist
{
	int elem[SIZE];
	int usedsize;
}Sqlist,*PSqlist; //SqList定义类型变量，使用*PSqList定义指针变量

//初始化
void InitSqlist(PSqlist Psq)
{
	assert(Psq != NULL);
	Psq->usedsize = 0;
}

bool isFull(PSqlist Psq) 
{
	return Psq->usedsize == SIZE;
}

bool Insert(PSqlist Psq,int pos ,int val)//在 pos 位置插入 val 值
{
	assert(Psq != NULL);
	if(pos < 0 || pos > Psq->usedsize || isFull(Psq))
	{
		return false;
	}
	//挪数据
	for(int i = Psq->usedsize-1;i >= pos;i--)
	{
		Psq->elem[i+1] = Psq->elem[i];
	}
	Psq->elem[pos] = val;
	Psq->usedsize++;
	return true;
}

bool isEmpty(PSqlist Psq) 
{
	return Psq->usedsize == 0;
}

int Search(PSqlist Psq,int pos,int key)//从pos位置开始查找 key 值==>第一次出现==》返回下标  -1
{