编写栈的基本操作函数.pdfVIP

编写栈的基本操作函数--第1页

编写栈的基本操作函数

栈（Stack）是一种线性数据结构，它具有后进先出（LastInFirstOut,LIFO）的

特点，也就是说，最后入栈的元素最先被弹出。栈的基本操作包括入栈、出栈、获取栈顶

元素以及获取栈的大小等。本文将介绍如何编写这些基本操作函数。

1.入栈操作

入栈操作的作用是向栈中添加一个新的元素。当我们要入栈一个元素时，需要先判断

栈是否已满。如果栈未满，则可以将元素加入栈中，否则就需要进行扩容操作。下面是一

个入栈函数的示例代码：

```

/**

*入栈操作

*@paramstack栈

*@paramelement要入栈的元素

*@paramsize栈的容量

*@paramtop栈顶指针

*@return入栈操作是否成功（1表示成功，0表示失败）

*/

intpush(int*stack,intelement,intsize,int*top){

//检查栈是否已满

if((*top)==size-1){

//扩容

int*newStack=(int*)realloc(stack,sizeof(int)*(size+1));

if(newStack==NULL){

return0;//扩容失败

}

编写栈的基本操作函数--第1页

编写栈的基本操作函数--第2页

stack=newStack;

size+=1;

}

//入栈操作

(*top)+=1;

stack[*top]=element;

return1;//入栈成功

}

```

这里我们使用了动态内存分配函数`realloc()`来扩容栈。当栈已满时，我们将原栈

的指针传递给`realloc()`函数，然后申请比原来大1个单位的内存空间，将返回的新指针

重新赋值给原栈的指针。需要注意的是，`realloc()`函数返回的新指针有可能与原栈的

指针相同，也有可能不同。在使用完`realloc()`函数返回的新指针后，我们需要将其返

回给调用者，以便更新保存原栈指针的变量。

在这个函数中，我们从栈顶开始依次弹出元素。需要注意的是，在弹出栈顶元素之前，

我们需要先判断栈是否为空。在将栈顶元素弹出后，如果该元素占用的内存空间较大，我

们可以在这里调用`free()`函数进行内存释放，避免内存泄漏问题。

3.获取栈顶元素操作

在这个函数中，我们只是简单地返回了栈顶元素的值，而没有将其从栈中弹出。同样

地，需要先判断栈是否为空。

获取栈的大小操作的作用是返回栈中元素的个数。由于栈的大小是动态变化的，因此

我们需要在每次入栈或出栈操作后及时更新栈的大小。下面是一个获取栈的大小函数的示

例代码：

```

/**

*获取栈的大小操作

*@paramstack栈

*@paramtop栈顶指针

编写栈的基本操作函数--第2页