线性结构的两种常见应用之二： 队列 定义： 一种可以实现“先进先出”的存储结构，即“一端入，一端出”， 队首(front)出队，队尾(rear)入队（注：若front指向队首，则rear指向队尾最后一个有效元素的下一个元素；若rear指向队尾，则front指向队首第一个有效元素的下一个元素） 分类： ...
分类：
编程语言 时间：
2019-08-14 15:03:13
阅读次数：
81
前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中，双向链表无论在考察还是运用中都占有很大的比例，笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表： 对于一个节点 ...
分类：
编程语言 时间：
2019-08-14 12:20:34
阅读次数：
82
前言 前言 通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。 其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！ 线性表：逻辑结构， 就是对外暴露数据之间的关系，不关心底层如何实现。 顺序表、 ...
分类：
编程语言 时间：
2019-08-13 13:31:58
阅读次数：
91
14.1 14.2 汉诺塔 14.3 动态规划 14.4 kmm算法 14.5 贪心算法 14.6普利姆算法 14.7 14.8 14.9 弗洛伊德 14.10 马踏棋盘 ...
分类：
编程语言 时间：
2019-08-09 23:15:07
阅读次数：
148
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 5 //函数声明 6 PNODE create_list();//返回值是链表头结点的地址 7 void traverse_list(PNODE pHead); 8 boo... ...
分类：
编程语言 时间：
2019-08-09 01:02:36
阅读次数：
140
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typ... ...
分类：
编程语言 时间：
2019-08-08 00:10:03
阅读次数：
104
学习数据结构与算法是枯燥的，但只有坚持不懈的积累，才会有硕果累累的明天。 ...
分类：
编程语言 时间：
2019-08-05 19:04:07
阅读次数：
107
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
