《数据结构》 (java版) 课件 4-5线性表习题课

学生成绩管理系统使用表作为数据结构存储若干学生的信息，并且具有以下功能：1、将学生信息存入系统2、给定学生编号，查找学生，并显示该学生的信息3、给定学生编号，将其从系统删除学生成绩管理系统importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;public

classStudentManageSystem{ List<Student>list=newArrayList<>(10);

private

static

classStudent{

int

number; Stringname; Stringsex;

float

english;

float

math;

publicStudent(int

number){

this.number=number; }学生成绩管理系统

publicStudent(int

number,Stringname,Stringsex,float

english,float

math){

this.number=number;

this.name=name;

this.sex=sex;

this.english=english;

this.math=math; }学生成绩管理系统

publicStringtoString(){

return

number+":"+name+":"+sex+":"+english+":"+math; }

public

booleanequals(Objectx){

if(x

instanceofStudent){

return((Student)x).number==number; }

else

return

false; } }因为使用表存储Student，需要使用indexOf，该函数要比较2个Student是否相等，需要调用equals。学生成绩管理系统学生成绩管理系统

public

voidinsert(Studentx){

list.add(list.size(),x); }

public

voidremove(int

number){

int

pos=list.indexOf(newStudent(number));

if(pos!=-1)

list.remove(pos); }学生成绩管理系统

publicStudentget(int

number){

int

pos=list.indexOf(newStudent(number));

if(pos==-1)

return

null;

else

return

list.get(pos); }

publicStringtoString(){

return

list.toString(); }

public

static

voidmain(String[]args){

//TODOAuto-generatedmethodstub StudentManageSystemst=newStudentManageSystem(); Scannersc=newScanner(System.in);

int

count=sc.nextInt();

for(int

i=0;i<count;i++){

int

number=sc.nextInt(); Stringname=sc.next(); Stringsex=sc.next();

float

english=sc.nextFloat();

float

math=sc.nextFloat();

st.insert(newStudent(number,name,sex,english,math)); }学生成绩管理系统 System.out.println(st); StudentgetStudent=st.get(sc.nextInt()); System.out.println(getStudent);

st.remove(sc.nextInt()); System.out.println(st);

sc.close(); }学生成绩管理系统有序的表归并算法2591534101618papbpc2papc3pbpc4pbpc多项式的存储以及加法实现(1,1)(3,3)(5,5)(7,7)(2,2)(4,4)(6,6)(8,7)(9,9)(1,1)(2,2)(3,3)(4,4)(5,5)(6,6)(15,7)(9,9)1、将多项式以系数、幂数对并按幂由小到大的次序存放：1a1+3a3+5a5+7a7

2a2+4a4+6a6+8a7+9a9

2、多项式的加法转换为有序表的归并，幂相同，则系数相加1a1+2a2+3a3+4a4+5a5