一、實驗目的:
1、掌握線性表的邏輯結構
2、掌握線性表順序儲存結構的特點,熟練掌握順序表的基本運算
3、加深對順序儲存資料結構的理解,逐步培養解決實際問題的程式設計能力
實驗場地及儀器、裝置和材料:devc++
實驗訓練內容(包括實驗原理和操作步驟):(1)初始化順序表l
(2)從鍵盤上依次輸入任意個整數以建立順序表l
(3)輸出順序表中的各元素
(4)輸出順序表l的長度
(5)輸出順序表l的第3個元素
(6)查詢元素10,如果存在輸出其位序,不存在輸出0
(7)在順序表的第5個位置插入資料元素25
(8)刪除順序表中的第3個資料元素
(9)查詢順序表中的最大值和最小值並輸出
(10)實現順序表的就地逆置
(11)清空順序表l
(12)銷毀順序表l
根據要求自己寫出對應的**來實現
二、實驗總結與評價
實驗總結(包括實驗資料分析、實驗**、實驗結果、實驗過程**現的問題及解決方法等):
**如下:
#include#include#include#define overflow -2
#define ok 1
#define error 0
#define maxsize 100
typedef int elemtype;
typedef int status;
typedef struct sqlist
sqlist;//順序表結構為sqlist
status initlist(sqlist&l) //(1)順序表的初始化
status createsqlist (sqlist &l, int n )// (2)從鍵盤上依次輸入;順序表的建立
{ int i;
l.length=n;
printf("輸入整型元素: ");
for (i=0; il.length)
return false;
printf("順序表的第三個元素是%d\n",l.elem[i-1]);
for (i=0; il.length+1||l.length==maxsize)
return false;
i--;
for(j=l.length;j>i;j--)
l.elem[j]=l.elem[j-1];
l.elem[i]=e;
l.length++;
for (i=0; il.length)
return false;
i--;
for(j=i;jmax)
max=l.elem[i];
if(l.elem[i]實驗結果:
對實驗的自我評價:
在實驗過程中,感覺要弄清楚什麼時候要用線性表l的位址什麼時候要用線性表l的指標。編譯完後發現還是會有一些經常犯的小錯誤,比如說sqlist,listlengh這種,總是會不小心寫出sqlist,listleng;還有「;」號也是經常漏,下次要多多注意。
順序表的基本操作 順序表基本操作上機實驗
理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...
靜態順序表順序表的基本操作
一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...
順序表的基本操作
include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...