阳光学院数据结构教程

阳光学院数据结构教程




阳光学院数据结构课程共27课时，收录24课



目录 实验一 线性表顺序存储与链式存储的实现 1 实验二 数据库的建立与维护 2 实验三 数据库的查询 6  实验一 线性表顺序存储与链式存储的实现 一、实验目的 掌握线性表顺序存储和链式存储结构；掌握指针在线性表中的运用。 二、实验内容 （一）?编写程序实现顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 ?（二）编写程序实现单链表的动态创建，包括头插法建表和尾插法建表。具体实现要求：假设线性表结点的数据类型是字符类型，并以换行符‘\n’为输入条件结束标识符。采用头插法生成的链表的节点次序应与输入顺序相反，采用尾插法生成的链表的节点次序应与输入顺序一致。 实验二 数据库的建立与维护 一、实验目的 1.熟练使用SQL语言实现数据库的创建、删除；基本表的创建、删除、更新工作。 2.掌握使用向数据库中输入数据、修改数据和删除数据 二、实验内容 1、利用SQL语言中CREATE、DROP命令实现数据库的创建及删除工作。 2、利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作。 3、完成上述工作后，查看是否成功创建实验所要求数据库、基本表。 4、利用SQL语言中INSERT、UPDATE、DELETE语句进行基本表数据更新，要求在进行数据的更新时，所修改的记录不仅满足数据完整性约束条件，并注意各个数据表之间的关联性。 5、在数据更新过程中，通过分析SQL命令执行后数据的差异，来验证SQL命令的正确性，并通过查看运行结果的合法性，来验证各类完整性约束条件正确性。 三、实验方法、步骤及结果测试