数据结构课程设计报告2
17页1、数据结构课程设计报告学 号姓 名班 级计091指导教师安徽工业大学计算机学院2011年6月一学生成绩查询实验要求: 若按学号进行顺序查找,例如:输入99070103,则输出 56 。 按学号排序后对学号进行折半查找。 随机输入以学号为关键字的学生信息并构建二叉排序树,对学号进行二叉排序树查找。设计思路: 顺序表建立学生信息,包括double学号,sting名字,int分数,然后进行学号顺序查找,折半查找。 建立二叉排序树,对二叉排序树进行学号查找,显示出相应的信息。2.代码#include#include#include#define Maxsize 100typedef double Keytype;typedef int datatype;typedef struct Keytype key; Datatype;typedef structchar dMaxsize;int leng;seqstring; typedef struct Keytype key; seqstring name; int score; Datatype1;typedef struct BinStreen
2、odeDatatype elem;seqstring name;int score;struct BinStreenode *lchild,*rchild;*BinStree;typedef structDatatype1 r Maxsize;int length;seqList; int display(seqstring s) int i; s.leng=5; for(i=0;i5;i+) printf(%c,s.di); return 1; int seqSearch(seqList s,Keytype k) int i; for(i=0;is.length;i+) if(s.ri.key=k) printf(%.0ft,s.ri.key) ; display(s.ri.name); printf( %dn,s.ri.score); return (i); return (-1); int BinSearch(seqList s,Keytype k) int low,mid,high; low=0;high=s.length-1; while(lowk) high=mid-1;
3、else low=mid+1; return (-1); BinStree Create_BinStree(void) /*新建二叉结点*/ BinStree t; t=( BinStree)malloc(sizeof(struct BinStreenode); t-lchild=t-rchild=NULL; return t; BinStree BinStreeSearch(BinStree t,Keytype k) /*判断结点是否存在*/if(t=NULL)return NULL;if(t-elem.key=k) return (t);if(t-elem.keyk) BinStreeSearch(t-lchild,k);BinStreeSearch(t-rchild,k);return NULL; void BinStreeInsert(BinStree *t,Keytype k,seqstring name1,int score1) /*插入二叉排序结点*/ BinStree r; if(*t=NULL) r=(BinStree)malloc(sizeof(struct Bin
《数据结构课程设计报告2》由会员博****1分享,可在线阅读,更多相关《数据结构课程设计报告2》请在金锄头文库上搜索。
2022-12-06 25页
2022-07-28 90页
2024-01-25 104页
2023-11-22 8页
2023-02-20 22页
2023-04-18 10页
2023-04-05 20页
2023-07-15 12页
2023-04-29 39页
2023-10-18 9页