1、面向对象内存分析 栈的特点 栈的特点 （1）JVM为每个线程创建一个栈，用于存放该线程执行方法的信息（实际参数、局部变量等） （2）栈属于线程私有，不能实现线程间的共享！ （3）栈的存储特性是：先进后出，后进先出。由系统自动分配，速度快！是一个连续的内存空间。 （4）栈描述的是方法执行的内存模型 ...
分类：
编程语言 时间：
2019-04-07 12:53:46
阅读次数：
158
栈（stack）：先进后出； 队列（queue）：先进先出； 数组（Array）：有序的元素序列；查询快（数组的地址是连续的），增删慢； 链表（linked list）：由一系列结点node（链表中的每一个元素称为结点）组成， 二叉树——红黑树： ...
分类：
其他好文 时间：
2019-04-05 20:18:34
阅读次数：
163
这两周学习了关于栈和队列的表示、操作和实现。 栈：先进后出 队：先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈；银行排队用的是队列。 本周首先完成了括号匹配，一开始是根据书本打上关于栈的基本操作函数（入栈，出栈） 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 ...
分类：
其他好文 时间：
2019-04-01 01:10:19
阅读次数：
113
本章学习了栈和队列，栈和队列都是只能在表头或表尾进行操作的线性表，它们是操作受限的线性表；其中栈是先进后出，仅在表尾进行插入和删除，而队列是先进先出或后进后出，在表头插入，表尾删除；具体学习顺序栈和链栈还有队列的存储结构和他们的初始化，入栈，出栈，取栈顶元素等基本操作过程及算法；了解了栈与递归之间的 ...
分类：
其他好文 时间：
2019-04-01 00:56:05
阅读次数：
162
首先是两者的定义： 栈也称为堆栈，是一种线性表。 栈的特性： 最先放入栈中的内容最后被拿出来，最后放入栈中的内容最先被拿出来， 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点 ...
分类：
其他好文 时间：
2019-03-31 23:25:39
阅读次数：
371
总结一下第三章学到的知识： 栈 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 ...
分类：
其他好文 时间：
2019-03-31 14:08:04
阅读次数：
169
一、顺序栈的表示与实现 1.顺序栈的存储结构 #define MAXSIZE 100 typedef struct { SElemType *base;（栈底指针，始终指向栈底的位置） SElemType *top;（栈顶指针） int stacksize; }SqStack; 2.初始化 stat ...
分类：
其他好文 时间：
2019-03-31 14:06:25
阅读次数：
162
栈和队列 栈和队列本身作为特殊的线性表，要记住他俩本身就费劲。难受的是他俩还能分别考虑顺序结构和链式结构，很复杂，容易混淆。 其实比起FILO（先进后出）和FIFO（先进先出）等特点，更重要的是对指针的把握。进出顺序是在逻辑层面的，只要理解就行，难得是如何用指针来表示这种特点，于是我就此方面进行个总 ...
分类：
其他好文 时间：
2019-03-30 10:30:39
阅读次数：
133
第三章主要学习了关于栈和队列的知识，知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构，而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈，链队与顺序队列。栈的特点是先进后出，队列的特点是先进先出。 在这里分享有关栈的函数： #inclu ...
分类：
其他好文 时间：
2019-03-30 01:20:33
阅读次数：
166
模仿交通信号灯，最简单的处理方式不过是一个简单的递归 非常简单的一个功能，突然想到了队列的先进后出，蛮可以用队列的方式再升级一下，顺便巩固下队列的知识 创建队列 npm上其实是有现成的代码的，可以直接 npm install queue 定义好了队列，调用的时候有一个小技术点，就是当for遇到了se ...
分类：
其他好文 时间：
2019-03-20 19:08:22
阅读次数：
149
