文章 2022-11-01 来自:开发者社区

数据结构学习笔记——队列的基本知识和顺序存储结构实现队列(顺序队列)

一、队列队列与栈一样,它是一种特殊的线性表,其操作受限,它与栈具有相同的逻辑结构,都属于线性结构,区别在于其中元素的处理不同,队列只允许在一端进行插入,且只允许在另一端进行删除,队列遵循的原则是先进先出(FIFO),即先入队列的元素最先离开,与日常生活中的排队是一样的。有两种方式存储队列,顺序存储结构和链式存储结构,即顺序队列和链队列,另外我们还可以将顺序队列的一维数组首尾相连形成一个环状,即为....

数据结构学习笔记——队列的基本知识和顺序存储结构实现队列(顺序队列)
文章 2022-10-31 来自:开发者社区

数据结构学习笔记——栈的基本知识和顺序存储结构实现栈(顺序栈)

一、栈(一)栈的概念栈是一种只允许在一端进行插入或删除操作的线性表,它是一种特殊的线性表,它与队列具有相同的逻辑结构,都属于线性结构,区别在于对其中元素的处理不同,栈遵循的原则是先进后出(FILO),即后进的元素先被取出来,它是被限制存取点的线性结构。由于它是一种线性表,所以有两种方式:顺序存储结构和链式存储结构,即顺序栈和链式栈。其中,栈的插入操作称为进栈,栈的删除操作称为出栈。(二)栈的排列....

数据结构学习笔记——栈的基本知识和顺序存储结构实现栈(顺序栈)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注