順序表的基本操作

2021-10-10 13:20:06 字數 1860 閱讀 6863

一、實驗目的:

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...