cmustard的博客

当我们需要连续从键盘键入两个字符串变量的值的时候，为了防止缓冲区溢出，我们使用了安全函数 char *fgets(char *s,int n,stdin)。 下面的代码就是初始代码， #include<stdio.h> #include<stdlib.h> int main(int argc,char *argv[]){ char str[10]; char str2[10];

1.基本思想冒泡排序：两两比较相邻记录的关键码，如果反序则交换，直到没有反序记录为止2.排序过程（升序）①、将整个待排序的记录序列分成有序区和无序区，初始时有序区为空，无序区包括所有待排序的记录 ②、对无序区从前向后依次将相邻记录的关键码进行比较，若反序则交换，从而使得关键码小的记录向前移，关键码大的向后移（像水中的气泡，体积大的先浮起来） ③、重复执行②。直到无序区中没有反序的记录初始键值序列

1.在循环队列中需要设置队头，队尾两个指针，并且约定；队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素。队列的这种头尾相接的顺序存储结构称为循环队列。 2.在循环队列中有个很重要的问题就是：队空和队满的判定问题。在循环队列中队空和队满的判定条件都可以是front=rear。因此，我们需要浪费一个数组元素空间，让队满的条件变为:(rear+1)%QueueSize=fron

排序思想1.快排是对冒泡排序的一种改进，在快速排序中，元素的比较和移动是从两端向中间进行的，关键码较大的元素一次就能从前面移动到后面，关键码较小的元素一次就能从后面移动到前面，元素移动距离的较远，从而减少了总的比较次数和移动次数2.快速排序是基于分治法设计的，其分治策略是： ①、划分：选定一个元素作为轴值，以轴值为基准将整个序列划分为两个子序列。轴值的位置在划分的过程中确定，并且前一个子序列的元素

1.队列的链接储存结构称为链列表，通常用单链表表示，因此此节点结构与单链表的节点结构相同。为了使空队列和非空队列，=的操作一致，链队列也加上了头结点。 2.为了操作上的方便，设置队头指针指向链队列的头结点，队尾指针指向终端节点。 3.链表示意图 4.代码如下 #include #include /* 链队列 */ //定义结构体 typedef struct node{ //定