除了数组、链表，线性的数据结构中还有很重要的几种结构：队列、栈。 队列，一种先进先出的数据结构（FIFO），其实队列可以看成是一个两个口的管道，从一个口进，另一个口出，先进去的必定得在另一个口先出去，否则后面的都出不去；栈，一种后进先出的数据结构（LIFO），栈更像是只有一个口的管道，只有一个...
分类：
编程语言 时间：
2015-07-18 10:48:00
阅读次数：
180
4.1 编写第一个Windows应用程序（1）进程的组成：（两个部分）①进程也是一个内核对象（即进程内核对象），操作系统用它来管理进程，也是系统保存进程统计信息的地方。②进程是一个地址空间，包含可执行文件或DLL模块的代码和数据，还包含动态内存分配，如线程堆栈或堆的分配。（3）应用程序类型和相应的入...
分类：
系统相关 时间：
2015-07-18 02:03:31
阅读次数：
163
线程原语
线程概念
线程（thread），有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。更多详细解释看百度百科：线程。
在Linux shell下通过命令 $ ps -Lf pid 查看指定pid号下的所有线程。
线程之间的共享与非共享
这里的线程是指同一进程下的线程。
共享：
1.文件描述符表
2.每种信号的处理方式
3.当前工作目录
4.用户ID和组ID...
分类：
编程语言 时间：
2015-07-17 21:08:58
阅读次数：
165
Implement Queue using StacksTotal Accepted:5687Total Submissions:16629My SubmissionsQuestionSolutionImplement the following operations of a queue usin...
分类：
其他好文 时间：
2015-07-17 21:00:24
阅读次数：
189
栈的概念 栈(stack)是限定只能在表尾进行插入和删除操作的线性表。 栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。 允许插入和删除的一段称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。 栈的插入操作，叫做进栈，也称压栈...
分类：
其他好文 时间：
2015-07-17 20:53:41
阅读次数：
112
这个题目，其实考的是栈的本质问题，也就是它的压入和弹出的顺序。首先我们分析题目中所给的那几个例子，也就是数据的压入顺序是1、2、3、4、5。但是弹出的顺序是4、5、3、2、1。这个好办啦，猜都能猜到它是如何操作的。我们直观上看是这样，但是实际上，给你一个压入数组，一个弹出的数组，如何去判断它的正确性...
分类：
其他好文 时间：
2015-07-17 20:45:22
阅读次数：
110
本文介绍C/C++中堆，栈及静态数据区。 五大内存分区 在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。下面分别来介绍： 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆，就是那些由new分...
分类：
编程语言 时间：
2015-07-17 20:41:29
阅读次数：
135
开始看这个题目的时候，还真觉得他娘的高大上啊。其实呢，都是些噱头！！！！！两种方法： 1、用栈实现 2、既然能想到栈，那么递归也能想到吧比较两种方法： 比较这两种方法而言，其实用栈的方法好些，对于递归这种方法，如果链表过长，（我们知道，对于子函数的调用，是通过不断地在主函数体后面的空间中组织新的栈空...
分类：
其他好文 时间：
2015-07-17 20:30:15
阅读次数：
108
比较全局变量、全局静态变量、局部变量、局部静态变量的区别，他们在编译完后存储位置在什么地方、初始化值在什么地方、内存什么时候分配、赋初值对这些变量有哪些影响等。要弄清楚这些问题，首先要弄清楚下面几个知识点。C语言分下面几个存储区：1、栈区(stack)由编译器在需要的时候自动分配释放，在不需要的时候...
分类：
其他好文 时间：
2015-07-17 20:23:37
阅读次数：
123
最近工作中遇到了这样的需求：
我用fastjson序列有序map的时候，tojson方法会让这个map无序，tojsonstring虽然能保留map的结构，不过会让结果里含有\（我是jsonStrin套jsonString，java会出现转义字符）
解决方案JSONObject有个传入boolean值的构造函数
如果传入的是true就代表保留数据结构的顺序
这时候我们可以吧要序列化的...
分类：
Web程序 时间：
2015-07-17 18:56:35
阅读次数：
168
