美文网首页
OpneGL栈的理解4.0

OpneGL栈的理解4.0

作者: 数字d | 来源:发表于2019-05-20 19:16 被阅读0次

OpenGL中很多次对矩阵的操作都是用来存储的,为了加深印象,又拿出了数据结构重新理解了一番。

1.回顾

栈是一种呈线性排列的数据结构,在这种结构中,我们只能访问最新添加的数据。打个比方就是像一摞书,有新书的时候会把书放在最上面,取书的时候也只能从最上面的书开始取。

2.操作

往栈里面添加数据叫做入栈,也就是push操作。
从栈中取数据的操作叫做出栈,也就是pop操作。

3.解说

像栈这种最后添加的数据,最先被取出,即“后进先出”,我们称为Last In First Out,简称LIFO。
栈的数据结构是线性排列,特点是栈的添加和删除数据只能在一端操作,访问数据也只能访问到顶端的数据。如果想要访问中间的数据,只能通过出栈操作将目标数据移动到栈顶才行。

4.应用

栈只能在一端操作数据,这个看起来有点儿不方便,但是在只需要访问最新数据时候,使用起来就比较方便了。

比如,规定(AB(C(DE)F)(G((H)IJ)K))这一串字符串括号的处理方式。
首先从左侧开始读取字符串,读到左括号就将其入栈,读到右括号就将栈顶的左括号出栈。通过这样的处理方式,我们就能知道配对括号的具体位置。

相关文章

  • OpneGL栈的理解4.0

    OpenGL中很多次对矩阵的操作都是用栈来存储的,为了加深印象,又拿出了数据结构重新理解了一番。 1.回顾 栈是一...

  • 蓝牙4.0BLE中协议栈详解

    蓝牙4.0BLE协议栈介绍 问题:什么是BLE协议栈?BLE协议栈与BLE协议的关系? 顾名思义,人类之间需要一种...

  • 栈的理解

    栈是什么?听别人讲很多例子,但却只是理解浅浅的一层。栈不是什么计算机存数据的物理方式,实际为——许多真真切切的问题...

  • Swift——数组

    Array 实现栈 swift4.0 关键字 mutating可以修饰值类型(struct,enum)内实现的方法...

  • Android - Glide4.0+ 简单使用

    由于项目使用到了Glide4.0+强大的图片加载库,深入理解一下Glide4.0+。Glide4.0+地址 一、引...

  • BLE开发系列(3) - BLE发展史及特性

    V4.0(2010.6.30) 首次提出低功耗协议栈。 V4.1(2013.12.3) 支持IPv6接...

  • OpenGL_矩阵压栈和出栈

    1. 压栈和出栈的理解 压栈出栈操作的是矩阵 用来记录矩阵的状态 压栈PushMatrix和出栈PopMatrix...

  • 数据结构-栈(实现简单的数学运算)

    今天学习一个简单的数据结构知识:栈,并使用栈来实现简单的四则运算。 栈介绍 栈可以理解成先进后出的队列,最容易理解...

  • 实 验 四 栈和队列

    一、实验目的与要求:## 1、理解栈和队列抽象数据类型。 2、掌握栈和队列的存储结构和操作实现。 3、理解栈和队列...

  • 数据结构-栈(stack)和队列

    比如浏览器的上一步,就是栈的概念,后进先出 栈的插入和删除操作 栈的定义 栈的创建 入栈操作 出栈操作 栈的理解 ...

网友评论

      本文标题:OpneGL栈的理解4.0

      本文链接:https://www.haomeiwen.com/subject/dnjlzqtx.html