用c语言写栈的基本操作
时间: 2024-05-23 19:14:37 浏览: 19
好的,下面是C语言栈的基本操作:
1. 初始化栈:需要先定义一个结构体或数组,用于存放栈的元素,再定义一个变量来存储栈顶指针。初始时,将栈顶指针指向-1或定义的结构体底部。
2. 判断栈是否为空:当栈顶指针等于-1时,栈为空。
3. 判断栈是否已满:当栈顶指针指向的元素位置等于定义的结构体或数组的最大位置时,栈已满。
4. 入栈:将要入栈的元素存入定义的结构体或数组中栈顶指针指向的下一个位置,再将栈顶指针加1。
5. 出栈:将栈顶指针指向的元素弹出栈,并将栈顶指针减1。
6. 获取栈顶元素:返回栈顶指针指向的元素,但不弹出栈。
以上就是C语言栈的基本操作。
相关问题
c语言链式栈基本操作
链式栈是一种基于链表实现的栈结构,它的基本操作包括入栈、出栈、获取栈顶元素和判断栈是否为空。下面是C语言链式栈的基本操作:
1. 定义链式栈的结构体
```c
typedef struct Node {
int data;
struct Node* next;
} Node;
typedef struct Stack {
Node* top;
} Stack;
```
2. 初始化链式栈
```c
void initStack(Stack* stack) {
stack->top = NULL;
}
```
3. 判断链式栈是否为空
```c
int isEmpty(Stack* stack) {
return stack->top == NULL;
}
```
4. 入栈操作
```c
void push(Stack* stack, int data) {
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = stack->top;
stack->top = node;
}
```
5. 出栈操作
```c
int pop(Stack* stack) {
if (isEmpty(stack)) {
printf("Stack is empty.\n");
return -1;
}
int data = stack->top->data;
Node* temp = stack->top;
stack->top = stack->top->next;
free(temp);
return data;
}
```
6. 获取栈顶元素
```c
int getTop(Stack* stack) {
if (isEmpty(stack)) {
printf("Stack is empty.\n");
return -1;
}
return stack->top->data;
}
```
以上就是C语言链式栈的基本操作。需要注意的是,链式栈的入栈和出栈操作都是在链表的头部进行的,因此时间复杂度为O(1)。如果需要遍历整个链表,时间复杂度为O(n)。
用C语言完成栈的基本操作
栈是一种常见的数据结构,常常用于编程中的函数调用、表达式求值等场景。栈的基本操作包括:入栈、出栈、获取栈顶元素等。以下是使用C语言实现栈的基本操作的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
// 定义栈结构体
typedef struct {
int data[MAX_SIZE]; // 存储栈元素的数组
int top; // 栈顶指针
} Stack;
// 初始化栈
void initStack(Stack *s) {
s->top = -1;
}
// 判断栈是否为空
int isEmpty(Stack *s) {
return s->top == -1;
}
// 判断栈是否已满
int isFull(Stack *s) {
return s->top == MAX_SIZE - 1;
}
// 入栈
void push(Stack *s, int x) {
if (isFull(s)) {
printf("栈已满,不能再入栈!\n");
return;
}
s->data[++s->top] = x;
}
// 出栈
int pop(Stack *s) {
if (isEmpty(s)) {
printf("栈已空,不能再出栈!\n");
return -1;
}
return s->data[s->top--];
}
// 获取栈顶元素
int peek(Stack *s) {
if (isEmpty(s)) {
printf("栈已空,没有栈顶元素!\n");
return -1;
}
return s->data[s->top];
}
int main() {
Stack s;
initStack(&s);
push(&s, 1);
push(&s, 2);
push(&s, 3);
printf("栈顶元素是:%d\n", peek(&s));
while (!isEmpty(&s)) {
printf("%d ", pop(&s));
}
printf("\n");
return 0;
}
```
上述代码中,我们使用结构体定义了一个栈类型,其中包含一个数组和一个栈顶指针。栈的基本操作都是通过操作栈顶指针实现的。在入栈时,我们先判断栈是否已满,如果未满,则将元素插入到栈顶并将栈顶指针加一。在出栈时,我们先判断栈是否为空,如果非空,则弹出栈顶元素并将栈顶指针减一。获取栈顶元素时,只需要返回栈顶元素即可。在主函数中,我们简单地测试了一下栈的基本操作。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)