作者：Vamei 出处：http://www.cnblogs.com/vamei
欢迎转载，也请保留这段声明。谢谢！在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个C程序，用于实现算法和数据结构
(比如栈和相关的操作)。在同一个程序中，还有用于测试的main()函数，结构体定义，函数原型，t...
分类：
其他好文 时间：
2014-05-27 01:10:02
阅读次数：
240
栈和队列是非常重要的两种数据结构，栈和队列也是线性结构，线性表、栈、队列这三种数据结构的数据元素以及数据元素之间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其他操作在表的另外一端。
栈 栈作为一种数据结构，是一种...
分类：
其他好文 时间：
2014-05-24 07:47:20
阅读次数：
343
(被调)函数内的局部变量在函数返回时被释放，不应被外部引用。虽然并非真正的释放，通过内存地址仍可能访问该栈区变量，但其安全性不被保证。后续若还有其他函数调用，则其局部变量可能覆盖该栈区内容。常见情况有两种：前次调用影响当前调用的局部变量取值(函数的"遗产")；被调函数返回指向栈内存的指针，主调函.....
分类：
其他好文 时间：
2014-05-24 04:27:18
阅读次数：
327
最近调试程序学到的几个挺有用的函数，分享一下，希望对用C/C++的朋友有所帮助！1.
调用栈系列下面是函数原型：1234#include "execinfo .h"int backtrace(void **buffer, int
size);char **backtrace_symbols(void...
分类：
编程语言 时间：
2014-05-24 03:19:36
阅读次数：
263
在C#中值类型的变量直接存储数据，而引用类型的变量持有的是数据的引用，数据存储在数据堆中。常见的值类型数据有：整值型（整形，浮点型，十进制型），布尔类型，枚举类型；引用类型有：接口，数组，Object类型，类，委托，字符串，null类型。在C#中每种类型的存储方式有两种：1）分配在托管栈中；2）分配...
分类：
其他好文 时间：
2014-05-24 02:13:51
阅读次数：
239
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个顺序是否是该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但是4，3，5，1，2就不可能是。分析：首先利用图像进行形象化的理解。可以发现其压...
分类：
其他好文 时间：
2014-05-23 12:55:04
阅读次数：
377
高效线程使用圣典
严格来讲，线程的系统开销很大。系统必须为线程分配并初始化一个线程内核对象，还必须为每个线程保留1MB的地址空间（按需提交）用于线程的用
户模式堆栈，分配12KB左右的地址空间用于线程的内核模式堆栈。然后，紧接着线程创建后，Windows调用进程中每个DLL都有的一个函数来通知进程....
分类：
编程语言 时间：
2014-05-23 10:25:32
阅读次数：
399
栈是系统为一个程序所分配的一块固定的区域，函数的局部变量都存在这堆允许程序在运行时动态地申请某个大小的内存空间。使用malloc等内存分配函数获取内存即是从堆中分配内存，而在一个函数体中例如定义一个数组之类的操作是从栈中分配内存所能申请的大小区别：栈：只要栈的剩余空间大于所申请空间，系统将为程序提供...
分类：
其他好文 时间：
2014-05-20 09:23:16
阅读次数：
246
用指针方式实现栈，相对于顺序栈，指针方式不用指定栈的大小，先定义一个栈节点类，再定义一个链栈类，为使链栈类能访问栈节点的元素，设链栈类为栈节点类的友元类。#includeusing
namespace std;class LinkStack;class StackNode //设计每个节点的类型{ ...
分类：
其他好文 时间：
2014-05-20 08:45:15
阅读次数：
288
