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

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

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

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

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

5、詳細設計#include “stdio.h“main(){int a[10],de=0,i=0,data=0,locate=0,t=0,j=0;printf(“請依次輸入10個輸入數(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,遍歷輸