建立实验一基本表的实施

本实验通过SQL语言建立基本表，并掌握单表查询及排序方法。学生需预习实验内容，设计程序并独立分析实验结果，同时学习调试和测试程序。

实验一“线性表的应用（一）”是一个设计型实验，帮助学生深入理解线性表的顺序存储和链式存储结构，以及在C语言环境下如何实现这些结构的基本操作。实验的目标包括熟悉线性表的特性，掌握不同存储结构下的算法实现，强化C语言的应用技能，特别是函数调用、指针类型和链表操作，以及根据实际需求选择合适的存储结构。线性表作为数据结构的基础概念，可以采用顺序存储（数组形式）或链式存储（链表形式）。顺序存储快速访问但插入和删除效率低，链式存储插入删除更灵活但查找效率较低。实验分为三部分：第一部分要求在有序顺序表中插入元素X并保持有序，其次是删除指定元素并重新连接节点，最后通过双指针法逆置有序顺序表。第二部分涉及两个有序链表A和B的并集操作，保持结果有序。第三部分合并两个循环链表L1和L2，确保新链表能够正确运行并提供插入和删除功能。每个功能均通过独立函数实现，符合模块化编程原则，方便维护和复用。此外，设计用户友好的功能菜单有助于提升用户交互体验。实验帮助学生掌握线性表操作和C语言编程技能，重视需求分析和数据结构选择，这些对解决复杂问题至关重要。

表是关系模型中表示实体的方式 表由行和列组成 行和列的顺序不重要 表用来组织和存储数据，使其具有行列结构

这份文档详细介绍了如何操作HBase表，为用户提供操作指南。

实验一帮助学生熟悉SQL Server中管理数据表的基本操作。包括数据表的结构、SQL Server基本数据类型以及在Management Studio中创建、编辑和删除数据表的步骤。此外，实验还涉及使用T-SQL进行相同操作。具体步骤包括：1. 创建数据表：通过SQL语句CREATE TABLE在SQL Server中创建新数据表，定义字段名称、数据类型和长度等属性。2. 增加新字段：使用ALTER TABLE语句向已存在的数据表添加新字段，例如向student表添加\"Sclass\"和\"Smajor\"字段。3. 删除字段：使用ALTER TABLE语句的DROP COLUMN关键字删除表中的字段，例如删除student表中的Smajor字段。4. 删除唯一约束：使用ALTER TABLE语句的DROP CONSTRAINT子句在course表中移除唯一约束。5. 修改字段长度：使用ALTER COLUMN语句修改字段长度，例如修改student表中Sname字段的长度。6. 修改字段名和长度：通过ALTER TABLE语句分两步操作同时修改字段名和长度，例如将student表中的Sdept字段改名为Dept并调整长度。7. 修改字段类型：使用ALTER TABLE语句重新定义字段类型，例如将student表中的Sage字段改为smalldatetime类型。

创建表时，需根据数据需求定义相应列，并指定数据类型。例如，使用以下语句创建用户表：CREATE TABLE table_name ( tId int, tName string, tPassword string, tBirthday date )。在创建表之前，先使用“use db”语句选择数据库。

在创建表及其对象之前，需要考虑几个关键因素：首先，确定数据类型以确保每列能存储所需的信息；其次，定义列数和哪些列允许空值；接下来，考虑是否需要使用约束、默认值以及这些应放置的位置。此外，选择所需的索引类型也至关重要，这将影响查询性能。

利用Access实例建立学生基本信息查询，图3-1-2演示如何创建基本查询以选择学生信息表中的所有字段，图3-1-3展示创建基本查询以选择成绩信息表中除准考证号外的所有字段。

定义存储结构：- 邻接矩阵：二维数组存储顶点间的关系- 邻接表：链表存储顶点与其相邻顶点的关系 创建图：根据输入的顶点和边在两种存储结构下创建图 求顶点度：在两种存储结构下实现求顶点度的操作 图的遍历：在两种存储结构下实现图的深度优先和广度优先遍历算法 存储结构转换：实现图的邻接矩阵和邻接表存储结构的转换