《数据结构与数据库实验讲义.docVIP

数据结构与数据库实验讲义 福州大学阳光学院电子系 2014年3月  目录 实验一 线性表顺序存储与链式存储的实现 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命令的正确性，并通过查看运行结果的合法性，来验证各类完整性约束条件正确性。 三、实验方法、步骤及结果测试 1．定义数据库 定义一个借阅数据库，要求所定义的数据库大小为1M，且数据库名称为Labery_学号。 2．定义下列数据库基本表 在所定义的借阅数据库Labery_学号中，按要求定义如下数据库表： 书（book） 列名 别名 类型及长度 是否可为空 书号 bno char(8) 否 类别 category varchar(10) 否 书名 title varchar(40) 否 出版社 press varchar(30) 是 年份 book_year Int 否 作者 author char(20) 是 价格 price decimal(7,2) 否 总藏书量 book_total Int 否 借书证（card） 列名 别名 类型及长度 是否可为空 卡号 cno char(7) 否 姓名 name char(8) 否 单位 department varchar(40) 是 类别 type char(1) 否 借书记录（borrow） 列名 别名 类型及长度 是否可为空 卡号 cno char(7) 否 书号 bno char(8) 否 借书日期 borrow_date smalldatetime 否 还书日期 return_date smalldatetime 是 3．数据输入 分别向book、card、borrow三个基本表中输入5条数据（备注：考虑到以后的可操作性，希望数据的数据具有一定的现实意义），其次插入的数据满足数据完整性约束条件及表与表之间的关联性的要求。 表1 书 书号 类别 书名 出版社 年份 作者 价格 总藏书量 O001 计算机类 数据库系统 机械工业出版社 2004 张三 28 4 0002 电子类 操作系统 清华大学出版社 2000 李四 35 3 0003 数学类 高等数学 科学出版社 1998 王五 15 10 0004 数学类 离散数学 机械工业出版社 2006 赵六 22 2 0005 计算机类 C语言 清华大学出版社 2005 钱七 40 1 0006 文学类 心灵鸡汤 电子工业出版社 2002 NULL 19 5 0007 文学类 白鹿原 1999 NULL 25 6 0008 历史类 中国近代史 文艺出版社 2001 李立 32 4 0009 历史类 中国古代史 文艺出版社 2001 李立 32 4 0010 计算机类 JAVA语言 机械工业出版社 2004