week5-数据结构1.pptVIP

相比较前例中的顺序表而言，数据元素之间的组织形式并没变化，所不同的只是数据元素本身的类型变化了，所以只需将前例中关于属性data的定义由 int类型数组改为一个Student类型的数组即可， 根据问题分析Student应该是一个如下定义的类类型。 public class Student { public string No {get; set;} public string Name {get; set;} public int Math {get; set;} public int English {get; set;} public int Computer {get; set;} public int Total {get;set;} public Student(string no, string name,int a, int b, int c ) { No = no; Name = name; Math = a; English = b; Computer = c; Total= Math + English + Computer; } 定义自动实现属性 说明： 本例中Student类中定义了自动实现属性，来简化字段封装。 自动实现属性定义语法： public 数据类型 属性名 {get;set;} 编译时，编译器会自动生成相应的“私有返回字段”和适当的get/set逻辑。该方法是.Net3.5发布时推出的。 Total属性作为总分，是其他三个属性相加得到的结果，所以不需为其定义一个专门的形参来初始化该属性。 class ArrayList { Student[] data; int length; int volume; public ArrayList(int n) { data = new Student[n]; length = 0; volume = n; } public void Sort() { int i, j; Student s; for (i = 0; i length - 1; i++) for (j = 0; j length - 1 - i; j++) if (data[j].No.CompareTo(data[j + 1].No) 0) { s = data[j]; data[j] = data[j + 1]; data[j + 1] = s; } } public bool Append(Student newStudent) { //请自行实现 } 解决该问题的顺序表类定义如下： 接右面 public Student GetValue(int i) { return data[i]; } public int GetLength() { return length; } public Student Search() { //请自行实现 } }//整个类定义的结束花括号 说明： 系统提供的CompareTo方法的功能是比较两个字符串的大小。 假设有定义：String s1,s2; 则s1. CompareTo(s2)的结果如下： 若s1s2，则s1. CompareTo(s2)0 若s1==s2，则s1. CompareTo(s2)==0 若s1s2，则s1. CompareTo(s2)0 窗体事件： private void btnAppend_Click(object sender, EventArgs e) { Student s; String no,name; int math,english,computer; no =tbNo .Text ; name=tbName .Text ; math=int