![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
u1timate06
这个作者很懒,什么都没留下…
展开
-
c语言防止缓冲区数据作为有效字符被读入
当我们需要连续从键盘键入两个字符串变量的值的时候,为了防止缓冲区溢出,我们使用了安全函数 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];原创 2016-09-05 19:59:33 · 1892 阅读 · 0 评论 -
C语言:冒泡排序
1.基本思想冒泡排序:两两比较相邻记录的关键码,如果反序则交换,直到没有反序记录为止2.排序过程(升序)①、将整个待排序的记录序列分成有序区和无序区,初始时有序区为空,无序区包括所有待排序的记录 ②、对无序区从前向后依次将相邻记录的关键码进行比较,若反序则交换,从而使得关键码小的记录向前移,关键码大的向后移(像水中的气泡,体积大的先浮起来) ③、重复执行②。直到无序区中没有反序的记录初始键值序列原创 2016-10-02 21:26:42 · 541 阅读 · 0 评论 -
c语言:循环队列
1.在循环队列中需要设置队头,队尾两个指针,并且约定;队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素。队列的这种头尾相接的顺序存储结构称为循环队列。2.在循环队列中有个很重要的问题就是:队空和队满的判定问题。在循环队列中队空和队满的判定条件都可以是front=rear。因此,我们需要浪费一个数组元素空间,让队满的条件变为:(rear+1)%QueueSize=fron原创 2016-09-26 20:30:47 · 665 阅读 · 0 评论 -
C语言:快速排序
排序思想1.快排是对冒泡排序的一种改进,在快速排序中,元素的比较和移动是从两端向中间进行的,关键码较大的元素一次就能从前面移动到后面,关键码较小的元素一次就能从后面移动到前面,元素移动距离的较远,从而减少了总的比较次数和移动次数2.快速排序是基于分治法设计的,其分治策略是: ①、划分:选定一个元素作为轴值,以轴值为基准将整个序列划分为两个子序列。轴值的位置在划分的过程中确定,并且前一个子序列的元素原创 2016-10-05 20:29:07 · 12826 阅读 · 1 评论 -
c语言:链队列
1.队列的链接储存结构称为链列表,通常用单链表表示,因此此节点结构与单链表的节点结构相同。为了使空队列和非空队列,=的操作一致,链队列也加上了头结点。2.为了操作上的方便,设置队头指针指向链队列的头结点,队尾指针指向终端节点。3.链表示意图 4.代码如下#include#include/*链队列*///定义结构体typedef struct node{ //定原创 2016-09-26 20:04:04 · 544 阅读 · 1 评论