IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: 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,理解模型

2,系统实现

?3,应用实例

四,队列

1,理解模型

2,系统实现

3,应用实例

二,绪论

1,极简说明:数据结构在使用时,浅尝即止做法,本系列仅仅给出一些数据结构结合STL库的操作,并不能给出系统学习,但可以作为参考,提纲或是翻阅的简单目录;

2,本系列大致按这三步学习:1、理解模型;2、系统实现;3、应用实例。

3,本系列文章采取部分网上资料,由于整理时间过久,在这里对所引用的作者表示歉意;

4,本系列文章一些具体操作会慢慢更新,由于作者知识浅薄,如有错误,还请斧正。

三,栈

1,理解模型

(1)栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端叫做栈的顶(top),对栈的基本操作有 push(进栈)和 pop(出栈),前者相当于插入,后者则是删除最后插入的元素。

栈的另一个名字是 LIFO(先进后出)表。普通的清空栈的操作和判断是否空栈的测试都是栈的操作指令系统的一部分,我们对栈能做的基本上也就是 push 和 pop 操作。

2,系统实现

(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):

  1. 由于栈的特性,最先入栈的元素最后出栈;
  2. top函数只能读取数值,不做其他操作;
  3. empty返回true为空,false为非空;?

?3,应用实例

四,队列

1,理解模型

使用队列时插入在一端进行而删除在另一端进行,遵守先进先出的规则。故队列的另一个名字是(FIFO)。STL 中实现了一个先进先出的容器。

2,系统实现

(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() ????????将队首元素删除

3,应用实例

———————————————————————————————————————————

码字不易,如果我的文章对您有所帮助,请让您的三连给予我力量!!!不胜感激~

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA54-66Zm2,size_8,color_FFFFFF,t_70,g_se,x_16

———————————————————————————————————————————

1.1上传于2022/3/8??

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-10 22:50:47  更:2022-03-10 22:53:01 
 
开发: 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-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码