栈的顺序实现

栈是具有后进先出的特点,以下是栈的顺序实现,通过数组完成的。
public class ArrayStack<E> {
private E[] data = (E[]) new Object[10];
private int top = -1; //用来指示存到数组的哪个位置了
//判断栈是否为空
public boolean isEmpty() {
return top < 0;
}
//出栈操作,返回栈顶元素并删除
public E pop() {
if (isEmpty()) {
return null;
} else {
E temp = data[top];
top--;
return temp;
}
}
//返回栈顶元素但并不删除
public E peek() {
if (isEmpty()) {
return null;
} else {
return data[top];
}
}
//入栈操作
public void push(E target) {
//如果数组达到极限,建立新数组并拷贝原来的到新数组中,并使用新数组
if(top==data.length-1){
E[] tempdata=(E[])new Object[data.length+5];
int j=0;
for(int i=0;i<data.length;i++){
tempdata[j++]=data[i];
}
data=tempdata;
}
top = top + 1;
data[top] = target;
}
}
### 实验名称 C 语言顺序结构的实现 ### 实验目的 掌握使用 C 语言实现顺序结构,理解后进先出(LIFO)的特性,熟悉的基本操作,如入、出、判断空和满等。 ### 实验原理 顺序是基于数组实现结构,利用数组的连续存储空间来存储中的元素。通过一个指针(通常为整数)来指示顶的位置,从而实现的各种操作。遵循后进先出的原则,即最后入的元素最先出。 ### 实验代码 ```c #include <stdio.h> #include <stdlib.h> #define MAX 100 typedef struct { int stack[MAX]; int top; } SeqStack; // 初始化 void initStack(SeqStack *s) { s->top = -1; } // 判断是否为空 int isEmpty(SeqStack *s) { return s->top == -1; } // 判断是否已满 int isFull(SeqStack *s) { return s->top == MAX - 1; } // 入操作 void push(SeqStack *s, int value) { if (isFull(s)) { printf("Stack overflow!\n"); return; } s->stack[++(s->top)] = value; } // 出操作 int pop(SeqStack *s) { if (isEmpty(s)) { printf("Stack underflow!\n"); return -1; } return s->stack[(s->top)--]; } // 获取顶元素 int peek(SeqStack *s) { if (isEmpty(s)) { printf("Stack is empty!\n"); return -1; } return s->stack[s->top]; } // 主函数测试操作 int main() { SeqStack s; initStack(&s); push(&s, 5); push(&s, 10); push(&s, 15); printf("Top element: %d\n", peek(&s)); printf("Popped element: %d\n", pop(&s)); printf("Top element after pop: %d\n", peek(&s)); return 0; } ``` ### 实验步骤 定义的结构体,包含一个数组用于存储元素和一个整数表示顶位置。初始化时,将顶位置设为 -1,表示为空。实现判断空和满的函数,通过比较顶位置与 -1 和数组最大下标来判断。入操作时,先检查是否已满,若未满则将元素存入数组并更新顶位置。出操作时,先检查是否为空,若不为空则返回顶元素并更新顶位置。在主函数中调用上述函数进行测试。 ### 实验结果 运行上述代码,输出结果如下: ``` Top element: 15 Popped element: 15 Top element after pop: 10 ``` 这表明的基本操作(入、出、获取顶元素)正常工作。 ### 实验总结 通过本次实验,掌握了使用 C 语言实现顺序的方法,深入理解了的后进先出特性。顺序实现相对简单,但存在固定大小的限制。在实际应用中,可根据需求考虑使用动态或链式。 ### 实验不足与改进 当前实现大小是固定的,可使用动态内存分配来实现动态大小的,以避免溢出问题。同时,可添加更多的错误处理机制,提高程序的健壮性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值