《數(shù)據(jù)結(jié)構(gòu)》 (java版) 課件 4-5線性表習(xí)題課

學(xué)生成績管理系統(tǒng)使用表作為數(shù)據(jù)結(jié)構(gòu)存儲若干學(xué)生的信息，并且具有以下功能：1、將學(xué)生信息存入系統(tǒng)2、給定學(xué)生編號，查找學(xué)生，并顯示該學(xué)生的信息3、給定學(xué)生編號，將其從系統(tǒng)刪除學(xué)生成績管理系統(tǒng)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; }學(xué)生成績管理系統(tǒng)

publicStudent(int

number,Stringname,Stringsex,float

english,float

math){

this.number=number;

this.name=name;

this.sex=sex;

this.english=english;

this.math=math; }學(xué)生成績管理系統(tǒng)

publicStringtoString(){

return

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

public

booleanequals(Objectx){

if(x

instanceofStudent){

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

else

return

false; } }因為使用表存儲Student，需要使用indexOf，該函數(shù)要比較2個Student是否相等，需要調(diào)用equals。學(xué)生成績管理系統(tǒng)學(xué)生成績管理系統(tǒng)

public

voidinsert(Studentx){

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

public

voidremove(int

number){

int

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

if(pos!=-1)

list.remove(pos); }學(xué)生成績管理系統(tǒng)

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)); }學(xué)生成績管理系統(tǒng) System.out.println(st); StudentgetStudent=st.get(sc.nextInt()); System.out.println(getStudent);

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

sc.close(); }學(xué)生成績管理系統(tǒng)有序的表歸并算法2591534101618papbpc2papc3pbpc4pbpc多項式的存儲以及加法實(shí)現(xiàn)(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、將多項式以系數(shù)、冪數(shù)對并按冪由小到大的次序存放：1a1+3a3+5a5+7a7

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

2、多項式的加法轉(zhuǎn)換為有序表的歸并，冪相同，則系數(shù)相加1a1+2a2+3a3+4a4+5a5