`
lee_3do
  • 浏览: 25749 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

一些常用的数据结构(三):栈

阅读更多

继续。

三。栈

    栈无非就是个从一端操作的线性表,LIFO,后进先出而已。

    结构:

class Stack
{
	public:
	    Stack(int siza=10);
		~Stack(){delete[] element;}
	privte:
		int top;
		int MaxSize;
		int* element;
}

 入栈:

Stack* Stack::Push(int x)
{
	if(top==MaxSize)
		//throw
	element[++top]=x;
	return *this;
}

 出栈:

Stack* Stack::Push(int &x)
{
	x = element[top--];
	return *this;
}
 
分享到:
评论

相关推荐

    数据结构课件:第三章 栈和队列.ppt

    在这一章中,我们将深入探讨两种重要的线性数据结构:栈和队列。 栈是一种具有特殊性质的线性表,被称为“后进先出”(LIFO,Last In First Out)的数据结构。在栈中,元素的添加(称为进栈或push)和移除(称为...

    数据结构--栈与队列的应用.doc

    栈是一种常用的数据结构,它是一种后进先出的数据结构,即最后入栈的元素最先出栈。栈的应用非常广泛,如解决递归问题、实现深度优先搜索、实现括号匹配等。 在栈的应用中,我们需要设计目标,解决实际问题。例如,...

    《数据结构》栈和队列答案

    ### 数据结构之栈和队列知识点详解 #### 一、基础知识概述 **栈(Stack)** 和 **队列(Queue)** 都是线性数据结构的重要组成部分,它们在算法设计和计算机科学中有广泛的应用。 1. **栈**:栈是一种只允许在一端...

    数据结构:C语言版

    3. 栈:栈是一种后进先出(LIFO)的数据结构,常用于函数调用、表达式求值等。C语言中可以通过数组或链表实现栈。 4. 队列:队列是一种先进先出(FIFO)的数据结构,常用于任务调度和缓冲区。C语言中可以通过数组或...

    数据结构--表、栈、队列(java)

    本章节介绍了表、栈和队列三种重要的数据结构及其在Java中的实现方式。表作为一种灵活的线性数据结构,既可以基于数组也可以基于链表实现;栈和队列则是具有特定操作规则的特殊表。这些数据结构在算法设计和软件开发...

    数据结构件—栈和队列PPT学习教案.pptx

    队列则是另一种常用的数据结构,它遵循“先进先出”(FIFO,First In First Out)的原则。与栈不同,队列的插入操作(Enqueue)在后端(队尾)进行,而删除操作(Dequeue)在前端(队头)进行。队列广泛应用于任务...

    java常用数据结构

    ### Java常用数据结构详解 #### 一、线性表(顺序表) 线性表是数据结构中最基础的数据组织形式之一,通常分为顺序表和链表两种实现方式。本部分主要介绍顺序表,即通过数组来实现的一种线性表。 ##### 1. 顺序表...

    数据结构-第三章 栈和队列.ppt

    数据结构中的栈(Stack)和队列(Queue)是两种重要的线性数据结构,它们都是操作受限的线性表。栈遵循“后进先出”(LIFO)原则,而队列遵循“先进先出”(FIFO)原则。 3.1 栈 栈是一种特殊类型的线性表,其主要...

    C语言常用数据结构全注解

    在编程领域,C语言因其高效、灵活和底层特性而被广泛应用。数据结构是计算机科学中的核心概念,它涉及如何组织和管理数据以提高...通过深入学习“C语言常用数据结构全注解”,你将能够熟练地运用这些工具解决各种问题。

    常用的数据结构及其运算

    3. 栈:栈是一种后进先出(LIFO)的数据结构,常用于函数调用、表达式求值等场景。主要操作有压栈(push)和弹栈(pop)。 4. 队列:队列是一种先进先出(FIFO)的数据结构,常用于任务调度和消息传递。主要操作有...

    数据结构教程,含习题和答案

    - **重点内容**:数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系;算法复杂度的分析方法。 - **难点**:算法复杂度的分析方法。 - **需掌握的概念**:数据、数据元素、数据项、数据结构;逻辑...

    数据结构车厢调度课程设计

    栈是一种常用的数据结构,它可以实现元素的插入、删除和查询操作。在本课程设计中,我们使用了顺序栈来实现栈的基本操作。 二、栈的基本操作 在本课程设计中,我们实现了栈的基本操作,包括: 1. Init(&S):...

    数据结构的栈、队列、字符串

    栈、队列和字符串是数据结构中常见的三种类型,它们在编程中有着广泛的应用。 栈(Stack)是一种“后进先出”(Last In, First Out, LIFO)的数据结构。想象一个堆叠的盘子,最后放上去的盘子最先被取走。在栈中,...

    严蔚敏数据结构c语言版

    第2章至第7章从抽象数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用;第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术;第9章至第11章...

    数据结构专题知识

    #### 五、常用数据结构介绍 1. **线性表**: - 特征:有序的有限序列。 - 基本操作:初始化、求长度、取元素、求前驱/后继、定位、插入、删除。 - 存储方式:顺序存储和链式存储。 通过深入学习数据结构的相关...

    数据结构与算法分析C++描述(附源码)

    《数据结构与算法分析——C++语言描述》第三版是一本广泛使用的教材,它深入浅出地讲解了数据结构和算法的基础知识,并提供了源码供学习者实践。 在C++中,数据结构主要包括数组、链表、栈、队列、树(如二叉树、...

    免费:数据结构(c与c++与java三本书高清晰版).rar

    总而言之,这个压缩包提供了一套全面的数据结构学习资料,涵盖了C、C++和Java三种常用编程语言。不论你是编程新手还是有一定经验的开发者,这些资源都将是你学习和提升数据结构知识的强大工具。

Global site tag (gtag.js) - Google Analytics