数据结构 第四节 第一课

最新推荐文章于 2024-06-25 18:56:29 发布
最新推荐文章于 2024-06-25 18:56:29 发布
阅读量1.3k 收藏
点赞数
分类专栏： Python 数据结构 文章标签： 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46274168/article/details/109268941
版权

[toc]

栈

栈 ( stack ), 有些地方称为堆栈, 是一种容器, 可存入数据元素, 访问原素, 删除元素. 它的他特点在于只能允许在容器的一端 ( 称为栈顶端指标, 英语: top ) 进行加入数据 ( 英语: push ) 和输出数据 ( 英语: pop ) 的运算. 没有了位置的概念, 保证任何时候可以访问, 删除的元素都是此前后存入的那个元素, 确定了一种默认访问顺序.

由于栈数据结构只允许在一端进行操作, 因为按照后进先出 ( LIFO, Last In First Out ) 的原理运作.

队列

队列 ( quene ) 是只允许在一端进行插入操作, 而在另一端进行删除操作的线性表.

队列是一种先进先出的 ( First In First Out ) 的线性表, 简称 FIFO. 允许插入的一端为队尾, 允许删除的一端为对头. 队列不允许在中间部位进行操作! 假设队列是 q = ( a1, a2, ...., an ), 那么 a1 就是队头元素, 而 an 就是队尾元素. 这样我们就可以删除时, 总是从 a1 开始, 而插入时, 总是在队列最后. 这也比较符合我们通常生活中的习惯, 排在第一个的优先出列, 最后来的当然排在队伍最后.

我是小白呀
关注
专栏目录
堆栈和队列（Python）
m0_38019841的博客
03-02 274
目录 【堆栈】 顺序栈 链栈 相关题目 【队列】 顺序队列 循环队列 链队列 相关题目 【递归】 【堆栈】 顺序栈 实现和操作。 注：和线性表的区别只在于数据输入和输出的位置是固定的。 import ctypes #顺序栈 class Stack(): def __init__(self): self._capacity = 1...
Python--栈和队列
__Miracle__
12-12 3898
栈 栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。 由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。 栈结构实现 栈可以用顺序表实现，也可以用链表实现。 栈的操作 Stack
用python实现栈和队列
SpringBears的博客
06-17 242
栈： class Stack(): def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): return len(self.items) - 1 def isEmpty(self):
python实现栈和队列
Fan9_的博客
02-05 549
#-*-coding=utf-8 -*- #列表实现栈 class Pystack(): #类属性 name = 'leishuxing' def __init__(self, size): #实例属性 #Pystack.stack = [] #Pystack.size = sive #Pystack.top
python实现栈和队列_Python实现栈和队列
weixin_39611072的博客
01-29 78
栈：# -*- coding:utf-8 -*-class Stack(object):def __init__(self):self.__list = []def push(self,item):return self.__list.append(item)def pop(self):return self.__list.pop()def peek(self):"""返回栈顶元素"""if se...
第4次数据结构上机课作业
05-11
"数据结构第4次上机课作业" 本次上机课作业涵盖了数据结构中的多个知识点，包括FILO序列的判定、循环队列的操作、排序算法（归并排序和快速排序）以及矩阵乘法。下面是每个任务的详细知识点解释： Task 1 FILO序列...
2020—2021学年浙教版(2020)七年级下册教案-第13课初识数据结构.pdf
10-27
根据提供的文件内容，本节课的主要内容是让学生初识数据结构，并理解算法的三种基本控制结构，包括顺序结构、分支结构和循环结构。同时，通过与学生生活紧密相关的实例，引导学生认识数据结构的概念和常见的数据结构...
第01课丨01数据结构与算法总览.docx
06-20
数据结构是计算机科学中的一种组织和存储数据的方式，算法是指解决问题的步骤或方法。数据结构和算法的选择直接影响了程序的性能、可读性和可维护性。 数据结构是指计算机科学中的一种组织和存储数据的方式，它可以...
数据结构第六章习题课.pdf
06-04
"数据结构第六章习题课.pdf" 本资源是关于数据结构第六章的习题课，涉及到二叉树、树的遍历、树的存储结构、树的性质等知识点。 知识点1：二叉树的定义和类型 二叉树是一种特殊的树数据结构，它的每个节点最多有两...
北京大学 数据结构 课件 第一讲
06-23
**标题**：“北京大学 数据结构 课件 第一讲” **描述**：“北航数据结构期末考试” **标签**：“数据结构 范文/模板/素材” #### 二、课程内容与特点 1. **课程内容**： - 本课程的教学大纲与以往的课程基本...
python栈和队列
qq_42403361的博客
06-02 309
栈和队列，python
python-栈和队列
weixin_52280209的博客
05-10 181
栈和队列 栈 1.定义 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈），允许进行操作的一端称为**“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”**。 2.特点 栈只能在一端进行数据操作 栈模型具有先进后出或者叫做后进先出的规律 3.栈的代码实现 *顺序存储代码实现: * # 自定义异常 class StackError(Exception): pass # 顺序栈类 class SStack: def __init__(self):
栈和队列(python)
ccy_8491的博客
04-25 582
本博客来自于对左神初级班的笔记整理，个人将java改为Python 1、用固定大小的数组实现一个栈 根据栈先进后出的特性，设置一个指针始终指向数组已存入元素的末尾后一个空缺位置。push时先存入元素指针再后移，pop时指针先前移再取出元素，查看当前栈顶的元素就是返回指针-1对应的值。代码如下： class ArrayStack: def __init__(self,...
python数据结构之栈和队列
最新发布
guyanqiuqiu的博客
06-25 1321
python数据结构之栈和队列
python栈与队列
God_Hearing的博客
09-18 283
栈 定义 在同一端 插入 和 删除元素的 线性表就是栈 特点 先进后出，后进先出 实现方式 只允许在列表 的末尾添加和删除元素 ​ 注意: 在列表的首位也可以实现栈，但是时间复杂度较高，降低效率 class Stack(): def __init__(self): # 初始化空列表存放元素 self.alist = [] def push(self, item): # 将item元素 入栈
栈和队列——python
m0_58820574的博客
10-28 3328
一、栈 定义一个栈 栈的应用——括号匹配问题 栈的应用——迷宫问题 二、队列 自定义队列 python队列的内置模块 队列应用——打印文件后五行 队列应用——迷宫问题 python的数据结构与算法之栈与队列
python实现stack(栈)和队列(queue)
hjhmpl123的博客
10-29 9813
栈和队列是两种基本的数据结构，同为容器类型。两者根本的区别在于： stack:后进先出 栈示意图queue:先进先出 队列示意图 注意，stack和queue是没有查询具体某一个位置的元素的操作的。但是他们的排列是按顺序的对于stack我们可以使用python内置的list实现，因为list是属于线性数组，在末尾插入和删除一个元素所使用的时间都是O(1),这非常符合stack的要求。
算法与数据结构入门：计算机公共基础第一课
数据结构是另一个核心概念，它关注数据元素之间的逻辑关系及其在计算机中的存储方式。数据结构分为逻辑结构和存储结构，逻辑结构描述数据元素之间的关系，如集合、树、图等，而存储结构则是将这些逻辑关系映射到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值