資料結構實驗 順序表的基本操作

2021-10-21 07:36:24 字數 664 閱讀 4537

#include //1-1儲存結構

#define maxsize 100

typedef struct

sqlist;

//1-2初始化順序表並放入n個資料

void initlist(sqlist &l)

//1-3初始化順序表並放入n個資料

void listinsert(sqlist &l,int i,int e)

//1-4刪除順序表的第j個位置的元素。

void listdelete(sqlist &l,int i)

//1-5刪除順序表的第j個位置的元素。

int getelem(sqlist l,int i)

/*void getelem(sqlist l,int i,int &e)

*///1-6查詢順序表中第1個與e相等的元素,若查詢成功,則返回該元素在表中的位置序號,若查詢失敗,則返回0。

int locateelem(sqlist l,int e)

l.length=n;

printf("請依次輸入%d個元素:",n);

順序表的操作實驗 資料結構

1 掌握線性表的順序儲存結構的表示和實現方法。2 掌握順序表基本操作的演算法實現。3 了解順序表的應用。1 建立順序表。2 在順序表上實現插入 刪除和查詢操作 驗證性內容 3 刪除有序順序表中的重複元素 設計性內容 4 完成乙個簡單學生成績管理系統的設計 應用性設計內容 1.硬體環境要求 pc機 單...

資料結構 順序表的基本操作

計算機中線性表的存放結構主要有兩種 順序儲存結構和鏈式儲存結構。採用前者存放方式的線性表是順序表,採用後者的就是我們平時所說的鍊錶 線性鍊錶 這裡先對順序表的一些基本操作進行歸納和總結,鍊錶的將在後面的文章中歸納總結。順序表的表示,一般都是借助一維陣列。c 語言定義其結構如下 const int m...

資料結構 順序表的基本操作

main include include define true 1 define error 0 define ok 1 define false 0 define overflow 2 typedef int status typedef int elemtype define list ini...