数据结构和算法分析实验.docVIP

数据结构与算法分析实验 教材：电子信息技术专业实验指导书的第2章： 数据结构实验 本实验课学分：0.5 上课周次：10周- 17周(各个班不同，13) 成绩评定：随课实验，成绩不单独给，但会体现在数据结构与算法分析课程的成绩中，课程总3.5学分，理论课程3学分，实验0.5学分。实验成绩体现在：1.实验程序完成之后的检查。2.实验报告（格式，每人按时交，16周交完报告）。3.随堂测试（13周-15周，时间不定）。 课程使用编程语言：Visual C++或TC,需要同学们自己再重温一下C语言课本，特别要注意函数调用、指针、结构体部分的内容。 实验一 线性顺序表的插入删除（8课时）－教材实验1 实验目的： 学习线性顺序表的建立与各个操作以及编程语言的熟练掌握。 实验内容： 线性顺序表1： 函数调用方式实现建立线性表及线性表的各项功能 typedef struct List { ET alist[MaxSize]; int size; };//一旦定义一个struct List这样的数据结构名称与类型，那么在你的程序里，struct List就象int 一样的意义了 typedef char ET;//定义一个宏，用ET代表数据类型char ，这样若要改变数据类型，只需改动这一个地方就可以了。 实现七个函数： 1）置空表：void setnull(struct List *p) 2