C语言简单入门—C语言的数据类型

Ｃ语言的数据类型

在第一章中，我们已经看到程序中使用的各种变量都应预先加以定义，即先定义，后使用。对变量的定义可以包括三个方面：

·数据类型

·存储类型

·作用域

在本章中，我们只介绍数据类型的说明。其它说明在以后各章中陆续介绍。所谓数据类型是按被定义变量的性质，表示形式，占据存储空间的多少，构造特点来划分的。在Ｃ语言中，数据类型可分为：基本数据类型，构造数据类型，指针类型，空类型四大类。

1.基本数据类型：基本数据类型最主要的特点是，其值不可以再分解为其它类型。也就是说，基本数据类型是自我说明的。同时想要学习了解编程更多C/C++游戏编程知识的小伙伴，想要更多技术的伙伴。想要和大神交流学习的伙伴欢迎加我创建的裙;五六七六二五六六八。

2.构造数据类型：构造数据类型是根据已定义的一个或多个数据类型用构造的方法来定义的。也就是说，一个构造类型的值可以分解成若干个“成员”或“元素”。每个“成员”都是一个基本数据类型或又是一个构造类型。在C语言中，构造类型有以下几种：

·数组类型

·结构体类型

·共用体（联合）类型

3.指针类型：指针是一种特殊的，同时又是具有重要作用的数据类型。其值用来表示某个变量在内存储器中的地址。虽然指针变量的取值类似于整型量，但这是两个类型完全不同的量，因此不能混为一谈。

4.空类型：在调用函数值时，通常应向调用者返回一个函数值。这个返回的函数值是具有一定的数据类型的，应在函数定义及函数说明中给以说明，例如在例题中给出的max函数定义中，函数头为：intmax(inta,intb);其中“int”类型说明符即表示该函数的返回值为整型量。又如在例题中，使用了库函数sin，由于系统规定其函数返回值为双精度浮点型，因此在赋值语句s=sin(x);中，s也必须是双精度浮点型，以便与sin函数的返回值一致。所以在说明部分，把s说明为双精度浮点型。但是，也有一类函数，调用后并不需要向调用者返回函数值，这种函数可以定义为“空类型”。其类型说明符为void。在后面函数中还要详细介绍。

数据结构中必要重要的几个概念和算法。

★ 算法效率的度量和存储空间需求

★ 线性表

★循环链表与双向链表

★ 栈的表示与实现

★ 队列

★ 串

★广义表

★树、二叉树及树的遍历

★图及图的遍历

★查找算法：顺序查找，二分法，哈希

★ 排序：插入排序，快速排序，选择排序，归并排序等等。

★ 顺序文件，索引文件

还有许多高级的数据结构，比如线段树，字典树，AC自动机，凸包等等的好多，我感觉数据结构是基础，在做大项目的时候肯定能用到。