博客专栏  >  综合   >  数据结构-学习笔记

数据结构-学习笔记

记录数据结构的学习点滴.在此非常感激郝斌老师的视频

关注
1 已关注
21篇博文
  • 21-数据结构_链式二叉树-遍历实现

    零, 链式二叉树 一, 结点定义 // binary tree node typedef struct BTNode { char data; struct BTNode * pL...

    2013-08-08 14:59
    794
  • 20-数据结构_树-操作-遍历_树的应用

    四, 操作(通常为二叉树的操作) 1, 树的遍历    将非线性的树转换成线性的,有三种规则:      1) 先序遍历        根 左 右:         A. 先 访问根结点...

    2013-08-03 22:16
    944
  • 19-数据结构_树-存储

    存储     1, 二叉树的存储     1) 连续存储[完全二叉树]        面临两个问题         A. 有效节点存到线性的结构(数组)         B. 将...

    2013-08-03 15:00
    823
  • 18-数据结构_树-定义和分类

    树 一, 定义 1, 专业定义     (1) 有且仅有一个称为根的结点     (2) 有若干个互不相交的子树     (3) 子树也是一棵树 2, 通俗定义     (1) ...

    2013-08-01 23:44
    1640
  • 17-数据结构_逻辑结构和物理结构

    逻辑结构     1, 线性         (1) 数组         (2) 链表     栈和队列是一种特殊的线性结构.             2, 非线性         (1) 树 ...

    2013-08-01 22:29
    727
  • 16-数据结构_递归_汉诺塔-图解与实现

    一, 图解 二, 实现 #include /* n: 需要移动的盘子数 A: 存放盘子的柱子, 即需要被移动 n 个盘子的柱子 B: 临时 存放...

    2013-08-01 21:32
    1009
  • 15-数据结构_递归

    递归 一, 定义     一个函数自己直接或间接调用自己 引用 《数据结构(C语言版)》严蔚敏 吴伟民 P56 一段话:     通常, 当在一个函数的运行期间调用另一个函数时,在运行被调用函数...

    2013-07-31 20:36
    744
  • 14-数据结构_队列-算法实现

    --------------------------------- 定义 循环队列 初始化 队列 入队 出队 遍历 是否已满 是否已空 ------------...

    2013-07-30 22:20
    651
  • 13-数据结构_队列

    线性结构的两种常见应用之一 队列 一, 定义     一种可以实现"先进先出"的存储结构.     两端操作, 一端只能入, 另一端只能出     补充:         front   : 队首 ...

    2013-07-30 22:13
    652
  • 12-数据结构_栈

    线性结构的常见应用之一   栈 一, 定义     一种可以实现"先进后出"的存储结构(存储方式) 二, 分类     如图 06-静态栈-动态栈.jpg     1, 静态栈         ...

    2013-07-28 21:32
    698
  • 11-数据结构_链表相关操作

    // 动态创建非循环单链表, 并返回头指针 PNODE createList(void); // 遍历链表 void traverseList(PNODE pHead); // 是否为空 bool i...

    2013-07-28 13:47
    697
  • 10-数据结构_线性结构-离散存储-链表_创建与遍历链表

    #include #include #include typedef struct Node { int data; // 数据域 struct Node * pNext;...

    2013-07-27 20:38
    943
  • 09-数据结构_线性结构-离散存储-链表_插删伪算法

    1, 删除结点     (1) 结点: A, B, C. 删除B     (2) 算法         ① 结点A 的后续节点 为 结点B         ② 释放结点B所占的内存 ...

    2013-07-27 16:57
    639
  • 08-数据结构_线性结构-离散存储-链表_1

    离散存储[链表] 一, 连续 与 离散     如图 05-离散与连续.jpg      二, 定义 1, 什么是链表        1) n个结点离散分配     2) 结点之...

    2013-07-27 15:57
    664
  • 07-数据结构_线性结构-连续存储-数组

    线性结构 1, 概念     把所有的结点用一根直线串起来 2, 分类     (1) 连续存储[数组]     (2) 离散存储[链表] 数组 1, 什么叫做数组     一组 相同数据类型变...

    2013-07-26 09:24
    667
  • 06-数据结构_预备知识-跨函数使用内存

    参看 C语言部分 #include #include #include /* 跨函数使用内存 1, 在A函数中 使用了一块内存 2, 在A函数结束后, B函数仍然可以使用 这块内存 本例: 1,...

    2013-07-22 23:23
    789
  • 05-数据结构_预备知识-动态内存的分配和释放

    参看 C语言部分 1, 分配     malloc 2, 释放     free 3, 增删     realloc #include #include int main(void) { ...

    2013-07-22 22:31
    601
  • 04-数据结构_预备知识-结构体

    1, 为什么会出现结构体     为了表示一些复杂的数据,而普通的基本数据类型无法满足需求. 2, 什么叫结构体     用户根据实际需要,自定义的复合数据类型     03-struct.c ...

    2013-07-22 22:00
    904
  • 03-数据结构_预备知识-指针

    1) 指针的重要性     指针是C语言的灵魂 2) 定义    A)地址:          内存单元的编号         从0开始的非负整数         范围: 0 ~ FFFFFFFFH(...

    2013-07-22 12:07
    661
  • 02-数据结构_概述

    书籍 1,《数据结构(C语言版)》    作者: 严蔚敏,吴伟民    概述: 伪算法(只有解题思路)    资源: http://download.csdn.net/detail/wuqinfei...

    2013-07-17 23:21
    770
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部