用两个栈来实现一个队列

题目:用两个栈实现一个队列。队列声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能 声明: template class CQueue {     public:         CQueue(void);   ...

2017-08-04 15:19:05

阅读数:202

评论数:0

黑化、膨胀的牛牛——每日一练

黑化的牛牛 牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。 如样例所示S = "ABA",3个可能的密码是"BA", &qu...

2017-07-26 19:52:33

阅读数:221

评论数:0

黑白卡片——每日一练

牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。  输入描述: 输入包括一...

2017-07-25 20:06:38

阅读数:237

评论数:0

struct与union的对齐方式解析

一、Struct 和 Union有下列区别: 1.在存储多个成员信息时,编译器会自动给struct第个成员分配存储空间,struct 可以存储多个成员信息,而union每个成员会用同一个存储空间,只能存储最后一个成员的信息 2.都是由多个不同的数据类型成员组成,但在任何同一时刻,union只存...

2017-07-23 20:03:41

阅读数:195

评论数:0

unsigned int与int相加如何转化问题

有符号数和无符号数在一起运算,不要以为遵循的仍然是短的向长的靠齐。以前我们知道,如果一个short和一个int在一起运算, 首先编译器会将short自动转换为一个int类型中间变量,然后进行运算。但是有符号数和无符号数在一起运算的话,并不是这样。 整形数据转换的相关知识:首先说说符号数和无符号...

2017-07-13 17:07:00

阅读数:878

评论数:0

UML建模——状态图

状态图目录: 一、状态图简介(Brief introduction) 二、状态图元素(State Diagram Elements) 1、状态(States) 2、转移(Transitions) 3、动作(State Actions) 4、自身转移(Self-Transitions) ...

2017-04-25 15:56:27

阅读数:210

评论数:0

C++中static,const,mutable关键字

1、空类默认生成的成员 class Empty{}; Empty();//默认构造函数 Empty(const Empty&);//默认拷贝构造函数 ~Empty();//默认析构函数 Empty& operator=(const Empty&);//默认赋值运算...

2017-02-10 20:33:09

阅读数:164

评论数:0

面向对象的编程(一)

1、类的声明 格式:class 类名称       {           public:           private:           protected:       } 关键字public后面的指的是类与外部的接口,任何函数都可以访问的公有数据类型和函数 关键字private后面...

2017-02-09 09:09:54

阅读数:141

评论数:0

C++理论概述及其对C语言的升级

1、为什么选择C++语言? 首先其作为嵌入书工程师的岗位需求,其次其是面向对象的编程语言,直接分析用户需求中涉及的各个实体,在代码中描述现实世界中的实体,关联各个实体协同工作来解决问题,能够适应用户需求的不断变化,直接利用面向过程方法的优势,最后C++明显的优势在于学习C++可以强化C语言编程能...

2017-02-08 09:10:27

阅读数:158

评论数:0

Linux shell之打印命令

1、echo 命令 echo是Shell的一个内部指令,用于在屏幕上打印出指定的字符串。命令格式: echo arg 您可以使用echo实现更复杂的输出格式控制。 ---------- 显示转义字符 "echo "\"It is a...

2016-12-27 22:23:57

阅读数:3427

评论数:0

C语言——打印空心正方形

请以尽量高效的方法用”*”打印出一个空心正方形,num为边长 #include int main() {     int x,y,num;     printf("please input the num:\n");     scanf("...

2016-12-26 22:30:17

阅读数:4125

评论数:0

heap和stack区别

heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。  stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。  预备知识—程序的内存分配  一个由c/C++编译的程序占用的内存分为以下几个部分  1、栈区(stack)— 由编...

2016-12-25 22:44:33

阅读数:193

评论数:0

Makefile的作用

makefile文件保存了编译器和连接器的参数选项,还表述了所有源文件之间的关系(源代码文件需要的特定的包含文件,可执行文件要求包含的目标文件模块及库等).创建程序(make程序)首先读取makefile文件,然后再激活编译器,汇编器,资源编译器和连接器以便产生最后的输出,最后输出并生成的通常是可...

2016-12-24 21:21:26

阅读数:120

评论数:0

如何选择多进程还是多线程

1)需要频繁创建销毁的优先用线程 原因请看上面的对比。 这种原则最常见的应用就是Web服务器了,来一个连接建立一个线程,断了就销毁线程,要是用进程,创建和销毁的代价是很难承受的 2)需要进行大量计算的优先使用线程 所谓大量计算,当然就是要耗费很多CPU,切换...

2016-12-23 22:13:38

阅读数:1179

评论数:0

strstr的自我实现

包含文件: extern char *strstr(char *str1, const char *str2);11 语法:  strstr(str1,str2) str1: 被查找目标 string expression to search.  str2: 要查找对象 The ...

2016-12-22 22:41:49

阅读数:239

评论数:0

C语言——链表倒数结点

编写一个程序,实现输出链表中倒数第K个结点 ListNode * FindKthToTail(LisNode *head, unsigned int k) { if(head == NULL || K == 0) //入口参数检查!!! { ...

2016-12-21 22:15:41

阅读数:145

评论数:0

堆和栈的区别

简单的可以理解为:  heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。  stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。  预备知识—程序的内存分配  一个由c/C++编译的程序占用的内存分为以下几个部分  1...

2016-12-20 22:43:28

阅读数:128

评论数:0

编程实现蛇形代码的输出

编写一个程序,输出类似的蛇形代码:  1 2 3 4 5  16 17 18 19 6  15 24 25 20 7  14 23 22 21 8  13 12 11 10 9 #include #include int main() { int n; int x...

2016-12-19 22:28:13

阅读数:289

评论数:0

const使用方法

1. const的用法: (1)定义常量 (2)修饰函数的参数 (3)修饰函数的返回值 (4)修饰函数的定义体 2. 用const 修饰函数的参数 (1)const 只能修饰输入参数 如果输入参数采用“指针传递”,那么加const 修饰可以防止意外地改动该指针。     例...

2016-12-18 21:18:06

阅读数:356

评论数:0

面试习题整理(一)

一、填空选择题 1、请写出 char *p 与“零值”比较的 if 语句      if(NULL == p)      2、写出打印结果_255_  #include  #include  int main()  {     char a[1000];     int i...

2016-12-17 22:53:57

阅读数:166

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭