数据结构笔记
悟空的贝吉塔
此人懒的不行了,啥都不想分享。
展开
-
数据结构学习笔记07-树
树1. 树的基本知识1.1 专业术语1. 2 树的定义1.3 树的分类2. 树的存储2.1 二叉树存储2.1.1 连续存储2.1.2 链式存储2.2 一般树的存储2.2.1 双亲表示法2.2.2 孩子表示法2.2.3 孩子双亲表示法2.2.4 二叉树表示法 1. 树的基本知识 1.1 专业术语 节点: 树上每一个单独的个体就是节点; 父节点(双亲节点): 上一层与当前节点相连的节点就是父节点,除根节点外有且只有一个; 子节点: 下一层与当前节点相连的节点就是子节点,可以有任意个; 堂兄弟: 同一层但父节点原创 2020-10-28 20:09:41 · 215 阅读 · 0 评论 -
数据结构学习笔记06-递归
递归1.递归1.1 递归需要满足的条件1.2 循环和递归的关系2. 递归例题2.1 汉诺塔2.1 斐波那契数列3. 递归的应用 1.递归 定义: 递归就是自己调用自己. 举例: 求阶乘,代码如下: int factorial(int n) { if(n == 1) return 1; return n* factorial(n-1); } 由以上的代码可知: 递归就是函数自己调用自己; 递归需要有一个出口,不然会陷入死递归,上面的代码中当n==1时即是出口; n的阶乘可以看作是n乘以(n-1)的原创 2020-08-28 20:46:45 · 208 阅读 · 0 评论 -
数据结构学习笔记05-队列
队列1. 队列1.1 静态队列(数组)1.11. 控制循环队列的结构体1.1.2 循环队列初始化1.1.3 判断队列是否空1.1.4 判断队列是否满1.1.5 遍历队列1.1.6 入队1.1.7 出队1.1.8 测试的main函数1.2 链式队列(链表)1.2.1 链表的结构体1.2.2 队列的结构体1.2.3 创建节点1.2.4 初始化1.2.5 判断队列是否为空1.2.6 遍历队列1.2.7 入队1.2.8 出队1.2.9 测试的main函数2. 队列的应用 1. 队列 定义: 一种 “先进先出” 的存原创 2020-08-27 22:58:38 · 144 阅读 · 0 评论 -
数据结构学习笔记04-栈
栈和队列1. 栈1.1 静态栈(数组)1.1.1 栈的初始化1.1.2压栈1.1.3 显示栈内所有元素1.1.4 出栈1.1.5 测试的main函数1.2 动态栈(链表)1.2.1 节点的结构体1.2.2 创建节点1.2.3 栈得初始化1.2.4 压栈1.2.5 显示栈的所有元素1.2.6 出栈1.2.7 测试main函数2. 栈的应用 1. 栈 定义: 一种可以实现 “先进先出” 的存储结构。 代码: 以下是操作栈所需要得指针得代码: //栈的指针 typedef struct Stack { int原创 2020-08-26 23:21:54 · 365 阅读 · 0 评论 -
数据结构学习笔记03-线性结构(链表)
线性结构(链表)1. typedef的用法2. 链表的基本知识2.1 链表的定义2.2 专业术语2.3 链表的分类2.4 链表的优缺点 1. typedef的用法 typedef int zhengxing; 上面的代码相当于为int取了一个别名; zhengxing完全等价于int。 因此: typedef struct Arr { int *pBase;//存储数组第一个元素地址 int len;//数组所能最大容纳元素的个数 int cnt;//当前数组有效元素的个数 } A; 上面原创 2020-08-24 21:27:32 · 198 阅读 · 0 评论 -
数据结构学习笔记02-线性结构(数组)
线性结构(数组)1. 线性结构2. 连续存储(数组)2.1 什么是数组?2.2 对数组进行操作 1. 线性结构 所有的结点被一条线穿起来就是线性结构。 2. 连续存储(数组) 2.1 什么是数组? 了解数组的一些基本信息请点击这里 2.2 对数组进行操作 ...原创 2020-08-22 22:51:46 · 493 阅读 · 0 评论 -
数据结构学习笔记01-知识储备
数据结构知识储备1. 数据结构概述1.1 什么叫数据结构?1.2 什么叫算法?1.3 衡量算法的标准1.4 数据结构的地位2. 预备知识 1. 数据结构概述 1.1 什么叫数据结构? 把现实中大量而复杂的问题以特定的数据结构和特定的存储结构保存到主存储器(内存)中,通俗的理解数据结构即是数据的个体以及数据之间的关系。 1.2 什么叫算法? 在数据结构的基础上为实现某个功能,而执行的相应的操作,这个相应的操作叫算法。通俗的理解为算法即是对存储数据的操作。 1.3 衡量算法的标准 时间复杂度:程序要执行的次原创 2020-08-22 14:11:50 · 145 阅读 · 0 评论