- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 深度探索C++对象模型(一)
C++类包含两种数据成员:静态数据成员(static data members)和非静态数据成员(nonstatic data members);同时包含非静态函数(nonstatic functions),静态函数(static functions)和虚函数(virtual functions)三种成员函数。class Point{public: Point(float xval);
2016-07-14 22:09:53 346
原创 二叉树的几种遍历方法及递归和非递归的实现
遍历二叉树是按照指定的路径方式访问树中的每一个节点且仅访问一次,二叉树一般有4种遍历方法:前(先)序遍历、中序遍历、后序遍历和层次(分层)遍历。前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点 层次遍历:先遍历第1层,接着遍历第2层,…遍历第k层…,每层按从左到右的顺序遍历上图的树结构中的4种遍历方法的结果为 前序遍历:AB
2016-07-10 17:29:29 596
原创 树的实现和二叉树的定义
为了实现树,树中的每一个节点除数据外还要有一些指针,使得该节点的每一个孩子节点都有一个指针指向它。实际中由于树中某个节点的孩子节点数可以变化很大且事先不知道,故在树的数据结构中建立到各孩子节点直接的链接是不可行的(假如这样做会产生太多的浪费空间)。 实际上比较简单的做法:将树中每个节点的所有孩子节点都放在树节点的链表中。具体声明如下:typedef struct TreeNode *PtrToNo
2016-07-09 10:00:33 522
原创 树的定义和基本概念
对于大量的输入数据,链表的线性访问时间太慢;而对于树等数据结构则会比较快速。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 通常采用递归的方法来定义树。一棵树是一些节点的集合。这个集合可以为空集或非空集;若树非空,则它由称为根(root)的节点r以及0个或多个非空的(子)树T1,T2,…Tk组成,这些子树中每一棵树都被来自根r的一条有向的边(edge)所连接。
2016-07-08 10:06:48 2142
原创 单链表(带或不带头结点)的建立、反转和部分反转
数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。从上可知:链表中的元素在内存中是不连续的存储,每个结点只能也只有它能知道下一个结点的存储位置。单链表是线性表链式存储的一种,其存储不连续。它的数据结构中包含两个变量:数据和指向下一个结点的指针。每个结点(尾结点除外)都只知道
2016-07-07 21:42:51 1437
原创 Linux进程的几种状态(一)
Linux系统是一个多用户、多任务的操作系统,它可以同时运行多个用户的多个程序,就必然会产生很多的进程,而不同的进程一般有不同的状态。下面是网易校招的笔试题 Linux下的进程有哪3种状态?( ) A 精确态,模糊态和随机态 B 运行态,就绪态和等待态 C 准备态,执行态和退出态 D 手动态,自动态和自由态答案为B选项实际上Linux系统中进程的状态分为R、S、D、T、Z和
2016-07-06 11:19:56 6790
BDB数据库语言工具
2013-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人