线性表(顺序存储)及其应用.docVIP

云南大学物理实验教学中心 实验报告 课程名称： 软件技术基础上机 实验项目：线性表（顺序存储）及其应用 学生姓名： 曹砷坚 学号：20081050077 物理科学技术 学院 物理 系 08 级 电子科学与技术 专业 成绩 指导教师： 马琳 实验时间： 2010 年 9 月 20 日 时 分至 时 分 实验地点： 格物楼 实验类型：教学（演示□ 验证□ 综合□ 设计■） 学生科研□ 课外开放□ 测试□ 其它□ 云南大学物理实验教学中心 实验预习报告 实验一 线性表（顺序存储）及其应用 一．实验目的 1. 掌握顺序表的建立及基本操作。 二．实验要求 建立一个顺序表，表中元素为学生，每个学生信息包含姓名和学号两部分，对该表实现：① 输出、② 插入、③ 删除、④ 查找功能。 三．实验原理 1. 顺序表的建立在程序语言设计语言中，通常定义一个一维数组来表示线性表的顺序存存储空间。因为程序设计语言中一唯数组与计算机中世界的存储空间结构是类似的，这就便于用程序设计语言对线性表进行各种运算处理。顺序表的插入?? 在一般情况下，要在第i（1≤i≤n）个元素之前插入一个新元素时，首先要将从最后一个（即第n个）元素开始，直到第i个元素之间的共n-i+1个元素，依次向后移动一个位置；移动结束后，第i个元素将被空出；然后将新元素插入到第i项。插入结束后，线性表的长度就增加了1。3．顺序表的删除?? 在一般情况下，要删除顺序表第i（1≤i≤n）个元素时，需要从i+1个元素开始将直到第n个元素之间的总共n-i个元素，依次向前移动一个位置。删除结束后线性表的长度将减去1。．顺序表的查找从线性表中第一个元素开始，依次将线性表中的元素进行比较，若相等则表示找到（即查找成功）；若线性表中所有的元素都与被查找元素进行了比较但都不相等，则表示线性表中没要找的元素（即查找失败）。#include stdafx.h #include malloc.h #include string.h #include conio.h #include iostream.h #define KM 7 #define LEN sizeof(STU) class STU { public: char name[20]; int num; float score[7]; STU* next; }; void score_in(float sco[]) { int i=0; while(iKM) { printf(enter score %d\n,i); cinsco[i]; i++; } } void pw_in(char* pw) { char c; //char pw[128]={\0}; char incr[2]={0,\0}; int i=0; while(\r!=(c=getch())) { if(c==0x08) { i--; printf(\b); printf( ); printf(\b); continue; } else { printf(*); } incr[0]=c; strcat(pw,incr); i++; } pw[i]=\0; printf(\n); //printf(\n%s, pw); } int gl_log() { int i=0,user=1; char id[20]=; char id1[20]=pcgg5244; char pw1[128]=524413; char pw[128]={\0}; printf(choose user: 1 student 2 teacher \n); cinuser; printf(enter ID:\n); cinid; printf(enter password:\n); pw_in(pw); int cmp_id=strcmp(id