// BTree.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include"stdlib.h"
#include"malloc.h"
#define BT BTreeNode
#define MS 10
typedef struct BT{
char data;
struct BT *left;
struct BT *right;
}BT;
...
分类:
其他好文 时间:
2014-05-04 12:45:34
阅读次数:
365
OC面向对象—封装一、面向对象和封装面向对象的三大特性:封装(成员变量)、继承和多态在OC语言中,使用@interface和@implementation来处理类。@interface就好像暴露在外面的时钟表面,像外界提供展示以及接口。@implementation就好像隐藏在时钟内部的构造实现,把...
分类:
其他好文 时间:
2014-05-03 22:59:45
阅读次数:
365
面向对象编程思想中,多态是一个最重要的特性,代码灵活性的体现主要是靠这种思想来实现的。现在模拟Sun公司当中的两个集合类LinkedList和ArrayList。这些具体的容器,都可以用一个Collection的接口来接收。最常用的就是遍历容器,而现在不同的容器,遍历它们的具体实现是不同的,而我们可...
分类:
其他好文 时间:
2014-05-03 22:44:36
阅读次数:
491
OC面向对象—继承一、基本概念程序的世界和人类的“对象”世界在思想上是没有设么区别的,富二代继承了父母,自然就拥有了父母拥有的所有资源,子类继承了父类同样就拥有了父类所有的方法和属性(成员变量)。在这里动物是猫类和狗类的父类,黑猫和白猫类是猫类的子类。继承的好处:(1)抽取出了重复的代码(2)建立了...
分类:
其他好文 时间:
2014-05-03 22:22:54
阅读次数:
322
//非递归遍历一棵树 需要借助栈
#include
#include
struct Tree
{
int nValue;
Tree *pLeft;
Tree *pRight;
};
struct Stack
{
Tree *root;
Stack *pNext;
};
Stack *pStack = NULL;
void push(Tree *root)
{
St...
分类:
其他好文 时间:
2014-05-03 20:55:41
阅读次数:
325
package ioTest.io3;
import java.io.File;
/*
* 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件 。
* 并将文件夹和文件名称打印在控制台上面。并且要显示文件目录的层级
* 注:运用了递归的算法。
*/
public class FileDemo3 {
public static void main(String[] args) {
...
分类:
编程语言 时间:
2014-05-03 20:54:44
阅读次数:
677
一、后缀表达式求值
后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下:
(1)遍历表达式,遇到的数字首先放入栈中,依次读入6 5 2 3 此时栈如下所示:
(2)接着读到“+”,则从栈中弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。...
分类:
其他好文 时间:
2014-05-03 16:59:21
阅读次数:
309
package com.recursion;
import java.io.File;
public class RecursionFile {
public static void main(String[] args) {
File file = new File("G:/A");
tree(file, 0);
}
private static vo...
分类:
编程语言 时间:
2014-05-03 16:07:04
阅读次数:
265
字符串处理问题
有一个表达式,其中包含不确定数目的括号,如as(sdfsd + sdfs)sdf(sdf-sdf(sdf + sdf))sdf。要求获取所有不在括号中的字符。
实现思想:用栈来实现,遍历字符串,如果遇到左括号(()则向栈中压入(push)一个元素(任意元素),如果遇到右括号())则从栈顶弹出(pop)一个元素,如果遇到非括号(左括号或者右括号)则检测栈中是否为空,若为空...
分类:
其他好文 时间:
2014-05-03 15:33:12
阅读次数:
225