C
文章平均质量分 66
Thierryxc
自学编程
展开
-
存储类别
分配内存:malloc( )和free( )malloc( )函数 该函数接受一个参数:所需内存的字节数。malloc( )函数会找到合适的空闲内存块,这样的内存是匿名的。也就是说,malloc( )函数分配内存但是不会为其赋名。malloc( )函数返回动态内存块的首字节地址。因此,可以把该地址赋给一个指针变量,并使用指针访问这块内存。malloc( )函数可用于返回指向数组的指针、指原创 2017-08-07 20:07:46 · 282 阅读 · 0 评论 -
二叉树ADT
二叉查找树 二叉查找树是一种结合了二分查找策略的链接结构。二叉树的每个节点都包含一个项和两个指向其他节点(称为子节点:左节点/右节点)的指针。其顺序按照按照如下规定:左节点的项在父节点的项的前面;右节点的项在父节点的项的后面。 二叉树ADT 二叉查找树接口(tree.h)接口中的函数是使用二叉树ADT的程序员可以操作的: #ifndef _TREE_H_#define _TREE原创 2017-08-07 20:09:48 · 3260 阅读 · 1 评论 -
队列ADT
C语言中使用抽象数据类型方法编程的三个步骤以抽象、通用的方式描述一个类型,包括该类型的操作。设计一个函数接口表示这个新类型。编写具体代码实现这个接口。 定义队列抽象数据类型队列(queue)是具有两个特殊属性的链表: 新项只能添加到链表末尾;只能从链表开头移除项; 队列是一种先进先出(FIFO)的数据形式。 抽象定义: 定义接口(queue.h接口头文件)//Queue的原创 2017-08-07 20:09:18 · 1211 阅读 · 0 评论 -
抽象数据类型(ADT)
抽象数据类型(ADT)理论基础定义新的类型什么是类型?类型特指两类信息:属性和操作。 假设要定义一个新的数据类型: 首先,必须提供存储数据的方法,例如设计一个结构。其次,必须提供操控数据的方法。 计算机科学领域已开发了一种定义新类型的好方法,用3个步骤完成抽象到具体的过程。 提供类型属性和相关操作的抽象描述。这些描述既不能依赖特定的实现,也不能依赖特定的编程语言。这种正式的抽象描述被原创 2017-08-07 20:08:43 · 1332 阅读 · 0 评论 -
C语言中的指针
指针什么是指针指针是一个值为内存地址的变量(或数据对象),也就是说,指针变量的值是地址。 假设一个指针变量名是ptr,可以编写如下语句:ptr = &pooh; //把pooh的地址赋给ptr对于这条语句,我们说ptr **“指向”**pooh。ptr是变量(指针),&pooh是常量(地址),所以还可以把ptr指向别处: ptr = &bah; //把ptr指向bah,而不是pooh原创 2017-08-07 20:07:22 · 575 阅读 · 0 评论 -
字符串和字符串函数
字符串字符串是以空字符(\0)结尾的char类型数组。 在程序中定义字符串字符串字面量用双引号括起来的内容称为字符串字面量,也叫做字符串常量。char greeting[50] = "Hello!"; 字符串常量属于静态存储类别,这说明如果在函数中使用字符串常量,该字符串只会被储存一次,在整个生命周期存在。 数组和指针的区别 char ar1[] = "Something is p原创 2017-08-07 19:27:09 · 280 阅读 · 0 评论