taxue505

摘要： 知识点总结： 1）OOP：面向对象程序设计，它认为程序是由对象构成，这些对象有自己的属性和能执行的操作。 创建类的实例：由类构造对象的过程。（我觉得就是在类中new 一个新的对象的过程，如果有不对的请指出） 封装：将数据和行为结合在一个包里，并对对象的使用者隐... 阅读全文

摘要： 第一章 java程序设计概述第一章主要讲的是java的由来以及介绍了java的特性，由于没有设计到设计模式，所以对其中各种健壮性，可移植性没有直观的认识，以后如果做了相关项目或许会有更深刻的体会，不过关于1.5节java常见误解倒是讲了很多对java一些常见问题的解释，特别是与其他语... 阅读全文

摘要： 现代魔法学院拨云见日，闲聊哈希表独爱Hash表http://www.nowamagic.net/academy/detail/3008108 版权声明：本文为博主原创文章，未经博主允许不得转载。 ... 阅读全文

摘要： 本文参考：I、 The Art of Computer Programming Volume I II、 Introduction to Algorithms, Second Edition III、The Annotated STL Sources IV、 Wikipedia V... 阅读全文

摘要： 一、定义和性质：1、定义二叉查找树(Binary Search Tree)，又被称为二叉搜索树。 它是特殊的二叉树： 对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] = key[x... 阅读全文

摘要： 二叉树的遍历1、前序遍历(1)递归的前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。//前序遍历，递归实现void D_PreOrder(BinaryTreeNode *pRoot){ if (pRoot != NULL) { cout dat... 阅读全文

摘要： 一、概念：树：是一种重要的非线性数据结构，它是数据元素（在树中称为结点）按分支关系组织起来的结构。 度：节点的子树个数； 树的度：树中任意节点的度的最大值； 兄弟：两节点的parent相同； 层：根在第一层，以此类推； 高度：叶子节点的高度为1，根节点高度最高... 阅读全文

摘要： 一、定义链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分： 1、存储数据元素的数据域， 2、下一个结点地址的指针域。相比于线性... 阅读全文

摘要： 一、队列的介绍队列（Queue），是一种线性存储结构。它有以下几个特点： 1、队列中数据是按照”先进先出（FIFO, First-In-First-Out）”方式进出队列的。 2、队列只允许在”队首”进行删除操作，而在”队尾”进行插入操作。 队列通常包括的两种操作：入队列 和 ... 阅读全文

摘要： 栈是应用最广泛的数据结构之一，很有必要对其进行一些总结。栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top），它是后进先出（LIFO）的。对栈的基本操作只有push（进栈）和pop（出栈）两种，前者相当于插入，后者相当于删除最后的元素。栈本... 阅读全文