爱琴海0728的博客

二叉树的遍历

二叉树的遍历（C++实现）二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.

二叉树的遍历

原创 2015-11-15 14:27:35 429 阅读

一个数组实现两个栈

一个数组实现两个栈，常见的有两种方法：（1）第一个栈：从左向有增长第二个栈：从右向左增长（2）采用交叉索引的方法，1号栈所占数组索引为0,2,4,6,8.... 2号栈所占数组索引为1,3,5,7....采用方法二代码如下：#include<iostream>using namespace std;#defi

一个数组实现两个栈

原创 2015-11-15 13:52:57 584 阅读

两个队列实现一个栈

算法思想：利用队列先进先出和栈后进先出的特点，当我们要push数据的时候，不用像两个栈实现队列那样需要将有数据的队列中的数据导入另一个空队列，只需要判断哪个队列不为空，然后将数据push到部位空的队列中。pop数据时，需要将有元素的队列中的n-1元素放到空队列中，剩下的一个元素就是要pop的元素。#include<iostream>#include <queue>using

两个队列实现栈

原创 2015-11-15 13:43:45 747 阅读

两个栈实现一个队列

用两个栈实现一个队列算法思想：(1)stack1用来存储入队的元素，所以入队就是把进来的元素push到stack1；(2）对于出队列，一开始stack2是空的，所以我们把stack1中的元素全部pop到stack2中，这样stack2的栈顶就是队头，只要stack2不为空，那么每次出队，就相当于stack2的pop；(3)接下来，每入队一个元素，需要判断stack1是否为空，如果为空，需将stac

两个栈实现一个队列

原创 2015-11-10 21:42:33 682 阅读

栈和队列常见问题及其算法和c++实现

1.实现一个栈，要求实现push，pop，Min（返回最小值的操作）的时间复杂度为O（1）算法思想：需要设计一个辅助栈，用来存储当前栈中元素的最小值。额外需要注意push操作，第一个元素不用比较，自动成为最小值入栈，其他元素每次都要和栈顶元素进行比较，小的入栈。 #include<iostream>#include<stack> &nb

栈和对列常见问题1

原创 2015-11-10 21:21:29 860 阅读

C语言常见内存错误

C语言指针和内存泄露常见的内存错误：1. 内存分配未成功却使用了它。如果指针p是函数的参数，要在函数的入口处用assert（p！=NULL）进行检查；如果是用malloc来动态申请内存，应该用if（p==NULL）或if（p！=NULL）进行防错处理。2. 内存分配成功，尚未初始

C语言内存泄露

原创 2015-08-25 21:47:50 625 阅读

字符串按单词反转

今天看了一道面试题，题目如下：一个字符数组的内容为：“student a am i”，将数组的内容反转为：“i am a student”，不借助任和库函数。因为字符串反转以前就做过，所以这道题就比较简单了，在字符串反转的基础上再逐个反转单词。思路：总体上现将整个字符串反转，然后定位到每一个单词对其进行反转。程序最重要的事过程要清晰，所以我将其分为3个函数来写，程序代码如下：#include<

字符串按单词反转

原创 2015-08-21 00:07:48 1384 阅读

不使用（a+b）/2，求数平均值的方法

不用（a+b）/2,求两数平均值#include <stdio.h>int main() { int a = 10; int b = 20; int aver = a-(a-b)/2;//方法1 int aver = (a&b)+((a^b)>>1);//方法

不使用（a+b）/2

求数平均值的方法

原创 2015-08-14 21:04:36 495 阅读

与整数二进制序列有关的编程题

1.获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列#include<stdio.h>int main(){ inti,j,n,m; chara[32]={0}; &nbs

与二进制位序列相关的C编程

原创 2015-08-14 20:44:33 419 阅读

C语言入门编程小例子

1.打印100~200之间的素数#include<stdio.h>#include<math.h>int main(){ inti,j,n=0; printf("10

C语言编程小例子

原创 2015-08-13 23:41:48 608 阅读

C语言操作符优先级总结

注：标号1—15优先级由高到低。优先级运算符含义操作数个数结合方向 1 （）[] -> .圆括号下标运算符&

C语言运算符优先级

原创 2015-08-13 23:17:34 461 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

aiqinhai

二叉树的遍历

一个数组实现两个栈

两个队列实现一个栈

两个栈实现一个队列

栈和队列常见问题及其算法和c++实现

C语言常见内存错误

字符串按单词反转

不使用（a+b）/2，求数平均值的方法

与整数二进制序列有关的编程题

C语言入门编程小例子

C语言操作符优先级总结