万物皆对象,对象因我关注而产生。 OO:面向对象 OOA:面向对象编程 OOD:面向对象设计 面向对象的三个特征:继承,封装,多态。 堆: 存放的是成员变量。(也叫属性,在方法外,在类里,定义的变量)特点:随着对象而产生,随着对象销毁而销毁。(先进后出) 栈: 存放的是局部变量。(在方法和语句块内部 ...
分类:
其他好文 时间:
2019-11-12 00:50:17
阅读次数:
89
栈的特色:后进先出,先进后出。 说明:本文仅做了最基本的栈结构和简单出入栈操作,理解栈的特点为首要目的。 一、栈结构的定义 #include <stdio.h> /*栈的数据结构和出栈入栈*/ /*@author Funky_天晴了*/ /*@date 2019.11.11 */ //定义出错常量 ...
分类:
其他好文 时间:
2019-11-11 15:36:26
阅读次数:
73
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析: 栈的特点是先进后出,队列的特点则是先进先出。 题目要求我们用两个栈来实现一个队列,栈和队列都有入栈(入队)的操作,所以我们可以使用一个栈来模拟入队的操作,另一个栈用来负责出队。 利用stack1模拟 ...
分类:
编程语言 时间:
2019-11-09 19:44:32
阅读次数:
96
浅谈C++ STL stack 容器 本篇随笔简单介绍一下$C++STL$中$stack$容器的使用方法和常见的使用技巧。 stack容器的概念 $stack$在英文中是栈的意思。栈是一种基本的数据结构。而$C++STL$中的栈就是把这种数据结构模板化了。 栈的示意图如下:这是一个先进后出的数据结构 ...
分类:
编程语言 时间:
2019-11-08 20:31:27
阅读次数:
81
一、栈的简介 定义 栈(英语:stack)又称为堆栈或堆叠,栈作为一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 由于堆叠数据结构只允许在一端进行操作,因而按照后进先出(LIFO == Last ...
分类:
其他好文 时间:
2019-11-06 22:52:31
阅读次数:
123
学号 2019 2020 20182321 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 栈是一个线性集合,其内部元素遵循先进后出的规律,即先进来的最后才能出去。(因其删除和添加元素都是在栈的一段进行) 栈的操作都在栈顶进行,如果把栈看成是一长串数组,那么栈顶就类似于数组的末尾,栈 ...
分类:
其他好文 时间:
2019-11-02 14:10:09
阅读次数:
89
栈:先进后出 队列:先进先出 都是数组存放,但是删除的时候不是删除了数组中的数据,而是使用增加游标标识的方式实现删除,“游标标识”加加或者减减完成删除操作,查看的时候,也不是直接查看栈和队列的数组元素,而是使用游标的方式向外查看。 栈的实现 ...
分类:
编程语言 时间:
2019-11-01 11:10:40
阅读次数:
82
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)分析:以压入1,2,3,4,5,弹出4,5,3,2,1为例,首先压入与弹出序列用vector
分类:
编程语言 时间:
2019-10-24 17:10:02
阅读次数:
61
进程互斥锁 让并发变成串行,牺牲了执行效率,保证了数据的安全. 在程序并发执行时,如果需要修改数据就使用互斥锁. 队列 相当于内存中的空间. 可以存放多个数据,必须排队,遵循先进先出的顺序. 堆栈 是和队列相对的,是先进后出. IPC 进程间通信 进程间的数据是相互隔离的,若想实现进程间的通信,可以 ...
分类:
编程语言 时间:
2019-10-22 18:17:03
阅读次数:
91
浏览器中的JavaScript事件循环机制 浏览器的事件循环机制是HTML中定义的规范。2901583663 JavaScript有一个主线程和调用栈,所有的任务都会被放到调用栈等待主线程执行。 JS调用栈 是一种先进后出的数据结构。当函数被调用时,会被添加到栈中的顶部,执行完成之后就从栈的顶部移除 ...
分类:
编程语言 时间:
2019-10-19 00:05:21
阅读次数:
97