2015年08月_Exception灬

原创数据结构学习笔记之二叉树

定义：专业定义： 1、有且只有一个称为根的节点 2、有若干个互不相交的子树，这些子树本身也是一棵树通俗定义： 1、树是由节点和边组成 2、每个节点只有一个父节点但可以有多个子节点 3、但有一个节点例外，该节点没有父节点，此节

2015-08-23 16:48:33 477

原创数据结构学习笔记之递归+汉诺塔

定义：一个函数自己直接或间接调用自己当在一个函数的运行期间调用另一个函数时，在运行被调函数之前，系统需要完成三件事： 1、将所有的实际参数，返回地址等信息传递给被调函数保存 2、为被调函数的局部变量（包括形参）分配存储空间 3、将控制转移到被调函数的入口从被调函数返回主调函数之前，系统也要完成三件事： 1、保存被调函数的返回结果 2、释

2015-08-22 16:31:49 771

原创数据结构学习笔记之队列

定义：一种可以实现“先进先出”的存储结构；分类：链式队列：---用链表实现 front rear 静态队列：--用数组实现静态队列通常都必须是循环队列循环队列 1. 静态队列为什么必须是循环队列 2.循环队列需要几个参数来确

2015-08-21 23:23:18 417

原创数据结构学习笔记之线性结构栈

定义：一种可以实现“先进后出”的存储结构#include #include #include #include typedef struct Node { int data; struct Node * pNext; }NODE , * PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; //指向头

2015-08-21 00:15:50 308

原创数据结构学习笔记之线性结构--离散存储[链表]

定义：n个节点离散分配彼此通过指针相连每个节点只有一个前驱节点，每个节点只有一个后继节点首节点没有前驱节点尾节点没有后续节点专业术语：首节点：第一个有效的节点尾节点：最后一个有效节点

2015-08-20 16:14:30 481

原创数据结构学习笔记之线性结构--连续存储[数组]

1、什么叫数组元素类型相同，大小相等 2、数组的优缺点：优点：存取速度很快缺点：事先必须知道数组的长度#include #include //包含了malloc函数 #include //exit()的头文件 //定义了一个数组类型，该类型的名字叫做struct Arr,该数据类型含有三个成员，分别是pBase,len ,cnt struct Arr

2015-08-20 16:11:20 426

原创数据结构学习笔记---基础篇

数据结构是数据存储的方式，算法则是处理数据的方法，通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏。学好数据结构可以使计算机更高效地工作。时间复杂度的数量级有log(2)n, n , nlog(2)n , n的平方，n 的立方， 2 的n次方，n！算法：狭义的算法是与数据存储方式密切相关广义的算法是与数据的存储方式无关泛

2015-08-20 16:08:46 532

haowei0708的博客