11 2016 档案

摘要:/* 栈: 1、什么叫栈:栈就是一个存储结构,简单的说就是一种存储的方式 2、栈是怎么存储的:栈是先进后出的一种存储结构,类似于箱子 3、栈的分类:静态栈、动态栈。 4、什么叫静态栈:类似于数组往箱子里放 5、什么叫动态栈:类似于链表往箱子里放 6、栈的应用有哪些:迷宫,表达式的计算,函数的调用,中断等,应用相当的广泛 7、栈的操作... 阅读全文
posted @ 2016-11-30 15:20 feng_kui 阅读(214) 评论(0) 推荐(0) 编辑
摘要:/* 队列: 1、什么叫队列:一个能够实现先进先出的存储结构 2、队列的分类:链式队列,静态队列(数组队列) 3、队列的参数:front,rear 静态队里: 1、静态队列为什么是循环队列:队列先进先出,不管我入队还是出队,front rear都得++,往上走。 当删除的时候,f往上走,内存就泄露。所以我需要用循环来解决这个问题。内... 阅读全文
posted @ 2016-11-30 15:19 feng_kui 阅读(310) 评论(0) 推荐(0) 编辑
摘要:#include #include #include typedef struct node { int data; struct node * pNext; }*pNode,Node; //#define bool int; //#define的意思是单纯的替换,与别名没有关系,而且C语言中没有bool数据类型 typedef int bool; //typedef的意思就是别名,或者是声... 阅读全文
posted @ 2016-11-30 15:16 feng_kui 阅读(293) 评论(0) 推荐(0) 编辑
摘要:/* #include #:预处理标志,后面跟预处理指令,include:预处理指令,包含 :c++头文件,输入输出流 这行的作用就是在预编译之前先执行这行代码。系统提供的头文件用括起来 #include 这个头文件是c标准的头文件,c++中叫非标准库文件。 using namespace std;使用标准命名空间。也就是说C++当中的标准库文件,函数,对象啊等都存放在st... 阅读全文
posted @ 2016-11-30 15:12 feng_kui 阅读(19402) 评论(0) 推荐(0) 编辑
摘要:#include #include #include typedef struct Arr { int * pBase;//保存数组第一个元素的地址 int len;//数组的长度 int cnt;//数组的有效个数 }Array; typedef int bool; #define true 0 #define false 1 void init_arr(Array *... 阅读全文
posted @ 2016-11-30 09:09 feng_kui 阅读(728) 评论(0) 推荐(0) 编辑
摘要://链式二叉树: #include #include #include typedef struct btree { struct btree * pLBtree; char data; struct btree * pRBtree; }Btree,* pBtree; pBtree create_Btree(void); void traverse_Btree(pBtre... 阅读全文
posted @ 2016-11-30 08:53 feng_kui 阅读(737) 评论(2) 推荐(0) 编辑
摘要:所谓namespace,是指标识符的各种可见范围。C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。 一 :<iostream>和<iostream.h>格式不一样,前者没有后缀,实际上,在你的编译器include文件夹里面可以看到,二者是两个文件,打开文件就会发现,里面 阅读全文
posted @ 2016-11-30 08:41 feng_kui 阅读(6111) 评论(0) 推荐(0) 编辑
摘要:1.文件中的#ifndef 头件的中的#ifndef,这是一个很关键的东西。比如你有两个C文件,这两个C文件都include了同一个头文件。而编译时,这两个C文件要一同编译成一个可运行文件,于是问题来了,大量的声明冲突。 还是把头文件的内容都放在#ifndef和#endif中吧。不管你的头文件会不会 阅读全文
posted @ 2016-11-17 17:02 feng_kui 阅读(292) 评论(0) 推荐(0) 编辑