| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 数据结构·极简(1)栈与队列 -> 正文阅读 |
|
[数据结构与算法]数据结构·极简(1)栈与队列 |
一,目录二,绪论1,极简说明:数据结构在使用时,浅尝即止做法,本系列仅仅给出一些数据结构结合STL库的操作,并不能给出系统学习,但可以作为参考,提纲或是翻阅的简单目录; 2,本系列大致按这三步学习:1、理解模型;2、系统实现;3、应用实例。 3,本系列文章采取部分网上资料,由于整理时间过久,在这里对所引用的作者表示歉意; 4,本系列文章一些具体操作会慢慢更新,由于作者知识浅薄,如有错误,还请斧正。
(1)栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端叫做栈的顶(top),对栈的基本操作有 push(进栈)和 pop(出栈),前者相当于插入,后者则是删除最后插入的元素。 栈的另一个名字是 LIFO(先进后出)表。普通的清空栈的操作和判断是否空栈的测试都是栈的操作指令系统的一部分,我们对栈能做的基本上也就是 push 和 pop 操作。
(1)stack是STL实现的一个后进先出的容器;使用时:①加头文件include<stack>;②加上using namespace std; (2)具体定义:Stack<Type> stack = new Stack<Type>();//类型为Type (3)具体操作: *说明(1):name为定义的一个栈名;element为操作的元素; ①name.push(element) ?将元素压入栈——入栈 ②name.pop() ??将元素弹出栈——出栈 ③name.top() ??获得栈顶元素值 ④name.empty() ?????判断栈是否为空 *说明(2):
使用队列时插入在一端进行而删除在另一端进行,遵守先进先出的规则。故队列的另一个名字是(FIFO)。STL 中实现了一个先进先出的容器。
(1)queue是STL实现的一个先进先出的容器;使用时:①加头文件include<queue>;②加上using namespace std; (2)具体定义:Queue<Type> queue = new LinkedList<Type>();//类型为Type (3)具体操作: ①name.push(element) ?将元素归入队列——入队 ②name.front() ??????读取队首元素值 ③name.back() ??读取队尾元素值 ④name.empty() ??????判断队列是否为空 ⑤name.pop() ????????将队首元素删除
——————————————————————————————————————————— 码字不易,如果我的文章对您有所帮助,请让您的三连给予我力量!!!不胜感激~ ——————————————————————————————————————————— 1.1上传于2022/3/8?? |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 13:41:23- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |