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

《数据结构与数据库实验讲义》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与数据库实验讲义福州大学阳光学院电子系2014年3月目录实验一线性表顺序存储与链式存储的实现1实验二数据库的建立与维护2实验三数据库的查询6实验一线性表顺序存储与链式存储的实现一、实验目的掌握线性表顺序存储和链式存储结构；掌握指针在线性表中的运用。二、实验内容（一） 编写程序实现顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：1.从键盘输入10个整数，产生顺序表，并输入结点值。2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置

2、；若找不到，则显示“找不到”。3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 （二）编写程序实现单链表的动态创建，包括头插法建表和尾插法建表。具体实现要求：假设线性表结点的数据类型是字符类型，并以换行符‘’为输入条件结束标识符。采用头插法生成的链表的节点次序应与输入顺序相反，采用尾插法生成的链表的节点次序应与输入顺序一致。6实验二数据库的建立与维

3、护一、实验目的1.熟练使用SQL语言实现数据库的创建、删除；基本表的创建、删除、更新工作。2.掌握使用SQL语言向数据库中输入数据、修改数据和删除数据。二、实验内容1、利用SQL语言中CREATE、DROP命令实现数据库的创建及删除工作。2、利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作。3、完成上述工作后，查看是否成功创建实验所要求数据库、基本表。4、利用SQL语言中INSERT、UPDATE、DELETE语句进行基本表数据更新，要求在进行数据的更新时，所修改的记录不仅满足

4、数据完整性约束条件，并注意各个数据表之间的关联性。5、在数据更新过程中，通过分析SQL命令执行后数据的差异，来验证SQL命令的正确性，并通过查看运行结果的合法性，来验证各类完整性约束条件正确性。三、实验方法、步骤及结果测试1．定义数据库定义一个借阅数据库，要求所定义的数据库大小为1M，且数据库名称为Labery_学号。2．定义下列数据库基本表在所定义的借阅数据库Labery_学号中，按要求定义如下数据库表：1）书（book）列名别名类型及长度是否可为空书号bnochar(8)否类别categoryvarchar(1

5、0)否书名titlevarchar(40)否出版社pressvarchar(30)是年份book_yearInt否6作者authorchar(20)是价格pricedecimal(7,2)否总藏书量book_totalInt否1）借书证（card）列名别名类型及长度是否可为空卡号cnochar(7)否姓名namechar(8)否单位departmentvarchar(40)是类别typechar(1)否2）借书记录（borrow）列名别名类型及长度是否可为空卡号cnochar(7)否书号bnochar(8)否借书日

6、期borrow_datesmalldatetime否还书日期return_datesmalldatetime是3．数据输入分别向book、card、borrow三个基本表中输入5条数据（备注：考虑到以后的可操作性，希望数据的数据具有一定的现实意义），其次插入的数据满足数据完整性约束条件及表与表之间的关联性的要求。表1书书号类别书名出版社年份作者价格总藏书量O001计算机类数据库系统机械工业出版社2004张三2840002电子类操作系统清华大学出版社2000李四3530003数学类高等数学科学出版社1998王五151

7、00004数学类离散数学机械工业出版社2006赵六2220005计算机类C语言清华大学出版社2005钱七4010006文学类心灵鸡汤电子工业出版社2002NULL1950007文学类白鹿原1999NULL25660008历史类中国近代史文艺出版社2001李立3240009历史类中国古代史文艺出版社2001李立3240010计算机类JAVA语言机械工业出版社2004王明382表2借书证卡号姓名单位类别T001李媛媛自动化学院TT002王丽丽自动化学院TT003张强计算机学院TT004赵刚理学院TG001吴明自动化学院

8、GG002钱清计算机学院GU001李峰自动化学院UU002白岚艺术学院UF001张卫国FF002李爱国F表3借书记录卡号书号借书日期（月/日/年）还书日期（月/日/年）T00100012011-1-12011-1-4T00100022011-1-12011-1-4T00100052012-1-12012-1-4T00100102014-1-12014-1-4