数据结构学习 Day 6

学习日记：今天努力理解实验二的历程，然后尽量明天晚上能够自己独立地把代码都敲出来，这一周真的好多作业啊，感觉要被压没了

1、what is sizeof

sizeof是C语言的一种单目操作符，如C语言的其他操作符++、–等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。

操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。

2、sizeof的使用方法

① 用于数据类型　（括号里面放数据类型，例如int啥的）
　　sizeof使用形式：sizeof（type）　
　　

② 用于变量

sizeof使用形式：sizeof（var_name）或sizeof　var_name

更常用带括号的

注意：sizeof操作符不能用于函数类型，不完全类型或位字段。不完全类型指具有未知存储大小的数据类型，如未知存储大小的数组类型、未知内容的结构或联合类型、void类型等。

如sizeof(max)若此时变量max定义为int　max(),sizeof(char_v)　若此时char_v定义为char　char_v　[MAX]且MAX未知，sizeof(void)都不是正确形式。

3、sizeof的结果

sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned　int类型。该类型保证能容纳实现所建立的最大对象的字节大小。

1、若操作数具有类型char、unsigned　char或signed　char，其结果等于1。

ANSI　C正式规定字符类型为1字节。

2、int、unsigned　int　、short　int、unsigned　short　、long　int　、unsigned　long　、 float、double、long　double类型的sizeof　在ANSI　C中没有具体规定，大小依赖于实现，一般可能分别为2、2、2、2、 4、4、4、8、10。

3、当操作数是指针时，sizeof依赖于编译器。例如Microsoft　C/C++7.0中，near类指针字节数为2，far、huge类指针字节数为4。一般Unix的指针字节数为4。

4、当操作数具有数组类型时，其结果是数组的总字节数。

5、联合类型操作数的sizeof是其最大字节成员的字节数。结构类型操作数的sizeof是这种类型对象的总字节数，包括任何垫补在内。

让我们看如下结构：

struct　{char　b;　double　x;}　a;

在某些机器上sizeof（a）=12，而一般sizeof（char）+　sizeof（double）=9。

这是因为编译器在考虑对齐问题时，在结构中插入空位以控制各成员对象的地址对齐。如double类型的结构成员x要放在被4整除的地址。

6、如果操作数是函数中的数组形参或函数类型的形参，sizeof给出其指针的大小。

sizeof的优先级为2级，比/、%等3级运算符优先级高。它可以与其他操作符一起组成表达式。如i*sizeof（int）；其中i为int类型变量。

7、sizeof的主要用途

①sizeof操作符的一个主要用途是与存储分配和I/O系统那样的例程进行通信。例如：　
　　void　*malloc（size_t　size）,　
　　size_t　fread(void　*　ptr,size_t　size,size_t　nmemb,FILE　*　stream)。　
②sizeof的另一个的主要用途是计算数组中元素的个数。例如：　
　　void　*　memset（void　*　s,int　c,sizeof(s)）。　
由于操作数的字节数在实现时可能出现变化，建议在涉及到操作数字节大小时用sizeof来代替常量计算。

sizeof实际上是获取了数据在内存中所占用的存储空间，以字节为单位来计数。

sizeof(int)=4
sieof(float)=4
sizeof(double)=8

--------------------------------华丽的分割线小姐-----------------------------

1、对于链表数据结构来说，基本的单元是节点Node，对于单向链表来说，任何一个节点Node中都有属性：1.存储的数据 2.下一个节点的内存地址

2、next，其实不用想那么多，就是指向下一个的意思吧应该

q->next = p; 表示将节点p加入到节点q之后。

3、创建链表前须知

首节点：存放第一个有效数据的节点。

头节点：在单链表的第一个结点之前附设一个结点，它没有直接前驱，称之为头结点，头结点的数据域可以不存储任何信息，指针域指向第一个节点(首节点)的地址。头结点的作用是使所有链表(包括空表)的头指针非空。

头指针：指向头节点的指针。

尾节点：存放最后一个有效数据的节点。

尾指针：指向尾节点的指针。

4、pos

应该大概就是一个位置的意思吧

5、构建链表之后为什么要将链表清空？

链表是用指针把一个个存储的空间连接起来了，用完之后不清空，很容易发生内存泄漏（内存泄漏：向系统申请分配内存进行使用(new)，可是使用完了以后却不delete，而自己出于某些原因不能再访问到那块内存（也许把它的地址给弄丢了），这时候系统也不能再次将它分配给需要的程序。）

6、clrscr（）函数

功  能: 清除文本模式窗口，清屏的意思，即把之前显示出的文字字符去掉，是clear screen的简写 

用  法: void clrscr(void);

我看老师给的历程就是在主函数里面有一句clrscr();这样子而已

注意：

①只有在Turbo c 中可以运行 ！

②在Turbo C++ 中，需要先 另存为（save as）.C格式，才能使用。