一. 队列 1.队列定义：只允许在表的一端进行插入，表的另一端进行删除操作的线性表。 2.循环队列：把存储队列的顺序队列在逻辑上视为一个环。 循环队列状态： 初始时：Q.front=Q.rear=0 front指针移动：Q.front=(Q.front+1)%MaxSize rear指针移动：Q.r ...
分类：
编程语言 时间：
2020-07-01 00:11:18
阅读次数：
88
/*增设tag数据，区分队满队空*/ #include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear,tag; }SqQueue; ...
分类：
其他好文 时间：
2020-06-27 20:16:37
阅读次数：
60
/*增设表示元素个数的数据*/ #include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; int size; }SqQueu ...
分类：
其他好文 时间：
2020-06-27 19:54:01
阅读次数：
66
1.串的存储结构 typedef struct{ char str[MaxSize+1];//末尾+'\0' int length; }Strfix; //变长存储结构 typedef struct{ char *ch; int length; }StrNonfix; StrNonfix S; S. ...
分类：
其他好文 时间：
2020-06-25 12:09:03
阅读次数：
194
1.顺序表实现栈 #include<iostream> #define MaxSize 50 using namespace std; int push(int a[],int &top){ if(top==MaxSize){ return 0; } int value; cin>>value; a ...
分类：
其他好文 时间：
2020-06-22 14:39:49
阅读次数：
95
1.顺序表的插入 数组的长度用引用型 #include<iostream> using namespace std; #define MaxSize 50 int inserElem(int a[],int &length,int p,int value){ if(p<0 || p>length | ...
分类：
其他好文 时间：
2020-06-21 09:55:39
阅读次数：
50
扩大数据空间两种方法：扩大数据库中已有文件的大小，或为数据库添加新的文件 为数据库添加一个新的数据文件 1 alter database RShDB 2 add file 3 ( 4 name = 'RshDB_Data3', 5 filename = 'T:\DB\RshDB_Dat3.ndf', ...
分类：
数据库 时间：
2020-06-20 14:21:34
阅读次数：
84
声明：本人为21界考生，软件工程专业，备考科目：政治、英二、数二、854，正在备考中，所有文字仅为备考过程想记录下来的的经验及一些坑，仅供参考，当然我也希望这会成为一篇高分经验分享。 顺序表的实现——静态分配 定义结构 #define MAXSIZE 10 //存储空间最大分配量 typedef s ...
分类：
其他好文 时间：
2020-06-18 22:04:45
阅读次数：
64
在程序中出加入计数器来计算两者在执行过程中需要的插入次数 通过比较时间复杂度来比较效率 int shell(int a[],int n,int gap) { int count=0; int key=a[n]; while(n>=gap&&a[n-gap]>key) { a[n]=a[n-gap]; ...
分类：
编程语言 时间：
2020-06-16 00:57:10
阅读次数：
56
数组模拟非循环队列 思路分析 \(front:\) 指向队头元素，\(rear:\) 指向队尾元素的后面一个元素，\(maxSize:\) 队列大小 队列为空：\(rear == front\)，队列满：\(rear == maxSize\) 进队列：直接加入到 \(rear\) 的位置，然后 \( ...
分类：
编程语言 时间：
2020-06-15 13:53:07
阅读次数：
59
