特殊集合:stack,queue,hashtablestack:先进后出,一个一个的赋值一个一个的取值,按照顺序。.count 取集合内元素的个数.push() 将元素一个一个推入集合中.pop() 将元素一个个弹出集合.clear() 清空集合queue:先进先出,一个一个的赋值一个一个的取值,按...
分类:
其他好文 时间:
2014-10-23 15:51:49
阅读次数:
189
/* // 集合 Stack 没有索引!"好比是死胡同" Stack s=new Stack (); //特殊集合 堆!先进后出,后进先出! s.Push("1"); //赋值内容 要用 “” s.Push("2"); s.Push("3"); s.Push("4"); s.Push("5");.....
分类:
其他好文 时间:
2014-10-23 14:12:38
阅读次数:
155
什么是队列?队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入,而在还有一端进行删除。同意删除的一端称为队头(front),同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则,与栈的先进后出形成对照。为什么设计循环队列?队列的顺序存储结构称为顺序队列,顺序队列...
分类:
其他好文 时间:
2014-10-20 19:15:48
阅读次数:
133
本文大部分参考自http://blog.csdn.net/mayingcai1987/article/details/6200909,对原文中的讲解FLAG_NEW_TASK地方加了一些自己的观点,用红色标记1. Task是包含一系列Activity的堆栈, 遵循先进后出原则.2. Task默认行为...
分类:
移动开发 时间:
2014-10-10 20:16:44
阅读次数:
198
内存可以分为动态内存和静态内存;动态分配是在栈中分配的,静态分配是在堆中分配;“栈”和”堆“的区别在本质上只是操作系统分配内存时,分配的方式不用,从而形成“栈”,”堆“;“堆”是以堆排序的方式分配的内存,“栈”是以压栈、出栈方式分配;定义: 一种可以实现“先进后出”的存储结构;类比于“杯子”;...
分类:
其他好文 时间:
2014-10-09 14:06:33
阅读次数:
199
栈是限定仅在表头进行插入和删除操作的线性表,有着先进后出的特点(FILO);
现在我来动手实现栈的基本本功能练练手;
定义栈的头文件如下:
#ifndef CSTOCK_H_
#define CSTOCK_H_
const int STOCK_SIZE = 100;//定义栈的大小
typedef int elemType;//定义栈元素类型,目前仅用int来练手
class CStoc...
分类:
编程语言 时间:
2014-10-07 15:44:43
阅读次数:
220
参考:http://blog.csdn.net/abcjennifer/article/details/39780819
未完待续……
堆:顺序随意
栈:先进后出
堆和栈的区别
一、预备知识—程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似...
分类:
其他好文 时间:
2014-10-04 21:40:57
阅读次数:
264
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中,其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器,然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中,其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器,然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类:
其他好文 时间:
2014-09-29 20:25:01
阅读次数:
230
1:请描述数据结构中栈和队列的区别。并说出3个操作。
答:栈先进后出。队列先进先出。例如(pop() push() empty() back() front());
2:请描述一下C++中多态。举个例子:
我学java的。但我记得多态应该是重载和重写。
重载
Class A
{
int foo(int a){...}
int foo(int a,int b){...}...
分类:
其他好文 时间:
2014-09-27 02:11:49
阅读次数:
191
学了结构体,通过从最简单结构体输入到结构体数组,结构体指针,结构体作为函数参数,包含结构的结构,每种都进行敲代码来理解和体会,另外还学到了栈,先进后出,后进先出,堆需要自己分配,同时一定要有个明确的指针,否则自己都会找到不到,程序中的malloc, calloc, realloc等函数都是分配内存....
分类:
其他好文 时间:
2014-09-24 23:21:27
阅读次数:
157