class Stack(object): """栈""" def __init__(self): self._list=[] def push(self,item): """添加一个新的元素item到栈顶""" self._list.append(item) def pop(self): """弹出 ...
分类：
编程语言 时间：
2020-03-27 10:25:18
阅读次数：
264
[TOC] Queue用于模拟队列这种数据结构，队列通常是指“先入先出”（FIFO）的容器。队列头部保存在队列中存放时间最长的元素，队列尾部通常保留在队列中存放时间最短的元素。新元素插入(offer)到队列的尾部，访问(poll)操作将会返回队列头部的元素。通常队列不允许随机访问队列中的元素。 Qu ...
分类：
其他好文 时间：
2020-03-26 19:09:08
阅读次数：
71
以蓝书为学习参考，进行的栈的学习 例题1： 实现一个栈，支持Push，Pop和GetMin（查询栈中最小的值）在O（1）完成 算法实现思路：建立两个栈，A存原本的数据，B存以栈底开头的每段数据的最小值 Push(X)，在A中插入X，在B中插入min(B的栈顶数据，X)。执行GetMin只需要输出B. ...
分类：
编程语言 时间：
2020-03-25 23:00:17
阅读次数：
83
1.程序计数器:指向当前线程执行的字节码指令文件的地址和行号 为了在cpu将线程挂起,进行线程切换时,能够记录当前线程的执行进程,正确安全的执行完.2.虚拟机栈:(存储当前线程运行的方法的栈帧,只有等方法执行完栈帧才会出栈) 测试看在同一给方法中的多个方法. 用来执行对应的方法所需的数据,通过对方法 ...
分类：
其他好文 时间：
2020-03-22 14:06:10
阅读次数：
66
queue 队列，先进先出，排队，队头队尾 queue<int> que; for(int i=0;i<6;i++) que.push(i); cout<<que.front()<<endl<<que.back(); que.pop(); que.empty(); que.size(); pop 队 ...
分类：
其他好文 时间：
2020-03-22 13:47:26
阅读次数：
87
方法1：利用stark的先进后出的特点 思路： 1.将字符串转换为字符型数组 2.遍历数组，入栈 Stark.pull() 3.出栈 Stark.pop()，利用Stringbuider.append拼接输出。 import java.util.Stack;public class Main { p ...
分类：
其他好文 时间：
2020-03-21 17:51:42
阅读次数：
65
（摘录加总结） 栈和队列不属于基础的数据结构，它们都属于线性表。 一、栈 对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除，是一种性质上的线性表结构。按照“先进后出”的原则进行存储数据。先进的元素在栈底，后进的元素在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。比较 ...
分类：
编程语言 时间：
2020-03-21 12:49:47
阅读次数：
78
a.栈 stack堆栈--后进先出的线性表（就像一个单车道死胡同，进栈元素就像进入胡同的起初），插入删除元素只在表的一端进行 头文件：#include <stack> 定义：stack<int> s; 方法： 1.入栈 push() 2.出栈 pop() 3.访问栈顶元素 top() 4.判断是否为 ...
分类：
其他好文 时间：
2020-03-20 12:23:31
阅读次数：
53
``` 获取最后一个元素 end() 获取第一个元素 reset() 删除最后一个元素（出栈）:array_pop() 返回元素值并删除 删除第一个元素:array_shift() 返回元素值并删除 相关的方法： end() - 将内部指针指向数组中的最后一个元素，并输出。 next() - 将内部... ...
分类：
编程语言 时间：
2020-03-19 09:39:21
阅读次数：
119
随着学习持续更新 四大组件均可使用 在Manifest中声明成独立进程 Activity 生命周期 4种启动模式 Android使用回退栈来管理Activity实例。当前显示的Activity在栈顶，当点击后退或返回时，栈顶的Activity出栈。 可以指定Activity的启动模式来避免重复创建同 ...
分类：
移动开发 时间：
2020-03-15 13:37:58
阅读次数：
77
