数据结构与算法
文章平均质量分 77
Exception灬
Exception
展开
-
数据结构学习笔记之队列
定义: 一种可以实现“先进先出”的存储结构; 分类: 链式队列:---用链表实现 front rear 静态队列:--用数组实现 静态队列通常都必须是循环队列 循环队列 1. 静态队列为什么必须是循环队列 2.循环队列需要几个参数来确原创 2015-08-21 23:23:18 · 417 阅读 · 0 评论 -
数据结构学习笔记之递归+汉诺塔
定义: 一个函数自己直接或间接调用自己 当在一个函数的运行期间调用另一个函数时,在运行被调函数之前,系统需要完成三件事: 1、将所有的实际参数,返回地址等信息传递给被调函数保存 2、为被调函数的局部变量(包括形参)分配存储空间 3、将控制转移到被调函数的入口 从被调函数返回主调函数之前,系统也要完成三件事: 1、保存被调函数的返回结果 2、释原创 2015-08-22 16:31:49 · 771 阅读 · 0 评论 -
数据结构学习笔记之二叉树
定义: 专业定义: 1、有且只有一个称为根的节点 2、有若干个互不相交的子树,这些子树本身也是一棵树 通俗定义: 1、树是由节点和边组成 2、 每个节点只有一个父节点但可以有多个子节点 3、但有一个节点例外,该节点没有父节点,此节原创 2015-08-23 16:48:33 · 479 阅读 · 0 评论 -
数据结构学习笔记之线性结构--离散存储[链表]
定义:n个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点,每个节点只有一个后继节点 首节点没有前驱节点 尾节点没有后续节点 专业术语: 首节点:第一个有效的节点 尾节点:最后一个有效节点原创 2015-08-20 16:14:30 · 482 阅读 · 0 评论 -
数据结构学习笔记之线性结构--连续存储[数组]
1、什么叫数组 元素类型相同,大小相等 2、数组的优缺点: 优点:存取速度很快 缺点:事先必须知道数组的长度#include #include //包含了malloc函数 #include //exit()的头文件 //定义了一个数组类型,该类型的名字叫做struct Arr,该数据类型含有三个成员,分别是pBase,len ,cnt struct Arr原创 2015-08-20 16:11:20 · 426 阅读 · 0 评论 -
数据结构学习笔记之线性结构栈
定义: 一种可以实现“先进后出”的存储结构#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 · 309 阅读 · 0 评论 -
数据结构学习笔记---基础篇
数据结构是数据存储的方式,算法则是 处理数据的方法,通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏。 学好数据结构可以使计算机更高效地工作。 时间复杂度的数量级有log(2)n, n , nlog(2)n , n的平方,n 的立方 , 2 的n次方,n! 算法: 狭义的算法是与数据存储方式密切相关 广义的算法是与数据的存储方式无关 泛原创 2015-08-20 16:08:46 · 533 阅读 · 0 评论