`
chenpingtai2008
  • 浏览: 58758 次
  • 性别: Icon_minigender_1
  • 来自: 长春
社区版块
存档分类
最新评论

栈的顺序实现

J# 
阅读更多
栈是具有后进先出的特点,以下是栈的顺序实现,通过数组完成的。
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;
}
}
分享到:
评论

相关推荐

    顺序栈的实现.zip

    这个程序实现了顺序栈的初始化,入栈,出栈、取顺序栈的顶栈元素,退出的作用。/***顺序栈的实现***/ #include #include using namespace std; //顺序栈定义 #define OK 1 #define ERROR 0 #define ...

    顺序栈实现

    顺序栈是一种特殊的线性数据结构,它遵循“后进先出”(LIFO)的原则,即最后进入的元素最先离开。在计算机科学中,栈常用于执行表达式求值、括号匹配、函数调用、内存管理等多种任务。C++ 是一种通用的编程语言,以...

    顺序栈实现括号配对

    顺序栈实现括号配对 在计算机科学中,括号配对是指在一个表达式中,各种括号之间的匹配关系。例如,在一个数学表达式中,我们可以使用小括号、中括号和大括号来表示不同的操作优先级。然而,在实际应用中,我们需要...

    顺序栈的C语言实现(栈的顺序存储)

    栈是一种特殊的线性表,它只能在线性表的一端进行插入删除操作,允许插入删除的一端称为栈顶,另...既然栈也是线性表,那么栈就可以通过线性表来实现,实现顺序栈只需在顺序表的插入删除操作时,只限定在一端操作即可。

    栈的顺序存储结构C实现

    本文将详细介绍如何使用顺序存储结构来实现栈,并根据所给标题和描述,讨论相关的C语言实现细节。 首先,我们来看栈的顺序存储结构。在顺序栈中,元素被存储在一块连续的内存区域中,就像一个数组。这种存储方式...

    【数据结构】用c实现顺序栈

    用c实现顺序栈 c实现顺序栈 c顺序栈 顺序栈实现 用c实现顺序栈 c实现顺序栈 c顺序栈 顺序栈实现

    栈的实现顺序栈

    栈的顺序栈形式,简易的实现,push() pop() top() size() empty()

    顺序栈的表示和实现源码

    在顺序栈中,元素存储在一块连续的内存区域中,通过数组或动态数组来实现。顺序栈的操作通常包括初始化、判断栈是否为空、获取栈顶元素、进栈(压栈)、出栈(弹栈)以及销毁栈等。下面我们将详细讨论这些知识点。 ...

    C++模版类实现顺序栈、链栈

    本项目中,模版类被用来实现两种常见的数据结构——顺序栈和链栈,这两种栈都遵循后进先出(LIFO)的原则。下面我们将详细探讨这些知识点。 首先,**顺序栈**是基于数组实现的栈。在C++中,可以定义一个名为`...

    C语言 栈的实现,包含顺序栈和链栈,亲测可用

    本文将详细讨论在C语言中如何实现栈,包括顺序栈和链栈,并基于提供的文件名来解析它们的实现。 1. **顺序栈**:顺序栈是通过数组来实现的,其优点在于存储空间连续,访问速度快。`stack_array.c`和`stack_array.h`...

    顺序栈的实现

    解决数据结构中利用C++来实现顺序栈的问题,

    顺序栈入栈出栈实现源码

    ### 顺序栈入栈出栈实现源码解析 #### 一、基础知识介绍 在计算机科学领域,栈(Stack)是一种非常重要的线性数据结构之一,它遵循“后进先出”(Last In First Out, LIFO)的原则进行操作。栈支持两种主要的操作...

    链式栈和顺序栈的实现

    本话题将详细探讨链式栈和顺序栈的实现。 1. **栈的基本操作** - **压栈(Push)**:向栈顶添加元素。 - **弹栈(Pop)**:移除并返回栈顶元素。 - **查看栈顶元素(Peek或Top)**:查看但不移除栈顶元素。 - *...

    链栈和顺序栈的实现

    本文将深入探讨两种常见的栈实现方式:链栈和顺序栈,并通过提供的源码文件来理解它们的实现细节。 1. **链栈**: 链栈是基于链表实现的栈,其元素存储在一系列分散的内存位置中,每个元素(节点)包含一个数据...

    顺序表、顺序队列和顺序栈的算法实现

    根据给定的文件信息,我们将深入探讨顺序表、顺序队列和顺序栈的算法实现,以及它们在实际编程中的应用。 ### 顺序表 #### 实验目的与内容 实验一的目标在于让学生掌握顺序表的存储表示及其基本运算的实现方法,并...

    数据结构课程:顺序栈和链栈的实现

    ### 数据结构课程:顺序栈和链栈的实现 #### 栈的基本概念 栈是一种特殊的线性表,其特殊之处在于所有元素的插入和删除都只能在一端进行,这一端被称为栈顶(top),与之相对的一端称为栈底(bottom)。栈通常支持以下...

    用c语言实现的一个顺序栈

    本项目是用C语言实现的一个顺序栈,它提供了基本的入栈和出栈操作,对于学习和理解C语言编程以及数据结构中的栈概念具有实际意义。 顺序栈,顾名思义,是按照元素的存储顺序来组织的栈。在内存中,顺序栈通常以数组...

    栈的顺序存储与实现。

    栈的顺序存储与实现。采用顺序存储的方式实现栈,并实现了一些基本功能,包括创建、销毁、清空、出栈、入栈等一些常规的操作。其中包含的头文件dm01_SeqList.h保存在《线性表的顺序存储与实现》资源中。

    顺序栈与链栈的实现

    顺序栈与链栈的实现 本文将详细介绍顺序栈和链栈的实现,包括它们的数据结构、操作和应用。 一、顺序栈 顺序栈是一种基于数组的栈实现,它使用一个数组来存储栈中的元素。顺序栈的优点是访问速度快、实现简单,...

Global site tag (gtag.js) - Google Analytics