數據結構樹實驗報告

篇一：數據結構實驗報告

實驗報告

實驗課程： 數據結構

實驗項目：實驗

專 業： 計算機科學與技術

姓 名： 於凡學 號： 10703070328 指導教師：汪林林

實驗時間： 2008-12-7

重慶工學院計算機學院

實驗一線性表

1. 實驗要求

掌握數據結構中線性表的基本概念。

熟練掌握線性表的基本操作：創建、插入、刪除、查找、輸出、求長度及合並並運算在順序存儲結構上的實驗。

熟練掌握鏈表的各種操作和應用。

2. 實驗內容

編寫一個函數，從一個給定的順序表A中刪除元素值在x到y之間的所有元素，要求以較高效率來實現。

#include<stdio.h>

typedef int elemtype;

#define maxsize 10

int del(int A[],int n,elemtype x,elemtype y)

{

int i=0,k=0;

while(i<n)

{if(A[i]>=x&&A[i]<=y)

k++;

else

A[i-k]=A[i];