2014年10月24日

循环队列

摘要: 什么是队列? 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则,与栈的先进后出形成对比。 为什么设计循环队列? 队列的顺序存储结构称为顺序队列,顺序队列实际上是运算受限的顺序表,和顺序表一样,顺序队列也是必须用一个向量空间来存放当前队列... 阅读全文

posted @ 2014-10-24 10:44 矮油~ 阅读(489) 评论(0) 推荐(0)

数组指针和指针数组

摘要: 数组指针(也称行指针) 定义 int (*p)[n]; ()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。 如要将二维数组赋给一指针,应这样赋值: int a[3][4]; int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。 ... 阅读全文

posted @ 2014-10-24 10:35 矮油~ 阅读(571) 评论(2) 推荐(0)

函数指针 如:void (*oper)(ChainBinTreee *p)

摘要: 在C语言中,一个函数总是占用一段连续的内存区,而函数名就是该函数所占内存区的首地址。我们可以把函数的这个首地址(或称入口地址)赋予一个指针变量,使该指针变量指向该函数。然后通过指针变量就可以找到并调用这个函数。我们把这种指向函数的指针变量称为“函数指针变量”。函数指针变量定义的一般形式为:类型说明符 (*指针变量名)();其中“类型说明符”表示被指函数的返回值的类型。“(* 指针变量名)”表... 阅读全文

posted @ 2014-10-24 10:26 矮油~ 阅读(373) 评论(0) 推荐(0)

typedef struct 使用

摘要: typedef struct tagMyStruct { int iNum; long lLength; } MyStruct; 上面的tagMyStruct是标识符,MyStruct是变量类型(相当于(int,char等))。 这语句实际上完成两个操作... 阅读全文

posted @ 2014-10-24 09:45 矮油~ 阅读(166) 评论(0) 推荐(0)

导航