数据结构与数据库实验讲义.doc

数据结构与数据库实验讲义福州大学阳光学院电子系2014年3月目录实验一 线性表顺序存储与链式存储的实现1实验二 数据库的建立与维护2实验三 数据库的查询6实验一 线性表顺序存储与链式存储的实现一、实验目的掌握线性表顺序存储和链式存储结构；掌握指针在线性表中的运用。二、实验内容（一）编写程序实现顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：1. 从键盘输入10个整数，产生顺序表，并输入结点值。2. 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4. 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。（二）编写程序实现单链表的动态创建，包括头插法建表和尾插法建表。具体实现要求：假设线性表结点的数据类型是字符类型，并以换行符n为输入条件结束标识符。采用头插法生成的链表的节点次序应与输入顺序相反，采用尾插法生成的链表的节点次序应与输入顺序一致。实验二 数据库的建立与维护一、实验目的1.熟练使用SQL语言实现数据库的创建、删除；基本表的创建、删除、更新工作。2.掌握使用SQL语言向数据库中输入数据、修改数据和删除数据。二、实验内容1、利用SQL语言中CREATE、DROP命令实现数据库的创建及删除工作。2、利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作。3、完成上述工作后，查看是否成功创建实验所要求数据库、基本表。4、利用SQL语言中INSERT、UPDATE、DELETE语句进行基本表数据更新，要求在进行数据的更新时，所修改的记录不仅满足数据完整性约束条件，并注意各个数据表之间的关联性。5、在数据更新过程中，通过分析SQL命令执行后数据的差异，来验证SQL命令的正确性，并通过查看运行结果的合法性，来验证各类完整性约束条件正确性。三、实验方法、步骤及结果测试1定义数据库定义一个借阅数据库，要求所定义的数据库大小为1M，且数据库名称为Labery_学号。 2定义下列数据库基本表 在所定义的借阅数据库Labery_学号中，按要求定义如下数据库表：1） 书（book）列名别名类型及长度是否可为空书号bnochar(8)否类别categoryvarchar(10)否书名titlevarchar(40)否出版社pressvarchar(30)是年份book_yearInt否作者authorchar(20)是价格pricedecimal(7,2)否总藏书量book_totalInt否2） 借书证（card）列名别名类型及长度是否可为空卡号cnochar(7)否姓名namechar(8)否单位departmentvarchar(40)是类别typechar(1)否3） 借书记录（borrow）列名别名类型及长度是否可为空卡号cnochar(7)否书号bnochar(8)否借书日期borrow_datesmalldatetime否还书日期return_datesmalldatetime 是3数据输入分别向book、card、borrow三个基本表中输入5条数据（备注：考虑到以后的可操作性，希望数据的数据具有一定的现实意义），其次插入的数据满足数据完整性约束条件及表与表之间的关联性的要求。表1 书书号类别书名出版社年份作者价格总藏书量O001计算机类数据库系统机械工业出版社2004张三2840002电子类操作系统清华大学出版社2000李四3530003数学类高等数学科学出版社1998王五15100004数学类离散数学机械工业出版社2006赵六2220005计算机类C语言清华大学出版社2005钱七4010006文学类心灵鸡汤电子工业出版社2002NULL1950007文学类白鹿原1999NULL2560008历史类中国近代史文艺出版社2001李立3240009历史类中国古代史文艺出版社2001李立3240010计算机类JAVA语言机械工业出版社2004王明382表2 借书证卡号姓名单位类别T001李媛媛自动化学院TT002王丽丽自动化学院TT003张强计算机学院TT004赵刚理学院TG001吴明自动化学院GG002钱清计算机学院GU001李峰自动化学院UU002白岚艺术学院UF001张卫国FF002李爱国F表3 借书记录卡号书号借书日期（月/日/年）还书日期（月/日/年）T00100012011-1-12011-1-4T00100022011-1-12011-1-4T00100052012-1-12012-1-4T00100102014-1-12014-1-4T00300012014-2-152014-3-4T00300022011-2-152011-3-4T003000320011-2-152011-3-4T00300042011-2-152011-3-4G00200052011-2-52011-3-14G00200072013-8-10G00200102013-8-104修改数据修改book、card、borrow三个基本表的数据，并要求将book表中price属性的值全部打8折、清华大学出版社的书籍总藏书量增加10本。5删除操作删除book、card、borrow三个数据表中的某些数据，并注意数据完整性约束条件的限制。要求删除borrow表中借书日期为1年前的数据，以及要求删除电子工业出版社的书籍。实验三 数据库的查询一、实验目的熟练掌握简单表的数据查询、数据联接查询以及数据排序的操作方法，并加深对SQL语言的查询语句的理解。二、实验内容使用SELECT语句及WHERE查询条件进行简单查询及连接查询实验，其次使用ORDER BY排序子句实现输出结果的排序。主要实验内容包括：1、简单查询2、连接查询三、实验方法、步骤及结果测试1查询发生了借阅关系的借书证卡号，并按卡号降序排列。2查