我在前面的博客中讲解了链表、栈和队列,这些数据结构其实都是线性表,并且给出了详细的实现。从今天开始,我们将要来学习树,树作为一种数据结构我们经常会用到,作为起步和基础,我们先来实现二叉树,也就是每个节点有不超过2个子节点的树。对于树的操作,最基本的创建、遍历、求树高、节点数等。代码上传至 https://github.com/chenyufeng1991/BinaryTree 。(1)节点的定义t...
分类:
编程语言 时间:
2016-03-12 00:11:11
阅读次数:
312
Java面试宝典之数据结构基础 —— 线性表篇 一、数据结构概念 用我的理解,数据结构包含数据和结构,通俗一点就是将数据按照一定的结构组合起来,不同的组合方式会有不同的效率,使用不同的场景,如此而已。比 如我们最常用的数组,就是一种数据结构,有独特的承载数据的方式,按顺序排列,其特点就是你可以根据下
分类:
编程语言 时间:
2016-03-10 12:15:37
阅读次数:
261
编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,如字符序列“ ACBDEDBCA”是回文。 算法思想:判断一个字符序列是否是回文,就是把第一个字符与最后一个字符相比较,第二个字符与倒数第二个字符比较,依次类推,第 i 个字符与第 n-i个字符比较。如果每次比较都相...
分类:
其他好文 时间:
2016-03-09 21:08:46
阅读次数:
245
refresh的停车场 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description refresh近期发了一笔横財,开了一家停车场。因为土地有限。停车场内停车数量有限,可是要
分类:
其他好文 时间:
2016-03-08 19:38:23
阅读次数:
167
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define STACK_SIZE 20 7 #define STACK_INCREMENT 10 8 #define QUEUE_SIZE
分类:
其他好文 时间:
2016-03-05 00:18:39
阅读次数:
316
《数据结构》第3章第6节汉诺塔(Hanoi Tower)问题。
分类:
其他好文 时间:
2016-02-28 22:54:28
阅读次数:
158