06 2015 档案

面试题7：用两个栈实现队列
摘要：1 /*cqueue.h*/ 2 #ifndef _CQUEUE_ 3 #define _CQUEUE_ 4 5 #include "cstack.h" 6 7 template 8 class CQueue 9 {10 public:11 CQueue(int queueSize);... 阅读全文
posted @ 2015-06-28 10:49 制造天堂 阅读(195) 评论(0) 推荐(0)
面试题6：重建二叉树
摘要：1 /*主函数：重建二叉树*/ 2 bool treeBuild(int *arrayBefore, int *arrayMiddle, int length, TreeNode * treeRoot) 3 { 4 int key; 5 int leftLenth = 0... 阅读全文
posted @ 2015-06-07 20:57 制造天堂 阅读(165) 评论(0) 推荐(0)
面试题5：从尾到头打印链表
摘要：1 /*1.递归解决*/ 2 bool reversePrintA(List_Node * listNode) 3 { 4 if(NULL == listNode) 5 { 6 return false; 7 } 8 9 if(NULL != li... 阅读全文
posted @ 2015-06-07 19:59 制造天堂 阅读(178) 评论(0) 推荐(0)
面试题4：替换空格
摘要：1 bool Replace(char *String, int length) 2 { 3 int index; 4 int charNum; 5 int blankNum; 6 char *workPtr; 7 8 if(NULL == Str... 阅读全文
posted @ 2015-06-07 18:29 制造天堂 阅读(187) 评论(0) 推荐(0)
面试题3：二维数组查找
摘要：1 bool Find(const int *matrix, int rows, int columns, int number) 2 { 3 int key; 4 int indexRow; 5 int indexCol; 6 7 /*合法性检查*/ 8 ... 阅读全文
posted @ 2015-06-07 16:28 制造天堂 阅读(157) 评论(0) 推荐(0)
第五章 指针
摘要：C语言的强大和良好的自由性绝大部分体现在指针的灵活运用上，指针可以说是C语言的灵魂。一、不同类型指针之间的区别和联系 1.不同类型的指针 指针变量占用内存的大小与 它本身的类型无关，而是由使用的计算机决定的。但是不同类型的指针之间也是有区别的，因为不同类型的指针变量所指向内存区域的大小并不相... 阅读全文
posted @ 2015-06-07 13:37 制造天堂 阅读(217) 评论(0) 推荐(0)
第二章 预处理
摘要：一、文件的包含方式1）#include"文件名"2）#include 查找文件的顺序不同，一个先从当前目录开始查找；一个先从系统目录开始查找。二、宏定义 0.基础介绍 宏定义又称为宏替换，是在预处理阶段用预先定义的字符串替代标示符的过程。其定义一般形式为：#define 标示符 字符串 ... 阅读全文
posted @ 2015-06-06 17:13 制造天堂 阅读(196) 评论(0) 推荐(0)
第一章 必须厘清的核心概念
摘要：一、堆栈 栈，按照先进先出的原则存储数据，栈底固定，栈顶浮动，也被称为先进后出表。在i386机器中，栈顶由esp的寄存器进行定位，压栈的操作使栈顶的地址减小，弹出的操作使栈顶的地址增大。栈在程序的运行中有着举足轻重的作用，栈保存了一个函数调用时所需要得维护信息这常常被称为堆栈帧。栈一般包含以下两方... 阅读全文
posted @ 2015-06-01 23:19 制造天堂 阅读(231) 评论(0) 推荐(0)