1. mysql中怎样查询表中的储存过程
假设A表有3个字段，ID, DATA1,DATA2
简单的话可以不使用存储过程，比如：
select * form A where ID in (select ID from A where DATA1 between 0 and 100)
如果你的应用比较复杂，在嵌套中还有复杂的运算，存储过程可以如下例子：
CREATE PROCEDURE test(in_start int,in_end int)
BEGIN
DECLARE ids TEXT;
select GROUP_CONCAT(ID) into ids from A where DATA1 between in_start and in_end;
select * from A where FIND_IN_SET(ID,ids) > 0;
END
注： in_start, in_end是DATA1的筛选范围。 后面一个select直接返回一个表
直接用SQL和使用存储过程各有利弊，存储过程在你使用大量查询及SQL运算的时候效率很高，而且存储过程一旦写入数据库会被自动编译运行速度比较快，而SQL是每次执行都需要被编译一次的。但是存储过程的调试比较麻烦，不像你使用编程语言和SQL的时候可以单步调试。而且如果没有熟练掌握存储过程的效率优化情况下，使用存储过程可能比使用SQL更慢。
2. 用c语言实现线性表的顺序存储（创建，插入，删除和查找）
//C++课程设计---学生成绩管理系统
#include <stdio.h>
#include <string.h>
#include <iostream.h>
#include <stdlib.h>
#include <windows.h>
typedef struct studentinfo //结构体定义
{
int num;//学号
char name[64];//姓名
int sex;//性别，1为男性，0为女性
float math;//数学
float english;//英语
float politic;//政治
float chinese;//语文
float total;//总成绩
struct studentinfo *next;
}STUDENT;
#define FILENAME "D:\\1.txt"
//定义默认的数据库文件
#define DELAYTIME 1500
//显示信息，延时
void create_menu();
STUDENT * new_student();
STUDENT* create_linkbyfile(char *);
STUDENT *del_info(STUDENT *);
int save_info(char *,STUDENT *,int);
int find_infile_printf(char *);
int pri_whole_link(STUDENT *);
STUDENT* printf_sort(STUDENT *);
void free_link(STUDENT *);
void main() //主函数
{
create_menu();
}
STUDENT * reverse(STUDENT *head)
//功能：链表反转顺序
//参数：head链表头结点指针
{
STUDENT *ptemp,*p1;
if(head==NULL)
{
return 0;
}
p1=head;//p1使之永远指向排好序的第一个结点，初值为head，head使之永远是已经排好序的最后一个结点
while(head->next!=NULL)//本次循环使ptemp排好序
{
ptemp=head->next;//ptemp指向未排好序的第一个结点
head->next=ptemp->next;//
ptemp->next=p1;//ptemp也排好序了，ptemp变成排好序的第一个结点了
p1=ptemp;//再次让p1成为第一个排好序的结点
}
return p1;//头结点为第一个结点
}
void create_menu()
//功能：输出功能菜单，提供人-机接口
{
char menu_Num;
STUDENT *head=NULL;
char ch;
char file_name[256];
while(1)
{
system("cls");
cout<<"\t\t学生成绩管理系统\n";
cout<<"##########################################\n";
cout<<"#\t\t 1.新增学生信息\t\t #\n";
cout<<"#\t\t 2.加载数据库\t\t #\n";
cout<<"#\t\t 3.删除学生信息\t\t #\n";
cout<<"#\t\t 4.保存学生信息\t\t #\n";
cout<<"#\t\t 5.数据库查询\t\t #\n";
cout<<"#\t\t 6.原序输出\t\t #\n";
cout<<"#\t\t 7.排序输出\t\t #\n";
cout<<"#\t\t 8.退出\t\t\t #\n";
cout<<"##########################################\n";
cout<<"请输入操作编号：";
cin>>menu_Num;
switch (menu_Num)
{
case '1':
free_link(head);//释放链表空间
head=new_student();//新增学生信息
break;
case '2':
free_link(head);//释放链表空间
cout<<"请输入要加载的数据库文件的路径"<<endl;
cin>>file_name;
head=create_linkbyfile(file_name);//读取数据文件
if(head!=NULL)
{
cout<<"数据库"<<file_name<<"已加载"<<endl;
Sleep(DELAYTIME);
}
break;
case '3':
del_info(head);//删除学生信息
break;
case '4'://保存学生信息
if (head==NULL)
{
cout<<"请先生成学生信息"<<endl;
Sleep(DELAYTIME);
}
else
{
cout<<"想将学生信息保存到哪个数据库文件？";
cin>>file_name;
cout<<"请选择保存方式：0追加到文件末尾 1覆盖文件\n";
cin>>menu_Num;
if(save_info(file_name,head,menu_Num-'0')==0)//0表示追加，1表示覆盖
{
cout<<"信息保存失败\n";
}
else
{
cout<<"数据已保存到"<<file_name<<endl;
Sleep(DELAYTIME);
}
}
break;
case '5':
find_infile_printf(FILENAME);//数据库查询
break;
case '6'://原序输出信息
pri_whole_link(head);
cout<<"返回主菜单？ Y/N\t";
do
{
cin>>ch;
}while(ch!='Y'&&ch!='y');
break;
case '7'://排序输出信息
do
{
if((head=printf_sort(head))==NULL)
{
cout<<"数据库未加载"<<endl;
Sleep(DELAYTIME);
break;
}
else
{
cout<<"选择其他方式排序？ Y/N\t";
cin>>ch;
}
}while(ch=='Y'||ch=='y');
break;
case '8':
free_link(head);//释放链表空间
exit(0);
break;
default:
cout<<"输入有误！请重新输入！"<<endl;
Sleep(DELAYTIME);
break;
}
}
}
STUDENT * new_student()
//功能：创建学生信息（通过链表）
//返回值：头结点指针
{
STUDENT *pnew,*p,*head;
float *pfloat;
char ch;
head=NULL;
do
{
system("cls");
pnew=(STUDENT *)malloc(sizeof(STUDENT)*1);
cout<<"请输入学生的学号(0表示取消)： ";
cin>>pnew->num;
if(0>=pnew->num)
{
break;
}
cout<<"请输入学生的姓名：";
cin>>pnew->name;
while(1)
{
cout<<"请输入学生的性别：0/1\t";
cin>>pnew->sex;
if(pnew->sex&&pnew->sex-1)
{
cout<<"性别输入错误，0表示女性，1表示男性，请重新输入"<<endl;
}
else
{
break;
}
}
cout<<"请依次输入学生的数学、英语、政治、语文成绩："<<endl;
for(pnew->total=0,pfloat=&pnew->math;pfloat<&pnew->math+4;)
{
cin>>*pfloat;
if(*pfloat<0||*pfloat>150)
{
cout<<"成绩输入错误，只能为0~150"<<endl;
}
else
{
pnew->total+=*pfloat;
pfloat++;
}
}
if(head==NULL)
{
head=pnew;
}
else
{
p->next=pnew;
}
p=pnew;
pnew->next=NULL;
cout<<"##########################该学生信息已生成#########################\n";
cout<<"建立另一个学生的信息？ Y/N\t";
cin>>ch;
}while(ch=='Y'||ch=='y');
return head;
}
STUDENT* create_linkbyfile(char *filename)
//功能：读取文件，创建链表
//参数：如果filename不为空，则打开该文件，如果filename为空，要求输入文件位置
//创建的链表的所有结点的next全部修改，指向物理地址上的下一个结点
{
system("cls");
FILE *fp;
STUDENT *head,*ptemp,*pnew;
head=NULL;//初始化head为空
if(filename==NULL)//若filename为空，要求输入文件绝对地址
{
char file_name[256];
cout<<"请输入数据库文件的路径："<<endl;
cin>>file_name;
if(NULL==(fp=fopen(file_name,"rb")))
{
cout<<"数据库连接失败\n";
return 0;
}
}
else
{
if(NULL==(fp=fopen(filename,"rb")))
{
cout<<"数据库连接失败\n";
return 0;
}
}
for(ptemp=NULL;;)
{
pnew=(STUDENT *)malloc(sizeof(STUDENT)*1);
if(fread(pnew,sizeof(STUDENT),1,fp)!=NULL)
{
if(ptemp!=NULL)
{
ptemp->next=pnew;
}
else
{
head=pnew;
}
ptemp=pnew;
}
else
{
if(ptemp!=NULL)
{
ptemp->next=NULL;
}
else
{
head=NULL;
}
free(pnew);
break;
}
}
fclose(fp);
return head;
}
STUDENT *del_info(STUDENT *head)
//根据学号，删除链表的结点
{
system("cls");
STUDENT *p1,*p2;
int num;
if (head==NULL)
{
cout<<"数据库未加载"<<endl;
Sleep(DELAYTIME);
return 0;
}
cout<<"请输入要删除学生的学号：";
cin>>num;
for(p1=head;p1!=NULL;)
{
if(p1->num==num)//找到
{
if(p1==head)//要删除的结点是头结点
{
head=p1->next;
}
else
{
p2->next=p1->next;
}
cout<<"成功删除！！";
}
p2=p1;
p1=p1->next;
}
return head;
}
int save_info(char *filename,STUDENT *head,int flag)
//功能：将链表按Binary写入文件末尾
//参数：
//1.filename文件名，绝对地址
//2.head指向链表的头结点
//3.flag 0追加或1覆盖数据
//返回值：失败则返回0
{
system("cls");
FILE *fp;
STUDENT *p;
char openmethod[8];
if(flag==0)
{
strcpy(openmethod,"ab+");//追加
}
else
{
strcpy(openmethod,"w");//覆盖
}
if(NULL==(fp=fopen(filename,openmethod)))//
{
cout<<"数据库连接失败"<<endl;
Sleep(DELAYTIME);
return 0;
}
else
{
for(p=head;p;p=p->next)
{
if((fwrite(p,sizeof(STUDENT),1,fp))==NULL)
{
cout<<"数据库创建失败"<<endl;
return 0;
}
}
}
fclose(fp);
return 1;
}
int find_infile_printf(char *filename)
//功能：根据学号和姓名来查询某个学生
//参数：filename数据库文件
//返回值：失败返回0
//直接搜索文件，缺点是速度慢
//也可先根据文件创建链表，再搜索链表，缺点是如果文件较大，占用内存多
{
system("cls");
FILE *fp;
STUDENT stu;
int num;
char stu_name[64];
char ch;
if(filename==NULL)
{
return 0;
}
do
{
memset(stu_name,0,sizeof(stu_name));
cout<<"查询学号或查询姓名？ 1查询学号 0查询姓名";
//flag=1根据学号来查询，flag=0根据姓名来查询
cin>>num;
if(num==1)
{
cout<<"输入要查询的学号：";
cin>>num;
cout<<"正在为您查询学号为"<<num<<"的学生……"<<endl;
}
else if(num==0)
{
cout<<"输入要查询的姓名：";
cin>>stu_name;
cout<<"正在为您查询姓名为"<<stu_name<<"的学生……"<<endl;
}
else
{
cout<<"输入有误"<<endl;
return 0;
}
if(NULL==(fp=fopen(filename,"rw")))
{
cout<<"数据库连接失败\n";
return 0;
}
else
{
while(fread(&stu,sizeof(STUDENT),1,fp)!=NULL)
{
if(strcmp(stu.name,stu_name)==0||stu.num==num)
{
cout<<"学号\t姓名\t性别\t数学\t英语\t政治\t语文\t总成绩\n";
//输出该学生的所有信息
cout<<stu.num<<"\t"<<stu.name<<"\t"<<stu.sex<<"\t"<<stu.math<<"\t"<<stu.english<<"\t"<<stu.politic<<"\t"<<stu.chinese<<"\t"<<stu.total<<endl;
//不加break;可支持多个相同数据的索引
}
}
}
cout<<"##########################查询完毕#########################\n";
cout<<"查询另一个学生的信息？ Y/N\t";
cin>>ch;
}while(ch=='Y'||ch=='y');
fclose(fp);
return 1;
}
int pri_whole_link(STUDENT *head)
//功能：显示整条链表的学生信息
//参数：head 头结点指针，如果head为空，返回空
{
system("cls");
STUDENT* p;
if (head==NULL)
{
cout<<"数据库未加载"<<endl;
Sleep(DELAYTIME);
return 0;
}
cout<<"学号\t姓名\t性别\t数学\t英语\t政治\t语文\t总成绩\n";
for(p=head;p;p=p->next)
{
cout<<p->num<<"\t"<<p->name<<"\t"<<p->sex<<"\t"<<p->math<<"\t"<<p->english<<"\t"<<p->politic<<"\t"<<p->chinese<<"\t"<<p->total<<endl;
}
return 1;
}
STUDENT* printf_sort(STUDENT *head)
//功能：根据学号|某科目成绩|总成绩对链表进行排序，然后输出
//参数：head链表头指针，如果head为空，返回空
//返回值：返回新的链表的头结点指针
{
system("cls");
STUDENT *p1,*p2,*ptemp,*pfinished=NULL;
char num;
char flag;
if (head==NULL)
{
return 0;
}
cout<<"选择排序依据 0.数学成绩1.英语成绩2.政治成绩3.语文成绩4.总成绩\n";
while(1)
{
cin>>num;
if(num>'4'||num<'0')
{
cout<<"输入有误，请重新输入 0~4"<<endl;
}
else
{
break;
}
}
cout<<"升序/降序输出？ 0.降序1.升序";
while(1)
{
cin>>flag;
if(flag>'1'||flag<'0')
{
cout<<"输入有误，请重新输入 0~1"<<endl;
}
else
{
break;
}
}
for(p1=head;p1->next!=pfinished;)//对链表进行从大到小排序（这里用冒泡法）
//p1使之总是指向头结点，pfinished使之总是指向已排序好的最前面的结点
//ptemp作为中介，保存p2的上一个结点
{
for(p2=p1;p2->next!=pfinished;)
{
if(*(&(p2->math)+num-'0')<*(&(p2->next->math)+num-'0'))//p2的值小于p2->next的值，交换 ptemp p2 p2->next
{
if(p2==p1)//头结点要交换
{
p1=p2->next;
p2->next=p1->next;
p1->next=p2;
ptemp=p1;
}
else
{
ptemp->next=p2->next;
ptemp=p2->next;
p2->next=ptemp->next;
ptemp->next=p2;
}
}
else//不需要交换，则p2、ptemp前进1位
{
ptemp=p2;
p2=p2->next;
}
}
pfinished=p2;
}
if(flag=='1')
{
p1=reverse(p1);
}
pri_whole_link(p1);
cout<<"##########################信息显示完毕#########################\n";
return p1;
}
void free_link(STUDENT *head)
//释放链表空间，如果head，什么都不做
{
STUDENT *p1,*p2;
for(p1=head;p1;p1=p2)
{
p2=p1->next;//先保存,否则
free(p1);//free后 p1->next数据丢失
}
}
3. 关于查询数据表属性的SQL代码
CREATE TABLE
创建新表。
语法
CREATE TABLE
[ database_name.[ owner ] .| owner.] table_name
( { < column_definition >
| column_name AS computed_column_expression
| < table_constraint > ::= [ CONSTRAINT constraint_name ] }
| [ { PRIMARY KEY | UNIQUE } [ ,...n ]
)
[ ON { filegroup | DEFAULT } ]
[ TEXTIMAGE_ON { filegroup | DEFAULT } ]
< column_definition > ::= { column_name data_type }
[ COLLATE < collation_name > ]
[ [ DEFAULT constant_expression ]
| [ IDENTITY [ ( seed , increment ) [ NOT FOR REPLICATION ] ] ]
]
[ ROWGUIDCOL]
[ < column_constraint > ] [ ...n ]
< column_constraint > ::= [ CONSTRAINT constraint_name ]
{ [ NULL | NOT NULL ]
| [ { PRIMARY KEY | UNIQUE }
[ CLUSTERED | NONCLUSTERED ]
[ WITH FILLFACTOR = fillfactor ]
[ON {filegroup | DEFAULT} ] ]
]
| [ [ FOREIGN KEY ]
REFERENCES ref_table [ ( ref_column ) ]
[ ON DELETE { CASCADE | NO ACTION } ]
[ ON UPDATE { CASCADE | NO ACTION } ]
[ NOT FOR REPLICATION ]
]
| CHECK [ NOT FOR REPLICATION ]
( logical_expression )
}
< table_constraint > ::= [ CONSTRAINT constraint_name ]
{ [ { PRIMARY KEY | UNIQUE }
[ CLUSTERED | NONCLUSTERED ]
{ ( column [ ASC | DESC ] [ ,...n ] ) }
[ WITH FILLFACTOR = fillfactor ]
[ ON { filegroup | DEFAULT } ]
]
| FOREIGN KEY
[ ( column [ ,...n ] ) ]
REFERENCES ref_table [ ( ref_column [ ,...n ] ) ]
[ ON DELETE { CASCADE | NO ACTION } ]
[ ON UPDATE { CASCADE | NO ACTION } ]
[ NOT FOR REPLICATION ]
| CHECK [ NOT FOR REPLICATION ]
( search_conditions )
}
参数
database_name
是要在其中创建表的数据库名称。database_name 必须是现有数据库的名称。如果不指定数据库，database_name 默认为当前数据库。当前连接的登录必须在 database_name 所指定的数据库中有关联的现有用户 ID，而该用户 ID 必须具有创建表的权限。
owner
是新表所有者的用户 ID 名，owner 必须是 database_name 所指定的数据库中的现有用户 ID，owner 默认为与 database_name 所指定的数据库中的当前连接相关联的用户 ID。如果 CREATE TABLE 语句由 sysadmin 固定服务器角色成员或 database_name 所指定的数据库中的 db_dbowner 或 db_ddladmin 固定数据库角色成员执行，则 owner 可以指定与当前连接的登录相关联的用户 ID 以外的其它用户 ID。如果与执行 CREATE TABLE 语句的登录相关联的用户 ID 仅具有创建表的权限，则 owner 必须指定与当前登录相关联的用户 ID。sysadmin 固定服务器角色成员或别名为 dbo 用户的登录与用户 ID dbo 相关联；因此，由这些用户创建的表的默认所有者为 dbo。不是由上述两种角色的登录创建的表所有者默认为与该登录相关联的用户 ID。
table_name
是新表的名称。表名必须符合标识符规则。数据库中的 owner.table_name 组合必须唯一。table_name 最多可包含 128 个字符，但本地临时表的表名（名称前有一个编号符 #）最多只能包含 116 个字符。
column_name
是表中的列名。列名必须符合标识符规则，并且在表内唯一。以 timestamp 数据类型创建的列可以省略 column_name。如果不指定 column_name，timestamp 列的名称默认为 timestamp。
computed_column_expression
是定义计算列值的表达式。计算列是物理上并不存储在表中的虚拟列。计算列由同一表中的其它列通过表达式计算得到。例如，计算列可以这样定义：cost AS price * qty。表达式可以是非计算列的列名、常量、函数、变量，也可以是用一个或多个运算符连接的上述元素的任意组合。表达式不能为子查询。
计算列可用于选择列表、WHERE 子句、ORDER BY 子句或任何其它可使用常规表达式的位置，但下列情况除外：
计算列不能用作 DEFAULT 或 FOREIGN KEY 约束定义，也不能与 NOT NULL 约束定义一起使用。但是，如果计算列由具有确定性的表达式定义，并且索引列中允许计算结果的数据类型，则可将该列用作索引中的键列，或用作 PRIMARY KEY 或 UNIQUE 约束的一部分。
例如，如果表中含有整型列 a 和 b，则可以在计算列 a+b 上创建索引。但不能在计算列 a+DATEPART(dd, GETDATE()) 上创建索引，因为在以后的调用中，其值可能发生改变。
计算列不能作为 INSERT 或 UPDATE 语句的目标。
说明 表中计算列所使用的列值因行而异，因此每行的计算列值可能不同。
计算列的为空性是由 SQL Server 根据使用的表达式自动确定的。即使只有不可为空的列，大多数表达式的结果也认为是可为空的，因为可能的下溢或溢出也将生成 NULL 结果。使用 COLUMNPROPERTY 函数（AllowsNull 属性）查看表中任何计算列的为空性。通过指定 ISNULL(check_expression, constant)，其中常量为替代任何 NULL 结果的非 NULL 值，可为空的表达式 expr 可以转换为不可为空的表达式。
ON {filegroup | DEFAULT}
指定存储表的文件组。如果指定 filegroup，则表将存储在指定的文件组中。数据库中必须存在该文件组。如果指定 DEFAULT，或者根本未指定 ON 参数，则表存储在默认文件组中。
ON {filegroup | DEFAULT} 也可以在 PRIMARY KEY 约束或 UNIQUE 约束中指定。这些约束会创建索引。如果指定 filegroup，则索引将存储在指定的文件组中。如果指定 DEFAULT，则索引将存储在默认文件组中。如果约束中没有指定文件组，则索引将与表存储在同一文件组中。如果 PRIMARY KEY 约束或 UNIQUE 约束创建聚集索引，则表的数据页将与索引存储在同一文件组中。
说明 在 ON {filegroup | DEFAULT} 和 TEXTIMAGE_ON {filegroup | DEFAULT} 的上下文中，DEFAULT 并不是关键字。DEFAULT 是默认文件组的标识符并需对其进行定界，如 ON "DEFAULT"、ON [DEFAULT] 和 TEXTIMAGE_ON "DEFAULT" 或 TEXTIMAGE_ON [DEFAULT]。
TEXTIMAGE_ON
是表示 text、ntext 和 image 列存储在指定文件组中的关键字。如果表中没有 text、ntext 或 image 列，则不能使用 TEXTIMAGE ON。如果没有指定 TEXTIMAGE_ON，则 text、ntext 和 image 列将与表存储在同一文件组中。
data_type
指定列的数据类型。可以是系统数据类型或用户定义数据类型。用户定义数据类型必须先用 sp_addtype 创建，然后才能在表定义中使用。
在 CREATE TABLE 语句中，用户定义数据类型的 NULL/NOT NULL 赋值可被替代。但长度标准不能更改；不能在 CREATE TABLE 语句中指定用户定义数据类型的长度。
DEFAULT
如果在插入过程中未显式提供值，则指定为列提供的值。DEFAULT 定义可适用于除定义为 timestamp 或带 IDENTITY 属性的列以外的任何列。除去表时，将删除 DEFAULT 定义。只有常量值（如字符串）、系统函数（如 SYSTEM_USER()）或 NULL 可用作默认值。为保持与 SQL Server 早期版本的兼容，可以给 DEFAULT 指派约束名。
constant_expression
是用作列的默认值的常量、NULL 或系统函数。
IDENTITY
表示新列是标识列。当向表中添加新行时，Microsoft® SQL Server™ 将为该标识列提供一个唯一的、递增的值。标识列通常与 PRIMARY KEY 约束一起用作表的唯一行标识符。可以将 IDENTITY 属性指派给 tinyint、smallint、int、bigint、decimal(p,0) 或 numeric(p,0) 列。对于每个表只能创建一个标识列。不能对标识列使用绑定默认值和 DEFAULT 约束。必须同时指定种子和增量，或者二者都不指定。如果二者都未指定，则取默认值 (1,1)。
seed
是装入表的第一行所使用的值。
increment
是添加到前一行的标识值的增量值。
NOT FOR REPLICATION
表示当复制登录（如 sqlrepl）向表中插入数据时，不强制 IDENTITY 属性。复制的行必须保留发布数据库中所赋予的键值；NOT FOR REPLICATION 子句确保不向复制进程所插入的行赋予新的标识值。其它登录所插入的行仍然具有以通常的方式创建的新标识值。建议同时使用具有 NOT FOR REPLICATION 的 CHECK 约束，以确保赋予的标识值处于当前数据库所需的范围内。
ROWGUIDCOL
表示新列是行的全局唯一标识符列。对于每个表只能指派一个 uniqueidentifier 列作为 ROWGUIDCOL 列。ROWGUIDCOL 属性只能指派给 uniqueidentifier 列。如果数据库兼容级别小于或等于 65，则 ROWGUIDCOL 关键字无效。有关更多信息，请参见 sp_dbcmptlevel。
ROWGUIDCOL 属性并不强制列中所存储值的唯一性。该属性也不会为插入到表中的新行自动生成值。若要为每列生成唯一值，那么或者在 INSERT 语句中使用 NEWID 函数，或者将 NEWID 函数指定为该列的默认值。
collation_name
指定列的排序规则。排序规则名称既可以是 Windows 排序规则名称，也可以是 SQL 排序规则名称。collation_name 仅适用于数据类型为 char、varchar、text、nchar、nvarchar 及 ntext 的列。如果没有指定该参数，那么如果列的数据类型是用户定义的，则该列的排序规则就是用户定义数据类型的排序规则，否则就是数据库的默认排序规则。
有关 Windows 和 SQL 排序规则名称的更多信息，请参见 COLLATE。
CONSTRAINT
是可选关键字，表示 PRIMARY KEY、NOT NULL、UNIQUE、FOREIGN KEY 或 CHECK 约束定义的开始。约束是特殊属性，用于强制数据完整性并可以为表及其列创建索引。
constrain_name
是约束的名称。约束名在数据库内必须是唯一的。
NULL | NOT NULL
是确定列中是否允许空值的关键字。从严格意义上讲，NULL 不是约束，但可以使用与指定 NOT NULL 同样的方法指定。
PRIMARY KEY
是通过唯一索引对给定的一列或多列强制实体完整性的约束。对于每个表只能创建一个 PRIMARY KEY 约束。
UNIQUE
是通过唯一索引为给定的一列或多列提供实体完整性的约束。一个表可以有多个 UNIQUE 约束。
CLUSTERED | NONCLUSTERED
是表示为 PRIMARY KEY 或 UNIQUE 约束创建聚集或非聚集索引的关键字。PRIMARY KEY 约束默认为 CLUSTERED，UNIQUE 约束默认为 NONCLUSTERED。
在 CREATE TABLE 语句中只能为一个约束指定 CLUSTERED。如果在为 UNIQUE 约束指定 CLUSTERED 的同时又指定了 PRIMARY KEY 约束，则 PRIMARY KEY 将默认为 NONCLUSTERED。
[ WITH FILLFACTOR = fillfactor ]
指定 SQL Server 存储索引数据时每个索引页的充满程度。用户指定的 fillfactor 取值范围从 1 到 100。如果没有指定 fillfactor，则默认为 0。创建索引时，fillfactor 的值越低，不必分配新空间即可由新索引项使用的空间就越多。
FOREIGN KEY...REFERENCES
是为列中的数据提供引用完整性的约束。FOREIGN KEY 约束要求列中的每个值在被引用表中对应的被引用列中都存在。FOREIGN KEY 约束只能引用被引用表中为 PRIMARY KEY 或 UNIQUE 约束的列或被引用表中在 UNIQUE INDEX 内引用的列。
ref_table
是 FOREIGN KEY 约束所引用的表名。
(ref_column[,...n])
是 FOREIGN KEY 约束所引用的表中的一列或多列。
ON DELETE {CASCADE | NO ACTION}
指定当要创建的表中的行具有引用关系，并且从父表中删除该行所引用的行时，要对该行采取的操作。默认设置为 NO ACTION。
如果指定 CASCADE，则从父表中删除被引用行时，也将从引用表中删除引用行。如果指定 NO ACTION，SQL Server 将产生一个错误并回滚父表中的行删除操作。
例如，在 Northwind 数据库中，Orders 表和 Customers 表之间有引用关系。Orders.CustomerID 外键引用 Customers.CustomerID 主键。
如果对 Customers 表的某行执行 DELETE 语句，并且为 Orders.CustomerID 指定 ON DELETE CASCADE 操作，则 SQL Server 将在 Orders 表中检查是否有与被删除的行相关的一行或多行。如果存在相关行，则 Orders 表中的相关行将随 Customers 表中的被引用行一同删除。
反之，如果指定 NO ACTION，若在 Orders 表中至少有一行引用 Customers 表中要删除的行，则 SQL Server 将产生一个错误并回滚 Customers 表中的删除操作。
ON UPDATE {CASCADE | NO ACTION}
指定当要创建的表中的行具有引用关系，并且在父表中更新该行所引用的行时，要对该行采取的操作。默认设置为 NO ACTION。
如果指定 CASCADE，则在父表中更新被引用行时，也将在引用表中更新引用行。如果指定 NO ACTION，SQL Server 将产生一个错误并回滚父表中的行更新操作。
例如，在 Northwind 数据库中，Orders 表和 Customers 表之间有引用关系：Orders.CustomerID 外键引用 Customers.CustomerID 主键。
如果对 Customers 表的某行执行 UPDATE 语句，并且为 Orders.CustomerID 指定 ON UPDATE CASCADE 操作，则 SQL Server 将在 Orders 表中检查是否有与被更新行相关的一行或多行。如果存在相关行，则 Orders 表中的相关行将随 Customers 表中的被引用行一同更新。
反之，如果指定 NO ACTION，若在 Orders 表中至少有一行引用 Customers 行，则 SQL Server 将产生一个错误并回滚对 Customers 行的更新操作。
CHECK
是通过限制可输入到一列或多列中的可能值强制域完整性的约束。
NOT FOR REPLICATION
是用于防止在复制所使用的分发过程中强制 CHECK 约束的关键字。当表是复制发布的订户时，请不要直接更新订阅表，而要更新发布表，然后让复制进程将数据分发回订阅表。可以在订阅表上定义 CHECK 约束，以防用户修改订阅表。但是如果不使用 NOT FOR REPLICATION 子句，CHECK 约束同样会防止复制进程将修改从发布表分发给订阅表。NOT FOR REPLICATION 子句表示对用户的修改（而不是对复制进程）强加约束。
NOT FOR REPLICATION CHECK 约束适用于被更新记录的前像和后像，以防在复制范围中添加记录或从复制范围中删除记录。将检查所有删除和插入操作；如果操作在复制范围内，则拒绝执行该操作。
如果对标识符列使用此约束，则当复制用户更新标识列时，SQL Server 将允许不必重新计算表标识列的种子值。
logical_expression
是返回 TRUE 或 FALSE 的逻辑表达式。
column
是用括号括起来的一列或多列，在表约束中表示这些列用在约束定义中。
[ASC | DESC]
指定加入到表约束中的一列或多列的排序次序。默认设置为 ASC。
n
是表示前面的项可重复 n 次的占位符。
注释
SQL Server 的每个数据库最多可存储 20 亿个表，每个表可以有 1024 列。表的行数及总大小仅受可用存储空间的限制。每行最多可以存储 8,060 字节。如果创建具有 varchar、nvarchar 或 varbinary 列的表，并且列的字节总数超过 8,060 字节，虽然仍可以创建此表，但会出现警告信息。如果试图插入超过 8,060 字节的行或对行进行更新以至字节总数超过 8,060，将出现错误信息并且语句执行失败。
包含 sql_variant 列的 CREATE TABLE 语句可以生成下列警告：
The total row size (xx) for table 'yy' exceeds the maximum number of bytes per row (8060). Rows that exceed the maximum number of bytes will not be added.
出现该警告是因为 sql_variant 的最大长度只能为 8016 字节。当某个 sql_variant 列包含与最大长度接近的值时，它可以超过行的最大大小限制。
每个表最多可以有 249 个非聚集索引和一个聚集索引。其中包括所有为支持表中所定义的 PRIMARY KEY 和 UNIQUE 约束而生成的索引。
SQL Server 在列定义中并不强制以特定的顺序指定 DEFAULT、IDENTITY、ROWGUIDCOL 或列约束。
临时表
可以创建本地和全局临时表。本地临时表仅在当前会话中可见；全局临时表在所有会话中都可见。
本地临时表的名称前面有一个编号符 (#table_name)，而全局临时表的名称前面有两个编号符 (##table_name)。
SQL 语句使用 CREATE TABLE 语句中为 table_name 指定的名称引用临时表：
CREATE TABLE #MyTempTable (cola INT PRIMARY KEY)
INSERT INTO #MyTempTable VALUES (1)
如果本地临时表由存储过程创建或由多个用户同时执行的应用程序创建，则 SQL Server 必须能够区分由不同用户创建的表。为此，SQL Server 在内部为每个本地临时表的表名追加一个数字后缀。存储在 tempdb 数据库的 sysobjects 表中的临时表，其全名由 CREATE TABLE 语句中指定的表名和系统生成的数字后缀组成。为了允许追加后缀，为本地临时表指定的表名 table_name 不能超过 116 个字符。
除非使用 DROP TABLE 语句显式除去临时表，否则临时表将在退出其作用域时由系统自动除去：
当存储过程完成时，将自动除去在存储过程中创建的本地临时表。由创建表的存储过程执行的所有嵌套存储过程都可以引用此表。但调用创建此表的存储过程的进程无法引用此表。
所有其它本地临时表在当前会话结束时自动除去。
全局临时表在创建此表的会话结束且其它任务停止对其引用时自动除去。任务与表之间的关联只在单个 Transact-SQL 语句的生存周期内保持。换言之，当创建全局临时表的会话结束时，最后一条引用此表的 Transact-SQL 语句完成后，将自动除去此表。
在存储过程或触发器中创建的本地临时表与在调用存储过程或触发器之前创建的同名临时表不同。如果查询引用临时表，而同时有两个同名的临时表，则不定义针对哪个表解析该查询。嵌套存储过程同样可以创建与调用它的存储过程所创建的临时表同名的临时表。嵌套存储过程中对表名的所有引用都被解释为是针对该嵌套过程所创建的表，例如：
CREATE PROCEDURE Test2
AS
CREATE TABLE #t(x INT PRIMARY KEY)
INSERT INTO #t VALUES (2)
SELECT Test2Col = x FROM #t
GO
CREATE PROCEDURE Test1
AS
CREATE TABLE #t(x INT PRIMARY KEY)
INSERT INTO #t VALUES (1)
SELECT Test1Col = x FROM #t
EXEC Test2
GO
CREATE TABLE #t(x INT PRIMARY KEY)
INSERT INTO #t VALUES (99)
GO
EXEC Test1
GO
下面是结果集：
(1 row(s) affected)
Test1Col
-----------
1
(1 row(s) affected)
Test2Col
-----------
2
当创建本地或全局临时表时，CREATE TABLE 语法支持除 FOREIGN KEY 约束以外的其它所有约束定义。如果在临时表中指定 FOREIGN KEY 约束，该语句将返回警告信息，指出此约束已被忽略，表仍会创建，但不具有 FOREIGN KEY 约束。在 FOREIGN KEY 约束中不能引用临时表。
考虑使用表变量而不使用临时表。当需要在临时表上显式地创建索引时，或多个存储过程或函数需要使用表值时，临时表很有用。通常，表变量提供更有效的查询处理。有关更多信息，请参见 table。
PRIMARY KEY 约束
一个表只能包含一个 PRIMARY KEY 约束。
由 PRIMARY KEY 约束生成的索引不能使表中的非聚集索引超过 249 个，聚集索引超过 1 个。
如果没有在 PRIMARY KEY 约束中指定 CLUSTERED 或 NONCLUSTERED，并且没有为 UNIQUE 约束指定聚集索引，则将对该 PRIMARY KEY 约束使用 CLUSTERED。
在 PRIMARY KEY 约束中定义的所有列都必须定义为 NOT NULL。如果没有指定为空性，加入 PRIMARY KEY 约束的所有列的为空性都将设置为 NOT NULL。
UNIQUE 约束
如果 UNIQUE 约束中没有指定 CLUSTERED 或 NONCLUSTERED，则默认为 NONCLUSTERED。
每个 UNIQUE 约束都生成一个索引。由 UNIQUE 约束生成的索引不能使表中的非聚集索引超过 249 个，聚集索引超过 1 个。
FOREIGN KEY 约束
如果在 FOREIGN KEY 约束的列中输入非 NULL 值，则此值必须在被引用的列中存在，否则将返回违反外键约束的错误信息。
FOREIGN KEY 约束应用于前面所讲的列，除非指定了源列。
FOREIGN KEY 约束仅能引用位于同一服务器上的同一数据库中的表。数据库间的引用完整性必须通过触发器实现。有关更多信息，请参见 CREATE TRIGGER。
FOREIGN KEY 可以引用同一表中的其它列（自引用）。
列级 FOREIGN KEY 约束的 REFERENCES 子句仅能列出一个引用列，且该列必须与定义约束的列具有相同的数据类型。
表级 FOREIGN KEY 约束的 REFERENCES 子句中引用列的数目必须与约束列列表中的列数相同。每个引用列的数据类型也必须与列表中相应列的数据类型相同。
如果 timestamp 类型的列是外键或被引用键的一部分，则不能指定 CASCADE。
可以在相互间具有引用关系的表上组合使用 CASCADE 和 NO ACTION。如果 SQL Server 遇到 NO ACTION，将终止执行语句并回滚相关的 CASCADE 操作。当 DELETE 语句导致 CASCADE 和 NO ACTION 组合操作时，在 SQL Server 检查 NO ACTION 操作之前将执行所有 CASCADE 操作。
一个表最多可包含 253 个 FOREIGN KEY 约束。
对于临时表不强制 FOREIGN KEY 约束。
每个表在其 FOREIGN KEY 约束中最多可以引用 253 个不同的表。
FOREIGN KEY 约束只能引用被引用表的 PRIMARY KEY 或 UNIQUE 约束中的列或被引用表上 UNIQUE INDEX 中的列。
DEFAULT 定义
每列只能有一个 DEFAULT 定义。
DEFAULT 定义可以包含常量值、函数、SQL-92 niladic 函数或 NULL。下表显示 niladic 函数及其在执行 INSERT 语句时返回的默认值。 SQL-92 niladic 函数 返回的值
CURRENT_TIMESTAMP 当前日期和时间。
CURRENT_USER 执行插入操作的用户名。
SESSION_USER 执行插入操作的用户名。
SYSTEM_USER 执行插入操作的用户名。
USER 执行插入操作的用户名。
DEFAULT 定义中的 constant_expression 不能引用表中的其它列，也不能引用其它表、视图或存储过程。
不能在数据类型为 timestamp 的列或具有 IDENTITY 属性的列上创建 DEFAULT 定义。
如果用户定义数据类型绑定到默认对象，则不能在该用户定义数据类型的列上创建 DEFAULT 定义。
CHECK 约束
列可以有任意多个 CHECK 约束，并且约束条件中可以包含用 AND 和 OR 组合起来的多个逻辑表达式。列上的多个 CHECK 约束按创建顺序进行验证。
搜索条件必须取值为布尔表达式，并且不能引用其它表。
列级 CHECK 约束只能引用被约束的列，表级 CHECK 约束只能引用同一表中的列。
当执行 INSERT 和 DELETE 语句时，CHECK CONSTRAINTS 和规则具有相同的数据验证功能。
当列上存在规则和一个或多个 CHECK 约束时，将验证所有限制。
其它约束信息
为约束创建的索引不能用 DROP INDEX 语句除去；必须用 ALTER TABLE 语句除去约束。可以用 DBCC DBREINDEX 语句重建为约束创建的并由其使用的索引。
约束的名称必须符合标识符规则，但其名称的首字符不能为 #。如果没有提供 constraint_name，则使用系统生成的名称。约束名将出现在所有与违反约束有关的错误信息中。
当 INSERT、UPDATE 或 DELETE 语句违反约束时，将终止执行该语句。但将继续处理事务（如果此语句为显式事务的组成部分）。可以通过检查系统函数 @@ERROR，在事务定义中使用 ROLLBACK TRANSACTION 语句。
如果某个表具有 FOREIGN KEY 或 CHECK CONSTRAINTS 及触发器，则将在触发器执行前先检查约束条件。
若要获得关于表及其列的报表，请使用 sp_help 或 sp_helpconstraint。若要重命名表，请使用 sp_rename。若要获得与表相关的视图和存储过程的报表，请使用 sp_depends。
通常情况下，为表和索引分配空间时，每次以一个扩展盘区为增量单位。当创建表或索引时，首先从混合扩展盘区为其分配页，直到它具有足够的页填满一个统一扩展盘区。当有足够的页填满统一扩展盘区后，每当当前分配的扩展盘区填满时，将再为其分配另一个扩展盘区。若要获得关于由表分配和占用的空间量的报表，请执行 sp_spaceused。
表定义中的为空性规则
列的为空性规则决定该列中是否允许以空值 (NULL) 作为其数据。NULL 不是零或空白：它表示没有输入任何内容，或提供了一个显式 NULL 值，通常表示该值未知或不适用。
当用 CREATE TABLE 或 ALTER TABLE 语句创建或更改表时，数据库或会话设置会影响且可能替代列定义中数据类型的为空性。建议始终将列显式定义为非计算列的 NULL 或 NOT NULL，如果使用用户定义数据类型，则建议允许该列使用此数据类型的默认为空性。
在没有显式指定时，列的为空性遵循以下规则：
如果该列以用户定义数据类型定义：
SQL Server 使用在创建数据类型时指定的为空性。使用 sp_help 可获得该数据类型的默认为空性。
如果该
4. 静态查找表&动态查找表
静态查找表：只查找，不改变集合内的数据元素。
一、顺序查找（ Linear search，又称线性查找 ）用逐一比较的办法顺序查找关键字。
1、顺序查找时间复杂度：O(n)
2、顺序查找平均查找长度 ASL=(n+1)/2
二、折半查找前提是顺序存储，记录有序。
思想：与记录中间值比较，如果比中间值小去左边查，否则去右边查找，直到找到为止，区域内没记录时查找失败。
1、折半查找时间复杂度：O( )
2、折半查找平均查找长度 ASL=
动态查找表：既查找，又改变（增减）集合内的数据元素。
二叉排序树满足下列性质
1）若左子树不为空，则左子树上的所有结点的值（关键字）都小于根节点的值；
2）若右子树不为空，则右子树上的所有结点的值（关键字）都大于根节点的值；
3）左、右子树都分别为二叉排序树。
二叉排序树的查找思想
1）首先将给定的K值与二叉排序树的根节点的关键字进行比较：若相等，则查找成功；
2）若给定的K值小于二叉排序树的根节点的关键字：继续在该节点的左子树上进行查找；
3）若给定的K值大于二叉排序树的根节点的关键字：继续在该节点的右子树上进行查找。
二叉排序树总结
1）查找过程与顺序结构有序表中的折半查找相似，查找效率高；
2）中序遍历此二叉树，将会得到一个关键字的有序序列（即实现了排序运算）；
3）如果查找不成功，能够方便地将被查元素插入到二叉树的叶子结点上，而且插入或删除时只需修改指针而不需移动元素。
5. AVR汇编语言中，如何实现对RAM存储单元的查表和对FLASH存储单元的查表编程时有何区别
AVR单片机的CPU内核结构
位7-I：全局中断使能位
当I位被置位时，表示CPU可以响应中断请求，反之，则所有中断被禁止。I位可以通过SEI和CLI指令来置位和清零，在中断发生后，I位由硬件清除，并由RETI（中断返回）指令置位。
位6-T：位拷贝存储
位拷贝指令BLD和BST利用T作为目的或源地址。BST把寄存器的某一位拷贝到T，而BLD把T拷贝到寄存器的某一位。
位5-H：半进位标志半进位标志H表示算术操作发生了半进位，此标志对于BCD运算非常有用。
位4-S：符号位S=N⊕V，S为负数标志N与2的补码溢出标志V的异或
位3-V：2的补码溢出标志，支持2的补码运算
位2-N：负数标志 表明算术或逻辑操作结果为负
位1-Z：零标志 表明算术或逻辑操作结果为零
位0-C：进位标志 表明算术或逻辑操作发生了进位
E.堆栈指针寄存器SP(Stack Point)
堆栈指针主要用来保存临时数据、局部变量和中断/子程序的返回地址。堆栈指针总是指向堆栈的顶部，AVR的堆栈是向下生长的，即新的数据推入堆栈时，堆栈指针的数值将减小。
处在I/O地址空间的&3E($005E)和$3D($005D)的两个8位寄存器构成了AVR单片机的16位堆栈指针寄存器SP，分别为SPH，SPL。
堆栈指针指向数据SRAM堆栈区，必须指向高于0x60的地址空间，所以通常初始化时将SP的指针设在SRAM最高处。
使用PUSH指令将数据推入堆栈时指针减一；而子程序或中断返回地址推入堆栈时指针将减二。
使用POP指令将数据弹出堆栈时，堆栈指针加一；而用RET或RETI指令从子程序或中断返回时堆栈指针加二。
6. MCS-51单片机查表程序
16和7是查表指令时的PC与数据表格之间的字节数
MOV A ，@R0 ;取R0指向的地址中的数据到A
ANL A，#0FH ；高四位清零
ADD A,#16 ；加16
MOVC A， @A+PC ；查表，表的首地址为绝对地址PC+A
MOVC A,@A+PC就需要1个字节啊
查表指令距离表首地址的长度是字节数
用DPTR的汇编程序：
ORG 0100H
MOV 30H,#12H
MOV 31H,#34H
MOV 32H,#56H
MOV 33H,#78H
LCALL SUBRTE
ORG 1000H
SUBRTE: MOV R0,#30H ; ；置地址指针R0初值
MOV R1,#40H ; ；置地址指针R1初值
MOV R2,#4 ; ；置字节数
LOOP: MOV A,@R0 ; ；取16进制数
ANL A,#0FH ; ；屏蔽高4位
MOV DPTR,#TABLE ; ；
MOVC A,@A+DPTR ; ；查表低4位转换为ASCⅡ码
MOV @R1,A ; ；送结果
INC R1 ; ；修改指针
MOV A,@R0 ; ；从新取16进制数
SWAP A ; ；高4位与低4位互换
ANL A,#0FH ; ；取高4位
ADD A,#7
MOVC A,@A+PC ; ；查表高4位转换为ASCⅡ码
MOV @R1,A
INC R0
INC R1
DJNZ R2,LOOP
DEC R1
RET
TABLE: DB '012345678'
DB '9ABCDEF'
END
7. 数据结构实验:线性表的顺序表示和链式表示及插入、删除、查找运算
这是我的第一次上机实验课的内容来呢!
#include <stdio.h>
#include <stdlib.h>
#include<conio.h>
struct list //结点类型
{ int data;
struct list *next;
};
struct list *head;//声明结点指针
int static length;//声明表长变量
struct list *creat_n()//创建有n个元素的链表
{
struct list *q,*p,*head=NULL;
printf("\n输入你所要创建的结点数: ");
scanf("%d",&length);
head=p=(list*)malloc(sizeof(list)); //创建一个新结点并用头指针指向它
printf("输入该结点的值: ");
scanf("%d", &p->data);
p->next=NULL;
for(int i=length-1;i>=1;i--)
{
q=p;
p=(list*)malloc(sizeof(list)); //创建新结点
printf("输入该结点的值: ");
scanf("%d", &p->data);
q->next=p;
}
printf("输入完毕\n\n");
p->next=NULL;
return head;
}
struct list * output()//输出表长与结点值函数
{
struct list *p;
p=head;
printf("\n当前链表中存有的元素:\n");
while(p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
printf("当前的表长是: %d\n\n",length);//输出当前表长
return head;
}
void insert()//插入结点函数
{
struct list *k,*p,*q;
int x;
printf("请输入你要在哪个结点值之前插入新结点: ");
scanf("%d",&x);
k=(list*)malloc(sizeof(list));//创建新结点
printf("请输入新结点的值: ");
scanf("%d",&k->data);
k->next=NULL;
if(head==NULL)//若链表为空,则直接入链表
{
head=k;
length=length+1;
printf("插入成功\n\n");
}
else if(head->data==x)//在第一个结点前插入新结点
{
k->next=head;
head=k;
printf("插入成功\n\n");
length=length+1;
}
else
{
q=head;
p=head->next;
while((p != NULL) && (p->data != x))//找出值为X的结点的位置
{
q = p;
p = p->next;
}
if (p == NULL)
{
q->next=k;//在链表末插入新结点
printf("插入成功\n");
length=length+1;
}
else if(p->data == x)//在要求的X结点前插入新结点
{
k->next=p;
q->next=k;
printf("插入成功\n\n");
length=length+1;
}
}
output();
}
int delet()//删除结点函数
{
struct list *q,*p;
int x,y;
printf("请输入你所要删除的结点值: ");
scanf("%d",&x);
if(head==NULL)//表空
{
printf("表空\n");
return 0 ;
}
else if(x==head->data)//第一个结点为删除的结点
{
q=head;
head=head->next;
y=q->data;
free(q);
printf("删除成功\n\n");
length=length-1;
output();
return(y);
}
else
{
q=head;
p=head->next;
while((p != NULL) && (p->data != x))//找出值为X的结点
{
q=p;
p=p->next;
}
if(p==NULL)
{
printf("没有删除对象\n");
}
if(x==p->data)//删除值为X的结点
{
q->next=p->next;
y=p->data;
free(p);
printf("删除成功\n\n");
length=length-1;
output();
return (y);
}
else
{
printf("表中没有指定的结点\n");
output();
return 0;
}
}
return 0;
}
void find()
{
struct list *p;
int k,x,i=1;
char y,n;
LOOP:
p=head;
printf("请输入你要查找的结点值: ");
scanf("%d",&x);
while(p->data!=x)
{
p=p->next;
i++;
}
printf("你所查找的结点是表中第 %d 个结点!\n\n",i);
printf("是否要继续查找,请输入y/n\n\n");
k=getch();
if(k=='y')
{
i=1;
goto LOOP;
}
else
return;
}
void main()
{
printf("计Y062 200502001052 李抱和\n\n");
int a;
LOOP:
printf(" *****************\n");
printf(" ** 1 创建链表 **\n");
printf(" ** 2 链表输出 **\n");
printf(" ** 3 插入结点 **\n");
printf(" ** 4 删除结点 **\n");
printf(" ** 5 查找结点 **\n");
printf(" *****************\n");
printf("\n请选择: ");
scanf("%d",&a);
switch(a)
{
case 1 :
head=creat_n();
break;
case 2 :
output();
break;
case 3 :
insert();
break;
case 4 :
delet();
break;
case 5 :
find();
break;
}
goto LOOP;
}
8. 1． 用c语言编写顺序存储结构下的顺序查找法和链式存储结构下的顺序查找法。
是啊！而且非常重要它在笔试中占30%！！！
这是我找到的一些资料：第一章 数据结构与算法
1.1 算法
1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。
*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。
2、算法的基本特征
（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。
（3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。
（4）拥有足够的情报。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
3、算法复杂度主要包括时间复杂度和空间复杂度。
（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。
（2）算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念
1、数据结构是指相互有关联的数据元素的集合。
2、数据结构主要研究和讨论以下三个方面的问题：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。
数据的逻辑结构包含：1）表示数据元素的信息；2）表示各数据元素之间的前后件关系。
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。
数据的存储结构有顺序、链接、索引等。
1）顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。
2）链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。
3）索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
*：数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构（也称数据的物理结构）是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。
（3）对各种数据结构进行的运算。
3、数据结构的图形表示
一个数据结构除了用二元关系表示外，还可以直观地用图形表示。在数据结构的图形表示中，对于数据集合D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称为结点；为了进一步表示各数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。
4、数据结构分为两大类型：线性结构和非线性结构。
（1）线性结构（非空的数据结构）条件：1）有且只有一个根结点；2）每一个结点最多有一个前件，也最多有一个后件。
*：常见的线性结构有线性表、栈、队列和线性链表等。
（2）非线性结构：不满足线性结构条件的数据结构。
*：常见的非线性结构有树、二叉树和图等。
1.3 线性表及其顺序存储结构
1、线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。
*：线性表是一种存储结构，它的存储方式：顺序和链式。
2、线性表的顺序存储结构具有两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
*：由此可以看出，在线性表的顺序存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面，可以通过计算机直接确定第i个结点的存储地址。
3、顺序表的插入、删除运算（学吧学吧独家稿件）
（1）顺序表的插入运算：在一般情况下，要在第i（1≤i≤n）个元素之前插入一个新元素时，首先要从最后一个（即第n个）元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。插入结束后，线性表的长度就增加了1。
*：顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。
（2）顺序表的删除运算：在一般情况下，要删除第i（1≤i≤n）个元素时，则要从第i+1个元素开始，直到第n个元素之间共n-i个元素依次向前移动一个位置。删除结束后，线性表的长度就减小了1。
*：进行顺性表的删除运算时也需要移动元素，在等概率情况下，平均需要移动（n-1）/2个元素。插入、删除运算不方便。
1.4 栈和队列
1、栈及其基本运算（学吧学吧独家稿件）
栈是限定在一端进行插入与删除运算的线性表。
在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。
栈具有记忆作用。
栈的基本运算：1）插入元素称为入栈运算；2）删除元素称为退栈运算；3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
栈的存储方式和线性表类似，也有两种，即顺序栈和链式栈。
2、队列及其基本运算
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。尾指针（Rear）指向队尾元素，头指针（front）指向排头元素的前一个位置（队头）。
队列是“先进先出”或“后进后出”的线性表。
队列运算包括：1）入队运算：从队尾插入一个元素；2）退队运算：从队头删除一个元素。
循环队列及其运算：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素均为队列中的元素。
*：循环队列中元素的个数=rear-front。
1.5 线性链表（学吧学吧独家稿件）
1、线性表顺序存储的缺点（学吧学吧独家稿件）：（1）插入或删除的运算效率很低。在顺序存储的线性表中，插入或删除数据元素时需要移动大量的数据元素；（2）线性表的顺序存储结构下，线性表的存储空间不便于扩充；（3）线性表的顺序存储结构不便于对存储空间的动态分配。
2、线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。因此，在链式存储方式中，每个结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点（即前件或后件），如下图所示：
线性链表分为单链表、双向链表和循环链表三种类型。
在单链表中，每一个结点只有一个指针域，由这个指针只能找到其后件结点，而不能找到其前件结点。因此，在某些应用中，对于线性链表中的每个结点设置两个指针，一个称为左指针，指向其前件结点；另一个称为右指针，指向其后件结点，这种链表称为双向链表，如下图所示：
3、线性链表的基本运算
（1）在线性链表中包含指定元素的结点之前插入一个新元素。
*：在线性链表中插入元素时，不需要移动数据元素，只需要修改相关结点指针即可，也不会出现“上溢”现象（学吧学吧独家稿件）。
（2）在线性链表中删除包含指定元素的结点。
*：在线性链表中删除元素时，也不需要移动数据元素，只需要修改相关结点指针即可。
（3）将两个线性链表按要求合并成一个线性链表。
（4）将一个线性链表按要求进行分解。
（5）逆转线性链表。
（6）复制线性链表。
（7）线性链表的排序。
（8）线性链表的查找。
*：线性链表不能随机存取。
4、循环链表及其基本运算
在线性链表中，其插入与删除的运算虽然比较方便，但还存在一个问题，在运算过程中对于空表和对第一个结点的处理必须单独考虑，使空表与非空表的运算不统一。为了克服线性链表的这个缺点，可以采用另一种链接方式，即循环链表。
与前面所讨论的线性链表相比，循环链表具有以下两个特点：1）在链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点，而循环链表的头指针指向表头结点；2）循环链表中最后一个结点的指针域不是空，而是指向表头结点。即在循环链表中，所有结点的指针构成了一个环状链。
下图a是一个非空的循环链表，图b是一个空的循环链表：
循环链表的优点主要体现在两个方面：一是在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点，而线性单链表做不到这一点；二是由于在循环链表中设置了一个表头结点，在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。
*：循环链表是在单链表的基础上增加了一个表头结点，其插入和删除运算与单链表相同。但它可以从任一结点出发来访问表中其他所有结点，并实现空表与非空表的运算的统一。
1.6 树与二叉树（学吧学吧独家稿件）
1、树的基本概念
树是一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
2、二叉树及其基本性质
（1）什么是二叉树
二叉树是一种很有用的非线性结构，它具有以下两个特点：1）非空二叉树只有一个根结点；2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
*：根据二叉树的概念可知，二叉树的度可以为0（叶结点）、1（只有一棵子树）或2（有2棵子树）。
（2）二叉树的基本性质（学吧学吧独家稿件）
性质1 在二叉树的第k层上，最多有 个结点。
性质2 深度为m的二叉树最多有个 个结点。
性质3 在任意一棵二叉树中，度数为0的结点（即叶子结点）总比度为2的结点多一个。性质4 具有n个结点的二叉树，其深度至少为 ，其中 表示取 的整数部分。
3、满二叉树与完全二叉树
满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。
完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
*：根据完全二叉树的定义可得出：度为1的结点的个数为0或1。
下图a表示的是满二叉树，下图b表示的是完全二叉树：
完全二叉树还具有如下两个特性：
性质5 具有n个结点的完全二叉树深度为 。
性质6 设完全二叉树共有n个结点，如果从根结点开始，按层序（每一层从左到右）用自然数1，2，…，n给结点进行编号，则对于编号为k（k=1，2，…，n）的结点有以下结论：
①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点的编号为INT(k/2)。
②若2k≤n，则编号为k的左子结点编号为2k；否则该结点无左子结点（显然也没有右子结点）。
③若2k+1≤n，则编号为k的右子结点编号为2k+1；否则该结点无右子结点。
4、二叉树的存储结构
在计算机中，二叉树通常采用链式存储结构。
与线性链表类似，用于存储二叉树中各元素的存储结点也由两部分组成：数据域和指针域。但在二叉树中，由于每一个元素可以有两个后件（即两个子结点），因此，用于存储二叉树的存储结点的指针域有两个：一个用于指向该结点的左子结点的存储地址，称为左指针域；另一个用于指向该结点的右子结点的存储地址，称为右指针域。
*：一般二叉树通常采用链式存储结构，对于满二叉树与完全二叉树来说，可以按层序进行顺序存储。
5、二叉树的遍历（学吧学吧独家稿件）
二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为以下三种：
（1）前序遍历（DLR）：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
（2）中序遍历（LDR）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
（3）后序遍历（LRD）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。
1.7 查找技术（学吧学吧独家稿件）
查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。
查找结果：（查找成功：找到；查找不成功：没找到。）
平均查找长度：查找过程中关键字和给定值比较的平均次数。
1、顺序查找
基本思想：从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。
在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。
顺序查找一个具有n个元素的线性表，其平均复杂度为O（n）。
下列两种情况下只能采用顺序查找：
1）如果线性表是无序表（即表中的元素是无序的），则不管是顺序存储结构还是链式存储结构，都只能用顺序查找。
2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
2、二分法查找
思想：先确定待查找记录所在的范围，然后逐步缩小范围，直到找到或确认找不到该记录为止。
前提：必须在具有顺序存储结构的有序表中进行。
查找过程：
1）若中间项（中间项mid=(n-1)/2，mid的值四舍五入取整）的值等于x，则说明已查到；
2）若x小于中间项的值，则在线性表的前半部分查找；
3）若x大于中间项的值，则在线性表的后半部分查找。
特点：比顺序查找方法效率高。最坏的情况下，需要比较log2n次。
*：二分法查找只适用于顺序存储的线性表，且表中元素必须按关键字有序（升序）排列。对于无序线性表和线性表的链式存储结构只能用顺序查找。在长度为n的有序线性表中进行二分法查找，其时间复杂度为O（log2n）。
1.8 排序技术（学吧学吧独家稿件）
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列，即是将无序的记录序列调整为有序记录序列的一种操作。
1、交换类排序法（方法：冒泡排序，快速排序）。
2、插入类排序法（方法：简单插入排序，希尔排序）。
3、选择类排序法（方法：简单选择排序，堆排序）。
总结：各种排序法比较：
本章应考点拨：本章内容在笔试中会出现5-6个题目，是公共基础知识部分出题量比较多的一章，所占分值也比较大，约10分。
9. oracle中怎么查找指定表所涉及的存储过程 急，在线等
在PLSQL 中我用select * from user_tables可以查询到当前用户下的存在的表，怎样查询到这个数据库所有用户下存在的表名
查询数据库中所有的表：
select * from all_tables;
查询当前DBA用户所能看到的表：
select * from dba_tables;
查询oracle中所有的表的列名：
select * from all_tab_columns ct where ct.TABLE_NAME='sys_notify_task' ;
select * from all_tab_cols s where s.owner='stock';
10. 数据结构 c语言版 ——顺序表的查找、插入与删除
#include<stdio.h>
#include<stdlib.h>
#define N 10 //顺序表的最大容量
int length=0; //顺序表的当前元素个数
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100//线性表存储的空间初始化分配量
#define LISTINCREAMENT 10 //线性表存储空间的分配增量
typedef struct LNode//线性单链表存储结构
{
int data;
struct LNode *next;
}LNode,*LinkList;
int CreatList_L(LinkList&L)//创建一个线性链表
{
L=(LinkList)malloc(sizeof(LNode));//分配一个空间给链表，作为头结点
if(!L) exit(OVERFLOW);
L->next=NULL;
return OK;
}
int DestroyList_L(LinkList &L)//销毁链表
{
if(L) free(L);
return OK;
}
int ListInsert_L(LinkList&L,int i,int e)//再练表的第i个元素前插入一个元素e
{
LinkList p=L;//p指针定位于i-1
LNode *s;
int j=0;
while(p&&j<i-1) {p=p->next;j++;}//定位
if(!p||j>i-1) return ERROR;//如果i<1或大于链表元素个数+1
s=(LNode*)malloc(sizeof(LNode));
if(!s) exit(OVERFLOW);
s->data=e; //完成插入操作
s->next=p->next;
p->next=s;
return OK;
}
int ListDelet_L(LinkList&L,int i,int&e)//删除链表L中的第i个元素，并返回给e;
{
LinkList p=L;
LNode* q;
int j=0;
while(!p&&j<i-1) {p=p->next;j++;}//p指针定位于i-1；
if(!p->next||j>i-1) return ERROR;
e=p->next->data; //完成删除操作
q=p->next;
p->next=p->next->next;
free(q);
return OK;
}
int ListTraverse_L(LinkList L,int n)//链表的遍历
{
int i=0;
if(!L)return ERROR;
L=L->next;
while(L)
{
if(L->data==n)return i;
L=L->next;
i++;
}
return FALSE;
}
int InverseSingleList_L(LinkList &L)
{
if(!L->next||!L->next->next)//如果链表少于2个Node那么链表不需要改变顺序
return OK;
LNode *p,*q;
p=L->next; //第一次因为p是最后一个连接所以把p->next设为空
q=p->next;
p->next=NULL;
p=q;
while(p)
{
q=p->next; //用q去保留p后面一个Node;
p->next=L->next;
L->next=p;
p=q;
}
return OK;
}
int main()
{
int List[N];
LinkList L;
int ch,exit='N';
do
{
system("CLS");
printf("\t\t********************************************\n");
printf("\t\t* 1.创建一个顺序表 .........(1) *\n");
printf("\t\t* 2.在顺序表中查找元表.........(2) *\n");
printf("\t\t* 3.在顺序表中插入元表.........(3) *\n");
printf("\t\t* 4.在顺序表中删除元表.........(4) *\n");
printf("\t\t* 5.退出 .........(5) *\n");
printf("\t\t********************************************\n");
printf("\n请选择操作代码：");
ch=getchar();
switch(ch)
{
case '1':
printf("\n请输入十个元素");
CreatList_L(L);
for(length=0;length<N;length++)
{
scanf("%d",&List[length]);
getchar();
ListInsert_L(L,length+1,List[length]);
}
printf("\n创建成功！");
getchar();
break;
case '2':
scanf("%d",&List[0]);
if(ListTraverse_L(L,List[0]))printf("该元素存在该年表的第%d个位置",ListTraverse_L(L,List[0]));
else printf("不存在该元素");
getchar();
break;
case '3':
scanf("%d%d",&length,&List[0]);
ListInsert_L(L,length,List[0]);
system("pause");
break;
case '4':
scanf("%d",&length);
ListDelet_L(L,length,List[0]);
system("pause");
break;
case '5':
printf("\n您是否真的要退出程序(Y/N):");
getchar();
exit=getchar();
break;
default:
getchar();
printf("\n无效输入，请重新选择...:");
getchar();
break;
}
}while(exit!='y'&&exit!='Y');
}