双向链表、队列与栈的C/C++实现
2010-07-04 02:38
337 查看
0 基础
在ELF文件中,对于一些常量,如果是字符串常量,其被保存在只读数据段.rodata中,而对整型、浮点型常量等其则被硬编码到代码段.text中。故下段代码是行得通的。
int fun()
{
char * id ="123";
}
关于结构体的运算符,成员运算符.优先级大于指针运算符->。
有参宏的一个使用经验:有参宏是当做函数来使用的,故宏定义字符串最后不要加;号。同时注意有参宏是作为一个操作片段来使用,还是作为一个有返回值的函数来使用。
1 双向链表的实现
C实现:基本思路是用宏来定义双向链表的初始化、插入操作、删除操作、判断链表是否为空、在链表中查询某个节点、遍历链表等。使用宏而不使用函数是因为这些操作都非常简单,往往7~8条机器指令而已,而使用函数可能函数调用的开销要大于具体操作执行所需的开销。
C++实现:标准C++竟然也支持bool类型了,以前自己竟然不知道!可用一个模板来实现,因为对链表的操作都非常简单,故函数实现为内联函数。
2 队列的实现
C实现:这里用宏实现了参数化多态性。这种参数化多态性在C++中可以用类模板来实现。
在ELF文件中,对于一些常量,如果是字符串常量,其被保存在只读数据段.rodata中,而对整型、浮点型常量等其则被硬编码到代码段.text中。故下段代码是行得通的。
int fun()
{
char * id ="123";
}
关于结构体的运算符,成员运算符.优先级大于指针运算符->。
有参宏的一个使用经验:有参宏是当做函数来使用的,故宏定义字符串最后不要加;号。同时注意有参宏是作为一个操作片段来使用,还是作为一个有返回值的函数来使用。
1 双向链表的实现
C实现:基本思路是用宏来定义双向链表的初始化、插入操作、删除操作、判断链表是否为空、在链表中查询某个节点、遍历链表等。使用宏而不使用函数是因为这些操作都非常简单,往往7~8条机器指令而已,而使用函数可能函数调用的开销要大于具体操作执行所需的开销。
C++实现:标准C++竟然也支持bool类型了,以前自己竟然不知道!可用一个模板来实现,因为对链表的操作都非常简单,故函数实现为内联函数。
2 队列的实现
C实现:这里用宏实现了参数化多态性。这种参数化多态性在C++中可以用类模板来实现。
相关文章推荐
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 【C++】两个队列实现一个栈
- C++用模板实现双链表和队列
- 队列的C++实现
- 【C++】实现循环队列
- 用两个栈实现队列 C++实现
- c++通过指针实现队列
- 双向链表C++实现
- 双向链表(c++实现)
- 双向链表实现队列的 入队、出队、查找元素
- C++实现队列
- 高性能并发队列(C++实现)
- 队列 queue 的链表实现操作 -C++
- 螺旋队列C++代码实现实例及运行结果
- 队列(c++ 数组实现)
- 双向链表基础操作C++实现
- 双向链表基础操作C++实现
- 队列的简介与C++模板实现
- 堆、堆排序、优先级队列(c++实现)
- 数组队列C++实现