數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、實(shí)驗(yàn)一 實(shí)驗(yàn)一一．實(shí)驗(yàn)題目：線性表的綜合操作 一．實(shí)驗(yàn)題目：線性表的綜合操作二．實(shí)驗(yàn)?zāi)康?二．實(shí)驗(yàn)?zāi)康?線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表中數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系，即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的。線性表的邏輯結(jié)構(gòu)簡單，便于實(shí)現(xiàn)和操作。因此，線性表這種數(shù)據(jù)結(jié)構(gòu)在實(shí)際應(yīng)用中是廣泛采用的一種數(shù)據(jù)結(jié)構(gòu)。線性表是最基本的線性結(jié)構(gòu)，任何線性結(jié)構(gòu)都可以用線性表表示。線性表的結(jié)構(gòu)在信息檢索

2、、程序設(shè)計(jì)語言的編譯等許多方面有廣泛的應(yīng)用。本次設(shè)計(jì)主要是運(yùn)用線性表的插入、刪除、查找和排序，并運(yùn)用 C 語言的一些知識(shí)編寫出程序使算法得以實(shí)現(xiàn)。三．設(shè)計(jì)分析 三．設(shè)計(jì)分析3.1 3.1 線性表的結(jié)構(gòu)特點(diǎn) 線性表的結(jié)構(gòu)特點(diǎn) 1）均勻性：雖然不同數(shù)據(jù)表的數(shù)據(jù)元素可以是各種各樣的，但對(duì)于同一線性表的各數(shù)據(jù)元素必定具有相同的數(shù)所類 長度。 2）有序性：各數(shù)據(jù)元素在線性表中的位置只取決于它們的序與，數(shù)據(jù)元素之前的相對(duì)位置是線性的，即存在唯一的“

3、第一個(gè)“和“最后一個(gè)“的數(shù)據(jù)元素，除了第一個(gè)和最后一個(gè)外，其它元素前面均只有一個(gè)數(shù)據(jù)元素直接前趨和后面均只有一個(gè)數(shù)據(jù)元素（直接后繼） 。 在實(shí)現(xiàn)線性表數(shù)據(jù)元素的存儲(chǔ)方面，一般可用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種方法。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)將在本網(wǎng)站線性鏈表中介紹，本章主要介紹用數(shù)組實(shí)現(xiàn)線性表數(shù)據(jù)元素的順序存儲(chǔ)及其應(yīng)用。另外棧．隊(duì)列和串也是線性表的特殊情況，又稱為受限的線性結(jié)構(gòu)。3.2 3.2 線性表的常見操作包括： 線性表的常見操作包括：① 確定表

4、的長度 n，即求表中數(shù)據(jù)元素的個(gè)數(shù)；② 讀表：從左到右（或從右到左）讀表，即按 a1，a2，……，an（或 an，an-4.1. 4.1.插入一個(gè)元素： 插入一個(gè)元素：例如在第 i 個(gè)元素之前插入一個(gè)元素，首先要將尾元素到第 i 個(gè)元素向后移動(dòng)一位，再將新元素傳送到第 i 個(gè)位置，即可。4.2. 4.2.刪除一個(gè)元素： 刪除一個(gè)元素：例如刪除第 i 個(gè)元素時(shí)，要將第 i+1 個(gè)元素到最后一個(gè)元素向前移到一位。尾數(shù)置零。五．詳細(xì)設(shè)計(jì) 五．

5、詳細(xì)設(shè)計(jì)#include “stdio.h“main(){int a[10],de=0,i=0,data=0,locate=0,t=0,j=0;printf(“請(qǐng)依次輸入10個(gè)輸入數(shù)據(jù)：\n“);for(i=0;i<10;i++){scanf(“%d“,}printf(“\n“);for(i=0;i<10;i++){printf(“%d,“,a[i]);}for(;;){printf(“\n“);printf(“ 0,遍歷輸