数据结构学习笔记——栈的基本知识和顺序存储结构实现栈（顺序栈）
一、栈（一）栈的概念栈是一种只允许在一端进行插入或删除操作的线性表，它是一种特殊的线性表，它与队列具有相同的逻辑结构，都属于线性结构，区别在于对其中元素的处理不同，栈遵循的原则是先进后出（FILO），即后进的元素先被取出来，它是被限制存取点的线性结构。由于它是一种线性表，所以有两种方式：顺序存储结构和链式存储结构，即顺序栈和链式栈。其中，栈的插入操作称为进栈，栈的删除操作称为出栈。（二）栈的排列....
【C语言数据结构6】--队列的实现
一、什么是队列队列同样是一种特殊的线性表，它和栈的阉割方式不一样。它的插入只允许在队尾进行，它的删除只允许在队头进行。因此它有先进先出的特性（FIFO）。队列和我们日常排队是类似的，相比日常排队，队列是严格禁止插队的。我们可以通过下图来理解队列：网络异常，图片无法展示|一个队列的第一个元素被称为队头，队列的最后一个元素被称为队尾。队列中最常用的两种操作就是入队和出队，也就是俗称的插入、删除操作。....
【C语言数据结构5】--栈的实现
一、什么是栈栈是一种特殊的线性表，我们可以认为栈是一种阉割版的线性表。它的插入、删除操作只能在栈顶进行。因此造就了它后进先出（LIFO）的特征。在生活中有很多栈的例子，比如平时吃的冰糖葫芦，我们需要先吃掉上面的才能吃下面的（虽然不是这样，但是希望大家配合一下）。又比如我们脱衣服，要把外面的衣服脱了才能脱里面的衣服。网络异常，图片无法展示|我们可以看一下下面的图片：网络异常，图片无法展示|中间部分....
【C语言数据结构4】-- 链表的实现
一、什么是链表链表是线性表的一种，同顺序表一样，都是最基础的线性表。与顺序表的区别在于使用了不同存储结构实现，顺序表使用顺序存储结构，而链表使用链式存储结构。链表的实现是通过节点，通常节点包含两个区域，数据域和指针域。数据域用来存储我们的数据，而指针域用来存储下一个节点的指针，而节点之间的联系也是通过指针域来建立的。假如我们用链表存储下列有序数据：a1,a2,a3,...an。我们已知a1的地址....
【C语言数据结构3】--顺序表的实现
前言在介绍数据机构时，我们说到了4类基本的数据结构，而今天要聊到的就是最常见的一种数据结构--线性表。而线性表因为自身的一些差异，又分为很多类型。由存储方式不同，而出现了顺序表和链表。由对表的操作限制，而出现了栈和队列。今天就和大家聊一下顺序表。1.1、什么是线性表线性表是非常常见的一种数据结构，想我们之前接触过的数组就是一种线性表。线性表的特点就是，元素之间存在一对一的关系。我们先假设有如下顺....
Smarter Python数据结构：用队列实现一个排序系统（关于人员入队列与出队列）
简说Python，号主老表，Python终身学习者，数据分析爱好者，从18年开始分享Python知识，原创文章227篇，写过Python、SQL、Excel入门文章，也写过Web开发、数据分析文章，老表还总结整理了一份2022Python学习资料和电子书资源，关注后私信回复：2022 即可领取。今天给大家分享的书籍《Python程序员面试算法宝典》第二章第七小节：用队列实现一个排序系统（关于人员....
Smaller Python数据结构：自己动手实现队列
简说Python，号主老表，Python终身学习者，数据分析爱好者，从18年开始分享Python知识，原创文章227篇，写过Python、SQL、Excel入门文章，也写过Web开发、数据分析文章，老表还总结整理了一份2022Python学习资料和电子书资源，关注后私信回复：2022 即可领取。今天给大家分享的书籍《Python程序员面试算法宝典》第二章第二小节：如何实现队列。如果你是第一次看，....
Smaller And Smarter Python数据结构：自己动手实现栈
简说Python，号主老表，Python终身学习者，数据分析爱好者，从18年开始分享Python知识，原创文章227篇，写过Python、SQL、Excel入门文章，也写过Web开发、数据分析文章，老表还总结整理了一份2022Python学习资料和电子书资源，关注后私信回复：2022 即可领取。今天给大家分享的书籍《Python程序员面试算法宝典》第二章第一小节：如何实现栈。如果你是第一次看，也....
数据结构---循环队列与循环双端队列的实现（Java实现）
分析如何设计循环队列队列的底层用双向链表实现，因为使用双向链表保证了入队列和出队列的时间复杂度都达到O(1)，那能否使用一段连续的空间实现呢？当然可以，先分析用普通的数组对其实现进行分析，看看会出现哪些问题？用front标记对头元素，进行出队列，用rear标记队尾后的空位置，进行入队列入队列操作：直接在rear标记的位置进行插入，再进行rear++，时间复杂度为O(1)出队列操作：有两种实现方式....
数据结构---ArrayList（Java实现）
一. 了解List为什么要先介绍List呢？因为ArrayList是一个类，它实现了List接口，要想学好ArrayList就必须先了解List从数据结构的角度看，List就是一个线性表，可以保存n个具有相同类型元素的有限序列，在该序列中，可以进行增删查改以及变量等操作List为一个接口，里面提供了许多方法，此处不一一介绍，想了解可以查看List的官方文档List 的官方文档关于List的使用：....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注