栈实现的是后进先出(先进后出)策略,队列实现的是先进先出策略。
1 栈
栈上的操作主要包括
INSERT操作称为压入(PUSH)。注意上溢问题,即往满栈里添加元素。
无参数版本的DELETE操作称为弹出(POP)。注意下溢问题,即从空栈上取元素。
STACK-EMPTY判断栈是否为空
栈的实现思路
用一个数组s[1..n]来实现一个最多可容纳n个元素的栈。该数组有一个参数s.top用...
分类:
其他好文 时间:
2016-05-12 15:38:30
阅读次数:
158
一、//ArrayList ArrayList myarry = new ArrayList(); myarry.Add(1);//添加元素 myarry.Add(2);//索引也是从零开始 myarry.Add(3); myarry.Add(4); myarry.Add(5); myarry.In ...
分类:
其他好文 时间:
2016-05-10 18:46:31
阅读次数:
198
一.数据基本类型之set集合 set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key set集合,是一个无序且不重复的元素集合 1.创建 2.转换 3.常用支持操作 添加元素-->add(key) 删除元素-->remove(key) ...
分类:
编程语言 时间:
2016-05-08 19:57:08
阅读次数:
269
vector:动态数组,头文件 #include
定义:vector vec_name;
//定义整形vector
vector a;
//向容器末尾动态添加元素
a.push_back(1);
a.push_back(2);
//返回元素个数
int n = a.size();
//遍历容器
for(int i=0; i<n; i++)
{
cout<...
分类:
其他好文 时间:
2016-05-07 09:54:28
阅读次数:
158
/*
vector:动态数组,头文件 #include
定义:vector vec_name;
*/
//定义整形vector
vector a;
//向容器末尾动态添加元素
a.push_back(1);
a.push_back(2);
//返回元素个数
int n = a.size();
//遍历容器
for(int i=0; i<n; i++)...
分类:
其他好文 时间:
2016-05-07 09:46:48
阅读次数:
110
以下的代码模拟了一个生产与消费的场景,一个票池,生产者不停的往里面放数据,消费则不停的取数据.票池classPool{privateList<Integer>pool=newArrayList<Integer>();//添加元素publicvoidadd(inti){pool.add(newInteger(i));}//剪切元素publicIntegercut(){if(!this..
分类:
其他好文 时间:
2016-05-04 19:19:12
阅读次数:
200
DOM创建新节点document.createElement("标签名") 创建新元素节点
elt.setAttribute("属性名", "属性值") 设置属性
elt.appendChild(e) 添加元素到elt中最后的位置
elt.insertBefore(new, child); 添加到elt中,child之前。...
分类:
其他好文 时间:
2016-04-29 18:11:09
阅读次数:
182
最近在看《实战Java虚拟机》一书,看到有关锁与并发章节时,看到如下一个多线程使用ArrayList的例子:
两个线程t1和t2同时向numberList中添加数据,由于ArrayList是线程不安全的,因此会导致添加的数据有错误,这个我还是能理解的,但是它报的确是如下错误:
我就有点理解不了了,ArrayList不是自动扩容、没有长度限制吗...
分类:
编程语言 时间:
2016-04-29 16:46:21
阅读次数:
2089
packagecn.itcast_03;importjava.util.ArrayList;importjava.util.List;/**List集合的特有遍历功能:*size()和get()方法结合使用*/publicclassListDemo2{publicstaticvoidmain(String[]args){//创建集合对象Listlist=newArrayList();//添加元素list.add("hello");list.add("wor..
分类:
其他好文 时间:
2016-04-29 02:06:00
阅读次数:
198
packagecn.itcast_03;importjava.util.ArrayList;importjava.util.List;/**List集合的特有功能:*A:添加功能* voidadd(intindex,Objectelement):在指定位置添加元素*B:获取功能* Objectget(intindex):获取指定位置的元素*C:列表迭代器* ListIteratorlistIterator():List集..
分类:
其他好文 时间:
2016-04-29 02:05:02
阅读次数:
368