【數(shù)據(jù)結(jié)構(gòu)】順序表的基本操作-創(chuàng)新互聯(lián)

順序表
  1. 順序表：線性表的順序存儲(chǔ)，用一段連續(xù)的存儲(chǔ)單元來存放數(shù)據(jù)元素的。
  2. 用物理上的先后關(guān)系來表達(dá)邏輯上的前后關(guān)系
  3. 邏輯上連續(xù)的，物理上連續(xù)；物理上連續(xù)的，邏輯上也連續(xù)
順序表的基本操作
  1. 初始化順序表
//定義結(jié)構(gòu)體
struct Line {int arrs[15];
	int length;
};

//初始化順序表
void InitLine(struct Line *line){//表長(zhǎng)度
	line->length = 0;
	printf("--->>>順序表初始化完成，當(dāng)前表長(zhǎng)度為：%d\n", line->length);
}
  1. 判斷表是否為空
//判斷是否為空
void IsNull(struct Line *line){if (line->length!=0) {printf("--->>>此表非空，長(zhǎng)度：%d\n", line->length);
	}
	else {printf("--->>>此表為空表，長(zhǎng)度：%d\n", line->length);
	}
}
  1. 輸入數(shù)據(jù)
//輸入數(shù)據(jù)
void Input(struct Line *line) {while (1) {int inputData;
		if (line->length<15) {	printf("--->>>請(qǐng)輸入數(shù)據(jù),僅支持int類型(輸入0結(jié)束)：");
			scanf_s("%d", &inputData);
			if (inputData == 0) {		printf("--->>>輸入結(jié)束\n");
				IsNull(line);
				Output(line);
				break;
			}
			line->arrs[line->length] = inputData;
			line->length++;
		}else {	printf("--->>>輸入結(jié)束,容量已滿\n");
			IsNull(line);
			Output(line);
			break;
		}
	}
}
  1. 輸出數(shù)據(jù)
//輸出數(shù)據(jù)
void Output(struct Line* line) {printf("--->>>順序表中的數(shù)據(jù)為：\n");
	printf("--->>>");
	if (line->length == 0) {printf("無數(shù)據(jù)");
	}
	else {for (int i = 0; i< line->length; i++) {	printf(" %d ", line->arrs[i]);
		}
	}
	printf("\n");
}
  1. 插入數(shù)據(jù)
//插入數(shù)據(jù)
void Insert(struct Line *line) {IsNull(line);
	Output(line);

	while (1) {if (line->length != 15) {int index, insertData;
		printf("--->>>請(qǐng)選擇要插入的位置{0-%d (-1退出)}:", line->length);
		scanf_s("%d", &index);
		if (index == -1) {	printf("--->>>已退出\n");
			break;
		}else {	if (index< 0 || index >line->length) {		printf("--->>>位置不合法，您可以輸入(0-%d)\n", line->length);
			}else {		int temporary = line->length;
				printf("--->>>請(qǐng)輸入插入的值,僅支持int類型:");
				scanf_s("%d", &insertData);

				if (temporary != 14) {for (int i = line->length; i >= index; i--) {line->arrs[i + 1] = line->arrs[i];
					}
				}

				line->arrs[index] = insertData;
				line->length++;
				if (temporary< line->length) {printf("--->>>插入成功\n");
				}
				else {printf("--->>>插入失敗\n");
					break;
				}
			}
		}

			}else {		printf("--->>>容量已滿，不允許插入\n");
				break;
			}
		}
	
}
  1. 刪除數(shù)據(jù)
//刪除數(shù)據(jù)
void Delete(struct Line *line) {while (1) {if (line->length != 0) {	int index,tempLength;
			tempLength = line->length;
			printf("--->>>請(qǐng)輸入要?jiǎng)h除的位置{0-%d (-1退出)}:",line->length - 1);
			scanf_s("%d",&index);

			if (index == -1) {		printf("--->>>已退出\n");
				break;
			}

			if (index< 0 || index >= line->length) {		printf("--->>>刪除位置不合法，您可以輸入(0-%d)\n", line->length - 1);
			}else {		
				for (int i = index; i< line->length; i++) {line->arrs[i] = line->arrs[i + 1];
				}
				line->length--;
				if (tempLength >= line->length) {printf("--->>>刪除成功\n");
					IsNull(line);
					Output(line);
				}
				else {printf("--->>>刪除失敗\n");
					break;
				}
			}

		}else {	printf("--->>>沒有刪除對(duì)象\n");
				break;
		}

	}

}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

成都創(chuàng)新互聯(lián)是由多位在大型網(wǎng)絡(luò)公司、廣告設(shè)計(jì)公司的優(yōu)秀設(shè)計(jì)人員和策劃人員組成的一個(gè)具有豐富經(jīng)驗(yàn)的團(tuán)隊(duì)，其中包括網(wǎng)站策劃、網(wǎng)頁(yè)美工、網(wǎng)站程序員、網(wǎng)頁(yè)設(shè)計(jì)師、平面廣告設(shè)計(jì)師、網(wǎng)絡(luò)營(yíng)銷人員及形象策劃。承接：成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、網(wǎng)站改版、網(wǎng)頁(yè)設(shè)計(jì)制作、網(wǎng)站建設(shè)與維護(hù)、網(wǎng)絡(luò)推廣、數(shù)據(jù)庫(kù)開發(fā),以高性價(jià)比制作企業(yè)網(wǎng)站、行業(yè)門戶平臺(tái)等全方位的服務(wù)。

本文標(biāo)題：【數(shù)據(jù)結(jié)構(gòu)】順序表的基本操作-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)路徑：http://bm7419.com/article2/gocic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營(yíng)銷推廣、企業(yè)建站、云服務(wù)器、網(wǎng)站內(nèi)鏈、微信公眾號(hào)、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

搜索引擎優(yōu)化