xipan_的博客

原创 数据结构（王道考研辅导书）

01 线性表逻辑结构a1-a2-a3-a4-a502 基本运算/操作03 存储/物理结构顺序表（顺序存储）定义（如何用代码实现）基本操作的实现链表（链式存储）顺序表的实现--静态分配（就是用一个数组的方式实现顺序表）#define MaxSize 10 开辟了空间，一共可以最多存储10数据元素一旦一个数组确定了之后，他的大小就会确定，因此称为静态int length;数组的长度}SqList;Sq：sequence-顺序，序列。

原创 1.1 计算机总体发展史

原创 二进制与十进制的换算

32 转化为二进制 100000 不断的除以2 最后一步是1 说明 后面已经有5个2了 才留下一个1。二进制 110101 转化为 1*2的5次方（代表后面有5个2了才能到这里有个1,5个2相乘就是2的5次方）例如 100 就代表有两个2 就是4。

原创 BCD数（非原创，摘抄而来）

那么，这里就存在一个问题，我们使用计算器，是输入的为十进制数 25，但是计算机使用二进制数来处理信息，那么就得将 25 （D）转化成 0001 1001 （B），同样计算 25 + 25时，计算机也是处理二进制的25相加，而运算结果 0011 0010（B）还是的需要转化为 十进制 50，展示给人看。前人想出了，一种比较适合十进制系统的二进制编码的特殊形式，即将1位十进制的0~9这十个数字分别用4位二进制的组合来表示，在此基础上可按位对任意十进制数进行编码。那么，计算次数越多，这损失的效率越大。

原创 ASCII 码

控制字符（33个）可显示字符。

原创 C语言 发展历程

1978年，DennisRitchie和BrianKernighan合作推出了《The Cprograming Language》的第一版（按照惯例，经典著作一定有简称，该著作简称为K&R），书末的参考指南(ReferenceManual)一节给出了当时C语言的完整定义，成为那时C语言事实上的标准，人们称之为K&RC。之后，ISO在1994、1996年分别出版了C90的技术勘误文档，更正了一些印刷错误，并在1995年通过了一份C90的技术补充，对C90进行了微小的扩充，经过扩充后的ISOC被称为C95。

原创 数据结构(C语言)

变量名称【元素数量】数组数组是一种容器（放东西的东西），特点是其中所有的元素具有相同的数据类型一旦创建，不能改变大小数组中的元素在内存中是连续依次排列的//数组的大小int x;//定义数组int i;for(i=0;i<number;}//初始化数组while(x!i<number;