数据结构
文章平均质量分 78
快乐成长吧
努力努力再努力!
展开
-
算法与数据机构入门经典-学习笔记3.3(二叉查找(排序)树-删除、排序、例题:二叉查找树编码与解码)
本周的学习内容包括: 1.树与二叉树 a、树与二叉树的基本概念 b、二叉树的前序、中序、后序遍历(递归与非递归) 2.二叉查找树 a、二叉查找树的基本概念 b、二叉查找树的建立与查找 f、二叉查找树节点插入 c、二叉查找树节点删除 d、使用二叉查找树进行排序 e、例题:二叉查找树编码与解码 ...原创 2018-07-27 02:17:51 · 178 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记3.2(二叉查找(排序)树-建立与查找、插入)
本周的学习内容包括: 1.树与二叉树 a、树与二叉树的基本概念 b、二叉树的前序、中序、后序遍历(递归与非递归) 2.二叉查找树 a、二叉查找树的基本概念 b、二叉查找树的建立与查找 f、二叉查找树节点插入 c、二叉查找树节点删除 d、使用二叉查找树进行排序 e、例题:二叉查找树编码与解码 ...原创 2018-07-26 21:36:57 · 231 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记3.1(树与二叉树)
本周的学习内容包括: 1.树与二叉树 a、树与二叉树的基本概念 b、二叉树的前序、中序、后序遍历(递归与非递归) 2.二叉查找树 a、二叉查找树的基本概念 b、二叉查找树的建立与查找 c、二叉查找树节点删除 d、使用二叉查找树进行排序 e、例题:二叉查找树编码与解码 ...原创 2018-07-23 16:04:24 · 162 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记2.3(排序算法之归并排序)
本周的学习内容包括: 1.堆排序 主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列 2.快速排序 主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化 3.归并排序 主要归并排序的设计思路、递归实现、循环实现 4.STL中排序sort ...原创 2018-07-22 23:20:06 · 181 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记2.2(排序算法之快速排序)
本周的学习内容包括: 1.堆排序 主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列 2.快速排序 主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化 3.归并排序 主要归并排序的设计思路、递归实现、循环实现 4.STL中排序sort ...原创 2018-07-20 22:16:58 · 203 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记2.1(排序算法之堆排序)
本周的学习内容包括: 1.堆排序 主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列 2.快速排序 主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化 3.归并排序 主要归并排序的设计思路、递归实现、循环实现 4.STL中排序sort ...原创 2018-07-19 22:46:40 · 212 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记1.7(基于数组的队列实现与优化)
前面讲了链表实现队列:https://blog.csdn.net/qq_37791134/article/details/80883850今天咱们讲讲基于数组的队列实现。1.除了使用链表实现队列,还可以使用数组实现的队列,使用相同思路操作队列,通过两个数组下标指针front与tail,front指向队列头部,tail指向队列尾部,添加节点的位置。struct Queue { int data[M...原创 2018-07-03 20:08:48 · 182 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记1.6(算法题-合法的出栈序列)
http://poj.org/题目介绍: 已知从1至n的数字序列,按顺序入栈,每个数字入栈后即可出栈,也可以在栈中停留,等待后面的数组入栈出栈后,该数字再出栈,求该数字序列的某出栈序列是否合法?思考与分析: 为何会出现不合法的栈序列?仔细思考出栈序列3,1,2,4,5不可能出现的原因。合法的出栈序列还有什么样的规律,是否可以综合栈与队列的功能和属性解决该问题。尝试设计时间复杂度0(n)的...原创 2018-07-03 16:45:51 · 267 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记1.5(STL栈和STL队列的基础知识)
1. 栈,是先进后出的线性表,标准STL的栈包括如下5种操作,设栈为S:1.取出栈顶元素:S.top();2.判断栈是否为空:S.empty();3.将元素x添加至栈:S.push();4. 弹出栈顶:S.pop()5.求栈存储元素的个数:S.size()2.STL stack(栈),课堂练习思考几分钟吗,填空一下。#include <stdio.h> #include &l...原创 2018-07-03 13:51:37 · 198 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记1.4(链表实现队列)(完美解决free函数出错问题-内存管理)
1.队列是一种线性存储结构,(链表是非连续、非顺序、的链式存储结构)(栈(Stack)是一种线性存储结构),和栈一样,是线性存储结构,具有以下特点: (1)队列中的数据元素遵守先进先出(First In First Out)的原则。 (2)限定只能在队列头部与尾部进行插入和删除操作。 (3)标准的队列包括以下 5个操作: 头部尾部实现队列,链表和数组两种方法。2.链表实...原创 2018-07-02 22:43:54 · 207 阅读 · 0 评论 -
算法与数据机构入门经典-学习笔记1.3(算法题:包含min函数的栈)
介绍下Leetcode简介: 算法题: 包含min函数的栈代码:#include <stdio.h> #include <malloc.h> typedef struct ListNode ListNode; struct ListNode { int data; ListNode *next;//链表的指针域 }; typedef struct Sta...原创 2018-06-30 23:03:27 · 146 阅读 · 1 评论 -
算法与数据机构入门经典-学习笔记1.2(栈)
1.栈 栈(Stack)是一种线性存储结构,它具有如下特点: 栈中的数据元素遵守先进后出(First In Last Out)的原则原创 2018-06-30 20:30:23 · 190 阅读 · 0 评论