数据结构 数据结构: 数据结构_栈:先进后出 入口和出口在同一侧 数据结构_队列:先进先出 入口和出口在集合的两侧 数据结构_数组: 查询快:数组的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速的查找某一个元素。 增删慢:数组的长度是固定的,我们想要增加/删除一个元素,必须创 ...
分类:
编程语言 时间:
2019-07-22 00:01:50
阅读次数:
100
数据结构 数据结构: 数据结构_栈:先进后出 入口和出口在同一侧 数据结构_队列:先进先出 入口和出口在集合的两侧 数据结构_数组: 查询快:数组的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速的查找某一个元素。 增删慢:数组的长度是固定的,我们想要增加/删除一个元素,必须创 ...
分类:
编程语言 时间:
2019-07-21 22:39:21
阅读次数:
103
这一题还是挺难的,有两个栈stackA、stackB,A是入栈的,B是出栈的,入栈时,直接进入A即可,出栈时,先判断是否有元素, 如果B没有元素,pop肯定报错,应该先将A中所有的元素压倒B里面,再pop最上面一个元素,如果B中有就直接pop出,就可以, 这是最优的思路,两个栈实现了先进后出,在一起 ...
分类:
其他好文 时间:
2019-07-20 00:18:15
阅读次数:
107
队列和栈的头文件以及常用函数 #include<stack> 先进后出 using namespace std; stack <类型> s(变量); s.pop() 删除栈顶元素 s.empty() 判断栈是否为空,为空返回1 s.push(i) 将i压入栈中 s.top() 返回栈顶元素 s.si ...
分类:
其他好文 时间:
2019-07-18 23:51:55
阅读次数:
204
栈的概念 栈是用来存储逻辑关系为 "一对一" 数据的线性存储结构,如图 1 所示。 栈只能从表的一端存取数据,另一端是封闭的,如图 1 所示; 在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。 拿图 1 的栈来说,从图中数据的存储状态可判断出,元素 1 是最先 ...
分类:
其他好文 时间:
2019-07-13 13:45:09
阅读次数:
125
题目链接 【题目描述】 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 【解题思路】 将链表的元素压入栈中(因为栈是先进后出的),然后再把栈中的元素放入vector即实现了倒序。 【代码】 1 /** 2 * struct ListNode { 3 * int val; 4 * s ...
分类:
其他好文 时间:
2019-07-12 15:45:03
阅读次数:
131
总结:列表类型:能存多个值;有序的;可变类型 队列:先进先出 堆栈:先进后出 2.元祖 2.1作用:存储多个值,元素与元素之间逗号隔开,元素可以是任意类型,元祖不能被修改 2.2定义:与列表类型比,只不过将【】换成了() 元祖内必须传容器类型 在定义容器类型的时候,哪怕只有一个元素,也必须加上逗号。 ...
分类:
其他好文 时间:
2019-07-04 17:22:33
阅读次数:
89
问:给予一个字符串为:']]][]]]][[[[[[]]]]',请写出程序求出其有多少对'[]'? 一般这种问题都是想让你通过数据结构去处理,仔细回想一下我们学过的数据结构,栈的先进后出是否能处理这个问题?将字符串遍历,遇到左方括号 '[' 时将其压入栈中,遇到右方括号 ']'时取出栈顶元素匹配,并 ...
分类:
编程语言 时间:
2019-07-03 10:43:22
阅读次数:
139
原文请看:Lua和C++交互详细总结 转自:http://cn.cocos2d-x.org/tutorial/show?id=1474 一、Lua堆栈 要理解Lua和C++交互,首先要理解Lua堆栈。 简单来说,Lua和C/C++语言通信的主要方法是一个无处不在的虚拟栈。栈的特点是先进后出。 在Lu ...
分类:
编程语言 时间:
2019-07-01 15:52:54
阅读次数:
113
简介: OGNL(Object-Graph Navigation Language)的全称是对象图导航语言,它是一种功能强大的开源表达式语言,比EL(只能从域或内置对象中)表达式更强大,使用这种表达式语言,可以通过某种表达式语法,OGNL可以存取Java任意对象的任意属性,调用Java对象的方法,同 ...
分类:
其他好文 时间:
2019-06-28 20:52:29
阅读次数:
99