数据结构——栈、队列

这篇博客还未完善,只写了一小部分。日后完善。
——————————我是分割线——————————
总体来看,栈和队列都是线性表,是操作受限制的线性表。

一.栈(Stack)

1.基本概念

栈 Stack:一种只能在一端进行插入或删除操作的线性表。
栈顶 Top:表中允许进行插入或删除操作的一端。
栈底 Bottom:表的另一端。
空栈:没有数据元素的栈。
入栈 Push:栈从插入数据的操作。(进栈)
出栈 Pop:栈的删除数据的操作。(退栈)

2.栈的主要特点

先进后出:先入栈的数据元素后出栈。
在这里插入图片描述

二.队列

1.基本概念

队列:仅允许在表的一段进行插入操作,而在表的另一端进行删除操作。
队头 front:进行删除操作的一端。(队首)
队尾 rear:进行插入操作的一端。
入队:向队列中插入数据元素的操作。(进队)
出队:从队列中删除数据元素的操作。(离队)元素出队后,其直接后继元素称为队头元素。

2.队列的主要特点

先进先出:先入队列的数据元素后出队列。
在这里插入图片描述

展开阅读全文

内功修炼之数据结构与算法

05-28
内容简介: 无论你是从事业务开发,还是从事架构设计,想要优化设计模式,数据结构与算法是必备的一门学科,本课程使用Java来讲解数据结构和算法, 考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。 内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、 递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、 排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、 多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、 克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。 为什么学数据结构与算法? 算法是一个程序员真正的核心竞争力。无论用哪种语言做开发,算法从程序角度而言都是灵魂内核般的存在。 程序的躯体可以各式各样,但是内核一定要追求高效整洁。 同时掌握了算法,大厂名企的Offer不再是梦寐以求的梦想,而让程序高效且健壮,也不再是难以完成的技术难题。 所以无论是为提升自我内功修炼,还是提升程序灵魂内核健全,学习算法,都是现有可供选项里的最优解。 课程大纲: 为了让大家快速系统了解数据结构与算法知识全貌,我为你总结了「数据结构与算法框架图」,帮你梳理学习重点,建议收藏!! CSDN学院Java答疑群:
©️2020 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值