![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 72
MrWrong
这个作者很懒,什么都没留下…
展开
-
函数指针和指针函数的区别
【函数指针】 在程序运行中,函数代码是程序的算法指令部分,它们和数组一样也占用存储空间,都有相应的地址。可以使用指针变量指向数组的首地址,也可以使用指针变量指向函数代码的首地址,指向函数代码首地址的指针变量称为函数指针。1.函数指针定义函数类型 (*指针变量名)(形参列表);“函数类型”说明函数的返回类型,由于“()”的优先级高于“*”,所以指针变量名外原创 2013-11-23 21:39:59 · 568 阅读 · 0 评论 -
void和void指针
void在英文中作为名词的解释为“空虚;空间;空隙”;而在C语言中,void为“无类型”,相应的void *为“无类型指针”。void似乎只有“注释”和限制程序的作用,当然,这里的“注释”不是为我们人提供注释,而是为编译器提供一种所谓的注释。void的作用: 1.对函数返回的限定,这种情况我们比较常见。 2.对函数参数的限定,这种情况也是比较常见的。转载 2013-11-23 22:01:16 · 501 阅读 · 0 评论 -
用二叉树写中缀表达式
数据结构与算法分析 C++描述 第四章原创 2014-04-04 10:54:25 · 2662 阅读 · 0 评论 -
二叉树的创建和遍历C++实现
#ifndef _BiTree#define _BiTree#include #include #include using namespace std;struct BiNode{ char data; struct BiNode *left,*right;};class BiTree{public: BiTree(); ~BiTree(); BiNode *g原创 2014-04-07 13:41:34 · 855 阅读 · 0 评论 -
二叉查找树C++
#pragma once#include using namespace std;enum ORDER_MODE{ORDER_MODE_PREV = 0,ORDER_MODE_MID,ORDER_MODE_POST};template struct BinaryNode{T element;BinaryNode *left;原创 2014-04-08 11:51:08 · 490 阅读 · 0 评论 -
几种排序算法的代码
#include using namespace std;//insert sortvoid insertSort(int a[],int size){ int tmp; int i,j; for(i = 1 ; i < size ; i++) { tmp = a[i]; for(j = i - 1 ; j >=0 ; j--) { if(a[j] > tmp)原创 2014-04-10 10:39:06 · 548 阅读 · 0 评论 -
二叉树ADT,周游二叉树,递归非递归,求节点的父节点,兄弟节点
#pragma once#include "BinaryTreeNode.h"#includeenum Tags{Left,Right};templateclass StackElem{public: BinaryTreeNode* pointer; Tags tag;};template class BinaryTree{public: BinaryTree(){原创 2014-07-22 20:43:06 · 685 阅读 · 0 评论 -
KMP算法
#include#includeusing namespace std;int *nextfun(string P){ int m = P.length(); int *ret = new int[m]; ret[0] = 0; for(int i = 1 ; i < m ; i++){ int k = ret[i-1]; if(P[i] == P[k]){ ret[i原创 2014-07-22 14:51:12 · 477 阅读 · 0 评论