Python数据结构实验 顺序表的实现

一、实验目的

1．掌握用Python定义线性表的顺序存储类型；

2．掌握用Python调试顺序表的基本方法；

3．掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现； 

二、实验环境

1．Windows操作系统的计算机

2．Python3.7环境平台和PyCharm编辑器

三、实验说明

1．实现线性表顺序存储结构的基本操作。
2．实验中如无特别说明，均要求使用脚本（.py）方式编写代码。

3．自主编写程序，必要时参考相关资料。

4．实验学时：2学时

四、实验内容和步骤

1．实验内容

（1） 基础实验题

设计整数顺序表的基本运算程序，并用相关数据进行测试。

（2） 应用实验题

编写一个简单的学生成绩管理程序，每个学生记录包含学号、姓名、课程和分数，采用顺序表存储，完成以下功能：

•  屏幕显示所有学生记录。
• 输入一个学生记录。
• 按学号和课程删除一个学生记录。
• 按学号排序并输出所有学生记录。
• 按课程排序，对于一门课程，学生按分数递减排序。

2．实验步骤

（1）分析实验内容，写出程序大致框架或完整的程序代码。

（2）进入Python集成环境。

（3）编辑程序并进行保存。

（4）运行程序，若有错误，修改错误后再次运行，如此反复进行到不显示出错为止。

（5）检查程序输出结果。

五、实验代码与结果（程序运行代码及其结果）

1．

class SqList:



    def __init__(self):

        self.initcapacity=100;

        self.capacity=self.initcapacity

        self.data=[None]*self.capacity

        self.siz