数据结构学习
JAVA/C++
始终保持对代码的那份单纯的热爱,保持对技术的专注和钻研.
展开
-
栈详解/C++
STL提供三种特殊的数据结构:栈,队列与优先队列.接下来分三篇一一详述栈1.定义栈:stack<Type> s;2.栈规则:LIFO(last in first out)后进先出,限定只能在栈顶进行插入和删除操作3.栈操作:PUSH压栈,POP弹栈(从栈顶把元素弹出),TOP取栈顶元素(不是删除),SIZE栈元素个数,EMPTY判空用几行代码测试以下这几个基本操作...原创 2019-08-06 17:46:50 · 318 阅读 · 0 评论 -
优先队列详解/C++
优先队列1.概念:什么是优先队列呢?在优先队列中,元素被赋予优先级,当访问元素时,具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。2.定义:优先队列在头文件#include <queue>中;其声明格式为:priority_queue <int> a...原创 2019-08-09 08:49:44 · 13839 阅读 · 1 评论 -
队列详解/C++
队列1.定义队列:queue<Type> q;2.队列规则:FIFO(first in first out)后进先出,限定只能在栈顶进行插入和删除操作3.队列操作:PUSH入队,POP弹栈出队,FRONT取队首元素(不是删除),BACK取队尾元素(不是删除),SIZE队列元素个数,EMPTY判空用几行代码测试以下这几个基本操作:#include <ccty...原创 2019-08-06 20:11:47 · 2318 阅读 · 3 评论 -
堆(heap)/C++
1.解释:在这里“堆”是一种特殊的树形数据结构,它满足堆的特性:父节点的值一定不大于或不小于子节点的值。堆被认为在计算机算法中起到重要作用,并被用于各种编程语言,例如c++、Java等中。 百度百科堆(英语:Heap)是计算机科学中的一种特别的树状数据结构。若是满足以下特性,即可称为堆:“给定堆中任意节点P和C,若P是C的母节点,那么P的值会小于等于(或大于等于)C的值”。若...原创 2019-08-09 10:11:52 · 496 阅读 · 0 评论 -
什么是数据结构?
数据结构没有官方统一定义"数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系.这种联系可以通过定义相关的函数来给出." Sarta...原创 2019-02-21 16:43:24 · 1180 阅读 · 0 评论