数据结构
逐影Linux
不成魔自成狂。
展开
-
数据结构之平衡二叉树
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。百科名片:http://baike.baidu.com/view/593144.htm原创 2012-12-11 10:26:04 · 305 阅读 · 0 评论 -
暂记之逆波兰表达式子
扩展阅读:http://www.cnblogs.com/wanghetao/archive/2012/04/23/2466580.html 表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间,这称为中缀表达式(Infix Expression),如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表原创 2012-12-09 21:52:42 · 531 阅读 · 0 评论 -
链表实现
#include #include #include "List.h"int (*str_cmp)(const void* data1, const void* data2);int str_cmp_string(const char* data1, const char* data2){ return strcmp(data1, data2);}int str_c原创 2014-08-28 21:44:42 · 580 阅读 · 0 评论 -
类,指针函数,数组组合使用
//my_stack.h//基于动态数组的栈实现#ifndef __MY_STACK_H__#define __MY_STACK_H__class MyStack{public: MyStack(int size, int Mode); ~MyStack(); void push(int value); int pop() {原创 2014-11-29 00:41:40 · 619 阅读 · 0 评论