![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本数据结构
文章平均质量分 89
傲决流云
github/gitee:tch0
展开
-
常用数据结构——队列及其应用
队列和栈作为一种最简单最基本的常用数据结构,可以说在许多方面都应用广泛。在程序运行时,他们可以保存程序运行路径中各个点的信息,以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。这里对队列的特点、作用做出描述、并简单地用不同途径实现了队列的基本功能。并介绍了队列的典型应用——迷宫问题。原创 2017-09-28 11:39:19 · 14093 阅读 · 1 评论 -
常用数据结构——栈及其应用
队列和栈作为一种最简单最基本的常用数据结构,可以说在许多方面都应用广泛。在程序运行时,他们可以保存程序运行路径中各个点的信息,以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。这里对栈的特点、作用做出描述、并简单地用不同途径实现了栈的基本功能。本文的实现分别用了C语言(不是纯C,仍为cpp文件,仅仅只是采用了C语言中的部分思想)和C++,代码均在GCC编译器下验证通过。原创 2017-10-01 11:26:08 · 820 阅读 · 5 评论 -
基本数据结构——堆
堆(二叉堆)作为一种比较重要的数据结构,完全二叉树的线性存储。其典型的应用就是堆排序和优先队列。堆(Heap)堆(二叉堆)是一个数组,也可以被看做一个近似的完全二叉树。将二叉树从顶层向底层,从左向右,从1开始编号,直到二叉树节点个数n。得到完全二叉树的层序遍历序列,即是二叉堆。二叉堆中编号是从1到n的,所以节点 i 的父节点编号为⌊ i/2⌋⌊ i/...原创 2017-11-02 21:07:48 · 384 阅读 · 0 评论 -
哈希表
哈希表是一种 以常数平均时间执行插入、删除和查找操作的数据结构,但是哈希表一般不提供任何与排序相关的操作,如Findmax,FindMin,sort。哈希表散列表(Hash table,也叫哈希表),是根据关键字的值(Key value)而直接进行访问的数据结构。这里的关键字可能是数或者字符串。也就是说,通过将关键字的值映射到表中一个位置来查找。这个映射就做哈希函数,即有 Hash...原创 2018-03-20 19:44:22 · 337 阅读 · 0 评论