目录
首先，栈（Stack）这个词在数据结构和操作系统两个学科中都有出现。
操作系统中：主要指函数栈帧、局部变量等开辟的位置，即内存上的栈区。
数据结构中：是一种后进先出的数据结构。数据的出入都从栈顶操作，如下图。
作为一种线性结构，栈可以用数组和链表模拟。
对于数组：可以将尾部作为栈顶，尾插即为入栈，尾删即为出栈，效率为O(N)。
对于单链表：可以将头部作为栈顶，头插即为入栈，头删即为出栈，效率也为O(N)。
从单纯的数据操作的效率角度看，二者基本相同。再考虑一下数组（顺序表）和链表各自的优势和劣势。
对于数组：支持随机访问，但需要增容操作。
对于单链表：不支持随机访问，缓存命中率较低。
综合来看，二者基本相同。但增容操作的损耗较小，我们习惯上使用数组来实现顺序栈。
typedef char STDataType;
typedef struct STack
{
int capacity;
int top;
STDataType* a;
}ST;
//栈的初始化
void STInit(ST* ps);
//栈的销毁
void STDestroy(ST* ps);
//写test函数时，写完init记得写上destroy，养成好习惯，防止内存泄漏
//入栈
void STPush(ST* ps, STDataType x);
//出栈
void STPop(ST* ps);
//查看栈顶元素
STDataType Topval(ST* ps);
//检查栈是否为空
bool STEmpty(ST* ps);
//栈里有几个数据
int STSize(ST* ps);//栈的初始化
void STInit(ST* ps)
{
assert(ps);
ps->top = -1;
ps->capacity = 2;
ps->a = (STDataType*)malloc((ps->capacity) * sizeof(STDataType));
}栈结构中包含3个成员，一个是capacity，用来衡量栈的容量，一个是top，用来取出栈顶元素，还有一个是指针a，指向存储数据的动态的数组。
这里我先给a数组开辟了2个元素大小的空间，因此ps->capacity即为2。
对于top的初始化有2种形式，-1和0。具体情况如下图。 
top == 0时，指向的是栈顶的下一个元素，top本身也为栈中元素的个数。
top == -1时，指向的是栈顶的元素，是栈中元素个数-1。
top初始化定义的差别，会影响后续接口STTop和STSize的具体实现。
后面的代码我将以top == -1为例。
//入栈
void STPush(ST* ps, STDataType x)
{
assert(ps);
//判断是否需要增容
if ((ps->top) + 1 == ps->capacity)
{
int newcapacity = ps->capacity * 2;
STDataType* tmp = (STDataType*)realloc(ps->a, sizeof(STDataType) * newcapacity);
if (NULL == tmp)
{
perror("realloc fail");
return;
}
printf("增容成功\n");
ps->a = tmp;
ps->capacity = newcapacity;
}
ps->top++;
ps->a[ps->top] = x;
}先判断是否需要增容，即当前栈中元素数top+1 是否和 capacity相等。
相等则利用realloc增容为原来的2倍，这里不要忘了将capacity进行更新，否则后续一直不会增容，但数据扔在往栈中放，此时访问就会导致越界。
top初始化为-1的情况下，先将top++到栈顶的下一个元素，再将x入栈。
//检查栈是否为空
bool STEmpty(ST* ps)
{
assert(ps);
return ps->top == -1;
}这里要看初始化的topinit为0还是-1，若此时的top == topinit 即为空，返回为真。
}
//出栈
void STPop(ST* ps)
{
assert(ps);
assert(!STEmpty(ps));
//assert(top>-1)也可以
//必须检查是否为空，否则删除过多后top为负值，此时再插入数据若还是负值，然后访问会导致越界
ps->top--;
//由于出栈是top--来实现的，实际上并没有把空间还给操作系统，只是访问不到，但没有归还权限
//因此在栈为空时，仍需要destroy
}要先检查栈不为空，然后利用top--，使我们无法访问到栈顶的那个元素。
只要栈不为空，就拿出栈顶元素，此时若想拿到下一个，则必须进行pop出栈，直到全部出栈。
//查看栈顶元素
STDataType STTop(ST* ps)
{
assert(ps);
return ps->a[ps->top];
}
//栈里有几个数据
int STSize(ST* ps)
{
assert(ps);
return ps->top + 1;
}根据top初始化不同，还可能返回ps->a[ps->top -1] 和 ps->top
查看栈顶元素返回值为STDataType
//栈的销毁
void STDestroy(ST* ps)
{
assert(ps);
ps->top = -1;
ps->capacity = 0;
free(ps->a);
ps->a = NULL;
}
我遵循了教程http://gettingstartedwithchef.com/,第1章。我的运行list是"run_list":["recipe[apt]","recipe[phpap]"]我的phpapRecipe默认Recipeinclude_recipe"apache2"include_recipe"build-essential"include_recipe"openssl"include_recipe"mysql::client"include_recipe"mysql::server"include_recipe"php"include_recipe"php::modul
我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden
华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o
C#实现简易绘图工具一.引言实验目的:通过制作窗体应用程序(C#画图软件),熟悉基本的窗体设计过程以及控件设计,事件处理等,熟悉使用C#的winform窗体进行绘图的基本步骤,对于面向对象编程有更加深刻的体会.Tutorial任务设计一个具有基本功能的画图软件**·包括简单的新建文件,保存,重新绘图等功能**·实现一些基本图形的绘制,包括铅笔和基本形状等,学习橡皮工具的创建**·设计一个合理舒适的UI界面**注明:你可能需要先了解一些关于winform窗体应用程序绘图的基本知识,以及关于GDI+类和结构的知识二.实验环境Windows系统下的visualstudio2017C#窗体应用程序三.
MIMO技术的优缺点优点通过下面三个增益来总体概括：阵列增益。阵列增益是指由于接收机通过对接收信号的相干合并而活得的平均SNR的提高。在发射机不知道信道信息的情况下，MIMO系统可以获得的阵列增益与接收天线数成正比复用增益。在采用空间复用方案的MIMO系统中，可以获得复用增益，即信道容量成倍增加。信道容量的增加与min(Nt,Nr)成正比分集增益。在采用空间分集方案的MIMO系统中，可以获得分集增益，即可靠性性能的改善。分集增益用独立衰落支路数来描述，即分集指数。在使用了空时编码的MIMO系统中，由于接收天线或发射天线之间的间距较远，可认为它们各自的大尺度衰落是相互独立的，因此分布式MIMO
遍历文件夹我们通常是使用递归进行操作，这种方式比较简单，也比较容易理解。本文为大家介绍另一种不使用递归的方式，由于没有使用递归，只用到了循环和集合，所以效率更高一些！一、使用递归遍历文件夹整体思路1、使用File封装初始目录，2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组，取出每个File对象4-1、如果File是否是一个文件，打印4-2、否则就是一个目录，递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg
通常，数组被实现为内存块，集合被实现为HashMap，有序集合被实现为跳跃列表。在Ruby中也是如此吗？我正在尝试从性能和内存占用方面评估Ruby中不同容器的使用情况 最佳答案 数组是Ruby核心库的一部分。每个Ruby实现都有自己的数组实现。Ruby语言规范只规定了Ruby数组的行为，并没有规定任何特定的实现策略。它甚至没有指定任何会强制或至少建议特定实现策略的性能约束。然而，大多数Rubyist对数组的性能特征有一些期望，这会迫使不符合它们的实现变得默默无闻，因为实际上没有人会使用它:插入、前置或追加以及删除元素的最坏情况步骤复
RSpec似乎按顺序匹配方法接收的消息。我不确定如何使以下代码工作:allow(a).toreceive(:f)expect(a).toreceive(:f).with(2)a.f(1)a.f(2)a.f(3)我问的原因是a.f的一些调用是由我的代码的上层控制的，所以我不能对这些方法调用添加期望。 最佳答案 RSpecspy是测试这种情况的一种方式。要监视一个方法，用allowstub，除了方法名称之外没有任何约束，调用该方法，然后expect确切的方法调用。例如:allow(a).toreceive(:f)a.f(2)a.f(1)
在ruby中，你可以这样做:classThingpublicdeff1puts"f1"endprivatedeff2puts"f2"endpublicdeff3puts"f3"endprivatedeff4puts"f4"endend现在f1和f3是公共(public)的，f2和f4是私有(private)的。内部发生了什么，允许您调用一个类方法，然后更改方法定义？我怎样才能实现相同的功能(表面上是创建我自己的java之类的注释)例如...classThingfundeff1puts"hey"endnotfundeff2puts"hey"endendfun和notfun将更改以下函数定
我正在构建一个小部件来显示奥运会的奖牌数。我有一个“国家”对象的集合，其中每个对象都有一个“名称”属性，以及奖牌计数的“金”、“银”、“铜”。列表应该排序:1.首先是奖牌总数2.如果奖牌相同，按类型分割(金>银>铜，即2金>1金+1银)3.如果奖牌和类型相同，则按字母顺序子排序我正在用ruby做这件事，但我想语言并不重要。我确实找到了一个解决方案，但如果感觉必须有更优雅的方法来实现它。这是我做的:使用加权奖牌总数创建一个虚拟属性。因此，如果他们有2个金牌和1个银牌，加权总数将为“3.020100”。1金1银1铜为“3.010101”由于我们希望将奖牌数排序为最高的，因此列表按降序排