三、栈和队列 栈和队列是两种重要的线性结构。从数据结构的角度来看，栈和队列也是线性表，它的特殊性在于栈和队列的基本操作是线性表操作的子集，它们的操作相对于线性表来说是受到限制的，因此，可以称其为限定性的数据结构。 从数据类型的角度看，它们是和线性表大不相同的两种重要的抽象数据类型，在面向对象的程序设 ...
分类：
编程语言 时间：
2020-01-11 22:20:09
阅读次数：
107
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的... ...
分类：
编程语言 时间：
2019-12-31 19:01:03
阅读次数：
105
栈和队列是两种基本的数据结构，同为容器类型。两者根本的区别在于： stack:后进先出 queue:先进先出 stack和queue是没有查询具体某一个位置的元素的操作的。但是他们的排列是按顺序的对于stack我们可以使用python内置的list实现，因为list是属于线性数组，在末尾插入和删除一... ...
分类：
编程语言 时间：
2019-12-26 19:15:06
阅读次数：
95
数据结构 线性表 线性表的类型定义 To be filed 线性表的顺序表示与实现 To be filed 线性表的链式表示与实现 To be filed 栈和队列 栈 抽象数据类型栈的定义 To be filed 栈的表示与实现 To be filed 栈与递归的实现 To be filed 队列 ...
分类：
其他好文 时间：
2019-12-16 10:08:12
阅读次数：
191
堆栈： 堆栈是一个后进先出的数据结构，其工作方式就像生活中常见到的直梯，先进去的人肯定是最后出。 入栈 append() 出栈 pop() 栈的大小 len() 栈的初始化 a=[] 栈顶的元素 list[len(a)-1] 队列： 队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队， ...
分类：
编程语言 时间：
2019-12-13 12:14:31
阅读次数：
95
题一：【用两个栈实现队列】 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：栈-先进后出 队列-先进先出 知识点：Stack API 法一：暴力-一个栈存储push的数据，一个栈pop数据。每次push前将stack2中数据添加到stack1中，每次pop ...
分类：
其他好文 时间：
2019-12-10 15:23:19
阅读次数：
87
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = Non ...
分类：
编程语言 时间：
2019-12-07 12:21:47
阅读次数：
104
递归 递归调用 一个函数，调用了自身，称为递归调用 递归函数：一个会调用自身的函数称为递归函数 凡是循环能干的事，递归都能干 方式： 写出临界条件 找这一次和上一次的关系 假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果 栈和队列 栈 存取数据的特点: 先进后出 模拟栈结构 stac ...
分类：
其他好文 时间：
2019-12-07 12:12:43
阅读次数：
93
栈： 用数组实现栈： class ArrayStack(object): def __init__ (self): self._data = [] def __len__ (self): return len(self._data) def is_empty(self): return len(se ...
分类：
其他好文 时间：
2019-12-06 19:30:25
阅读次数：
67
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] self.minstack = [] ...
分类：
编程语言 时间：
2019-12-06 11:51:33
阅读次数：
67
