C
有品位的程序员
这个作者很懒,什么都没留下…
展开
-
以下程序为什么会进入死循环的原因和解析
#include<stdio.h> main() { int i=1,k=0; for(;i<6;) //第一次for循环i=1。第二次循环i=2 { switch(i%3) { case 0:k++; case 1:k++;break; //case2跳出switch循环 case 2:k++;continue; //case2继续switch循环 } i+=1; //i自增为2 } printf("%d\n",k); } 如果我们通过修改原创 2020-11-17 20:55:33 · 2413 阅读 · 0 评论 -
文件的概念及文件的操作
1.文件的概念 计算机系统长久保存数据的方法是把数据存储到外存上,操作系统以文件为单位对外存的数据进行管理。 2.文件的分类 1.二进制文件 二进制文件是按二进制的编码方式来存放数据的。 例如,整数5678的存储形式为00010110 00101110,只占两个字节(5678的十六进制为0x162E)。 二进制文件虽然也可在屏幕上显示, 但其内容无法读懂。 2.文本文件 文本文件也称为ASCII码文件,这种文件在磁盘中存原创 2020-06-22 16:53:11 · 1128 阅读 · 0 评论 -
【09】查找
1.查找的概述 (1)查找 查找又称为查询或检索,是在一批记录中依据一个给定的key值,找出相应记录的操作。 (2)查找表 由同一类型的数据元素(或记录)构成的集合。 (3)关键字 记录中某个数据项的值,可用来识别一个记录。 主关键字:可以唯一标识一个记录的关键字 次关键字:识别若干记录的关键字 (4)静态查找 若只对查找表进行: 查询:查询某个特定的数据元素是否在查找表中; 检索:检索某个特定元素的各种属性。 则称这类查找为静态查找。 只查找,不改变数据元素集合内的数据元素。 (5)动态查找 若在查找过程原创 2020-06-13 15:10:03 · 623 阅读 · 0 评论 -
【08】排序 深度分析几种排序特性
排序1.直接插入排序2.希尔排序3.冒泡排序4.快速排序5.选择排序6.堆排序7.归并排序 1.直接插入排序 算法思路: 每趟将一个待排序的关键字按照其值的大小插入到已经排好的部分有序序列的适当的位置上,直到所有待排的关键字都被插入到有序序列中为止。 代码模板: for (从第二个数据开始对所有数据循环处理) { if (第i个数据小于它之前的第i-1个数据) { ➀ 将第i个数据复制到一个空闲空间临时存储,这个空间为“哨兵” ➁ 在前i-1个数据中寻找合适的位置,将从该位置开始的元素全部后移 ➂ 将哨兵数原创 2020-06-11 23:45:54 · 534 阅读 · 0 评论 -
链表赋值和链表拆分
今天我们老师下发了这道题目: 设计算法将一个带头结点的单链表A分解为两个具有相同结构的单链表B和C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点。 我想都...原创 2020-05-07 20:13:53 · 607 阅读 · 0 评论 -
使用栈将用户输入的十进制数转换为其指定的进制(2进制、8进制、16进制)数据
#include<stdio.h> #include<windows.h> #define MAXSIZE 100 typedef int ElemType; typedef struct Stack { ElemType data[MAXSIZE]; //栈空间 int top; //栈顶指示 }SeqStack; void Init_SeqStack(Se...原创 2020-04-23 15:53:35 · 1703 阅读 · 0 评论