- 博客(9)
- 收藏
- 关注
原创 数据库概念
层次模型和网状模型中的单位是基本层次联系,这是指两个以及它们之间的(包括)的联系概念模型:从现实世界到概念模型的一种表示方法:实体-联系方法**(E-R图)**逻辑模型:从概念模型到逻辑模型模式是相对稳定的,而实例是相对变动的。数据库管理系统提高模式定义语言(模式DDL)来严格地定义模式。内模式外模式/模式映像:保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。模式/内模式映像:保证了数据与程序的物理独立性,检查数据的物理独立性。
2023-03-26 22:29:09 202
原创 江西师范大学865数据结构字符串考点
0.结构体#define MAXSIZE 100type struct{ char str[MAXSIZE]; int length;}seqstring;1.朴素的模式匹配算法int index(seqstring p, seqstring t){ int i, j, succ; i = 0; succ = 0; //succ为成功匹配的标志 while ((i <= t.length - p.length) && (!succ)) { j = 0; s
2021-12-23 14:48:43 430
原创 江西师范大学865数据结构考研排序
0.结构体#define MAXSIZE 100typedef struct{ int key; int other;}recordtype;typedef struct{ recordtype r[MAXSIZE+1]; int length;}table;1.直接插入排序//无哨兵插入排序void insertsort(int a[], int n) { int i, j, x; for (i = 1; i < n; i++) { x = a[i]; j
2021-12-23 14:46:25 649
原创 江西师范大学865考研数据结构顺序表考点
0.结构体typedef struct SqlList { datatype data[MaxSize]; int size;};0.打印顺序表void prin(SqList L) { for (int i = 0; i < L.length; i++) { printf("%d\t", L.data[i]); } printf("\n"); }1.设计一个算法求顺序表中值为x的结点的索引位置int find(SqList L, int x) {
2021-12-19 02:34:06 1148
原创 江西师范大学865考研数据结构二叉树考点
0.二叉树结构体typedef struct treenode{ struct treenode * lchild,rchild; int info; int tag;}*tree;0.二叉树的建立void buildtree(tree t){ char ch; ch=getchar(); if(ch='#') return t=NULL; else{ t=(tree)malloc(sizeof(treenode)); t->info=ch; t->lchi
2021-12-18 10:57:33 1168
原创 江西师范大学865考研数据结构单链表考点
某某大学考研单链表考点0.单链表结构体1.头插法创建单链表不带头节点带头结点2.尾插法创建单链表不带头结点带头结点3.查找第i个结点的地址带头结点不带头结点4.输出各个结点的值不带头结点带头结点5.单链表删除第一个值为x的结点带头不带头6.单链表插入x结点带头不带头7.求带头节点单链表结点个数8.求单链表结点个数9.在单链表中值为y的结点前面插入x结点,使x成为它的前驱结点。10.判断单链表是否有序(升序、降序)11.原地逆置单链表12.将一个结点值为自然数的单链表拆分成两个单链表,原表保留偶数结点13.对
2021-12-18 10:44:36 2411 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人