當前位置:文檔之家 > 數據結構實驗1

數據結構實驗1

天津科技大學

2015—2016學年第2學期數據結構實驗任務書

課程名稱:數據結構實驗學時: 2

實驗題目:線性表的基本操作

實驗環境: Visual C++

實驗目的:

1、掌握線性表的定義;

2、掌握線性表的基本操作,如建立、查找、插入和刪除等。

實驗內容:

定義一個包含學生信息(學號,姓名,成績)的順序表和鏈表(二選一),使其具有如下功能:

(1) 根據指定學生個數,逐個輸入學生信息;

(2) 逐個顯示學生表中所有學生的相關信息;

(3) 根據姓名進行查找,返回此學生的學號和成績;

(4) 根據指定的位置可返回相應的學生信息(學號,姓名,成績);

(5) 給定一個學生信息,插入到表中指定的位置;

(6) 刪除指定位置的學生記錄;

(7) 統計表中學生個數。

實驗提示:

學生信息的定義:

typedef struct {

char no[8]; //8位學號

char name[20]; //姓名

int score; //成績

}Student;

順序表的定義

typedef struct {

Student *elem; //指向數據元素的基地址

int length; //線性表的當前長度

}SqList;

鏈表的定義:

玖玖资源3658稳定更新