“路雖遠(yuǎn)，行則將至”

??主頁：小賽毛

---

順序表·目錄

1.線性表

2.順序表

概念及結(jié)構(gòu)

靜態(tài)順序表：使用定長數(shù)組存儲元素。

動態(tài)順序表：使用動態(tài)開辟的數(shù)組存儲。?

接口實現(xiàn)

1.線性表

?

2.順序表

概念及結(jié)構(gòu)

順序表與數(shù)組的區(qū)別：順序表的存儲一定是連續(xù)的

靜態(tài)順序表：使用定長數(shù)組存儲元素。

?

空間在一開始的時候就已經(jīng)開好，是定長數(shù)組。

一般情況下，我們不使用靜態(tài)的，因為把握不住到底開辟多大的空間，你把握不住啊，兄弟哈哈哈

動態(tài)順序表：使用動態(tài)開辟的數(shù)組存儲。?

?

?存儲數(shù)據(jù)的數(shù)組空間是根據(jù)需求動態(tài)開辟的。

接口實現(xiàn)

//動態(tài)順序表
typedef int SLDataType;typedef struct SeqList
{SLDataType* a;int size;		//存儲有效數(shù)據(jù)個數(shù)int capacity;	//空間大小
}SL;

在進(jìn)行尾刪操作的時候，我們要進(jìn)行檢測，這個時候呢分為兩種方式：

void SLPopBack(SL* ps)
{// 溫柔的檢查//if (ps->size == 0)//return;// 暴力的檢查assert(ps->size > 0);//ps->a[ps->size - 1] = 0;ps->size--;
}

?頭插：

void SLPushFront(SL* ps, SLDataType x)
{SLCheckCapacity(ps);// 挪動數(shù)據(jù)int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}ps->a[0] = x;ps->size++;
}

ps：頭插挪動數(shù)據(jù)的時候是從后往前挪

?頭刪：?

void SLPopFront(SL* ps)
{int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

SLInsert：在pos位置前插入

//在pos位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];--end;}ps->a[pos] = x;ps->size++;
}

?此接口可以搭配SLFind接口使用

int SLFind(SL* ps, SLDataType x)
{for (int i = 0; i < ps->size; i++){if (ps->a[i] == x){return i;}}return -1;
}

ps：

int x;scanf("%d", &x);int pos = SLFind(&sl, x);if (pos != -1){SLInsert(&sl, pos, x * 10);}SLPrint(&sl);SLDestroy(&sl);

SLErase:

//刪除pos位置的值
void SLErase(SL* ps, int pos)
{assert(pos >= 0 && pos < ps->size);int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

?同理，這里也可以搭配SLFind使用：

	int x;scanf("%d", &x);int pos = SLFind(&sl, x);if (pos != -1){SLErase(&sl, pos, x * 10);}SLPrint(&sl);SLDestroy(&sl);

?