数据结构和算法
桥粑粑
Noob
展开
-
郝斌数据结构(1)----数据结构基本分类和链表创建
10月24: 模块一: 线性结构 连续存储[数组] 离散存储[链表] 线性结构的两种常见应用之一 栈**指针就是地址,地址就是指针:** 地址是内存单元的编号. 从0开始的非负整数 指针变量:是存放内存单元地址的变量 分类: 1. 基本类型的指针 2. 指针和数组的关系10月25: 指针变量统一只占4个字节 10月26: 动态内存原创 2017-12-20 15:15:46 · 284 阅读 · 0 评论 -
郝斌数据结构(2)----栈和队列
栈的定义 栈—-定义:一种可以实现‘先进后出’的存储结构 栈类似于箱子 —-分类: 静态栈: 动态栈: —-算法: 压栈(push): 出栈(pop): 栈的具体应用 ①函数调用 ②中断 ③表达式求值(两个栈表示 一个栈为加减乘除号 一个栈存储数字) ④内存分配 ⑤缓冲处理 ⑥迷宫#include <stdio.h> #include <malloc.h> #原创 2017-12-20 15:21:28 · 284 阅读 · 0 评论 -
郝斌数据结构(3)----递归
定义:一个函数直接或者间接调用其本身。 递归要满足的条件: 1. 递归必须有一个明确的终止条件 2. 该函数所处理的数据规模必须在递减 3. 这个转化必须是可解的 循环(迭代)和递归的关系: 什么时候用循环?什么时候用递归?什么是尾递归? 任何一个迭代的例子都有它的递归表示法,反之亦然 分治思想: 各个小模块和大的模块结构相同。 折半查找原创 2017-12-21 16:02:03 · 243 阅读 · 0 评论