手动实现数据结构-栈结构

1.栈结构

  • 是一种受限的线性结构。

  • 特点:先进后出

2.使用TS实现

 1 //封装一个栈  使用泛型类
 2 class ArrayStack<T=any>{//给一个默认值为any类型
 3 //定义一个数组,用于存储元素
 4 private data:T[]=[]
 5 //push:将元素压入栈中
 6 push(e:T):void{
 7   this.data.push(e)
 8 }
 9 //pop方法:将栈顶的元素弹出栈(返回出去并从栈顶移除)   
10 pop():T|undefined{
11   return this.data.pop()//pop返回的是删除的元素
12 }
13 //peek方法:看一眼栈顶元素
14 peek():T|undefined{
15   return this.data[this.data.length-1]
16 }
17 //isEmpty
18 isEmpty():boolean{
19   return this.data.length===0
20 }
21 size():number{
22   return this.data.length
23 }
24 }

 

3.使用JS实现

 1 // 栈类
 2     function Stack() {
 3         // 栈中的属性
 4         var items = []
 5 
 6         // 栈相关的方法
 7         // 压栈操作
 8         this.push = function (element) {
 9             items.push(element)
10         }
11         // 出栈操作
12         this.pop = function () {
13             return items.pop()
14         }
15         // peek操作
16         this.peek = function () {
17             return items[items.length - 1]
18         }
19         // 判断栈中的元素是否为空
20         this.isEmpty = function () {
21             return items.length == 0
22         }
23         // 获取栈中元素的个数
24         this.size = function () {
25             return items.length
26         }
27     }

 

4.相关题目

4.1 十进制转二进制

 1 function decToBinary(decimal:number):string{
 2   let stack=new ArrayStack<number>()
 3   
 4   //while:不知道循环次数,知道循环终止条件。for:知道循环次数
 5   while(decimal>0){
 6     let result=decimal%2
 7     stack.push(result)
 8     decimal=Math.floor(decimal/2)
 9   }
10   let str=''
11   while(!stack.isEmpty()){
12     str+=stack.pop()
13   }
14   return str
15 }

 

4.2有效的括号

 1 function isVaild(str:string):boolean{
 2   //创建一个栈结构 用于把存放右括号
 3   let stack=new ArrayStack()
 4   //遍历字符串中每一个字符,当遇到一个左括号就往栈里面添加对应的右括号。当遇到右括号时,就能让它与栈弹出的元素(刚添加进去的)比较,如果不相等,就说明没有成对出现。重要的就是一一对应(相应的左括号对应相应的右括号)。
 5   for(let i=0;i<str.length;i++){
 6     let item=str[i]
 7     switch(item){
 8       case '(':
 9         stack.push(')')
10         break;
11       case '{':
12         stack.push('}')
13         break;
14       case '[':
15         stack.push(']')
16         break;
17       default:
18         if(item!==stack.pop())return false
19         break;
20     }
21   }
22   //只有栈为空的时候,表明括号既一一对应又是双数
23   return stack.isEmpty()
24 
25 }

 

原文链接:https://www.cnblogs.com/mmya/p/17323313.html

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:手动实现数据结构-栈结构 - Python技术站

(0)
上一篇 2023年4月17日
下一篇 2023年4月17日

相关文章

  • C语言数据结构之二叉树详解

    C语言数据结构之二叉树详解 什么是二叉树? 二叉树是一种非常常用的数据结构,它具有以下几个特点: 在二叉树中,每个节点最多有两个子节点,其中一个称为左子节点,另一个称为右子节点。 每个节点都有一个值,这个值可以是任意类型的,比如整数、字符、指针等等。 可以使用递归的方式来遍历一个二叉树,具体包括前序遍历、中序遍历和后序遍历。 二叉树的存储方式 二叉树可以使用…

    数据结构 2023年5月17日
    00
  • 使用python实现希尔、计数、基数基础排序的代码

    下面是详细讲解“使用Python实现希尔、计数、基数基础排序的代码”的完整攻略。 1. 什么是排序算法? 排序算法是一种将一组数据按照特定顺序排列的算法。排序算法可以按照复杂度、空间复杂度、稳定性方面进行分类。常见的排序算法包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。 2. Python实现希尔、计数、基数基础排序的代码 2.1…

    python 2023年5月14日
    00
  • Java数据结构之图的基础概念和数据模型详解

    Java数据结构之图的基础概念和数据模型详解 简介 图是一种非常重要的数据结构,在计算机科学和实际应用中广泛使用。比如搜索引擎中的网页之间的链接关系就可以用图来表示和处理。在本文中,我们将详细讲解图的基础概念和数据模型。同时,我们将通过两个实例来进一步说明图的应用。 图的基础概念 什么是图 图是由若干个节点(顶点)和连接节点的边组成的一种数据结构。一个图可以…

    数据结构 2023年5月17日
    00
  • Python贪心算法实例小结

    Python贪心算法实例小结 贪心算法是一种常用的算法,它在每一步选择中都采取在当前状态下最好最优的选择,从而望导致结果是全局最好或最优的算法。在Python中,可以使用贪心算解决多问题,包括背包问题、活动选择问题等。本文将详细讲解Python贪心算法实例,包括算法原理、Python实现过程和示例。 算法原理 贪心算法的基本思想是:每一步都选择当前状态下最好…

    python 2023年5月13日
    00
  • python3实现单目标粒子群算法

    下面是详细讲解“Python3实现单目标粒子群算法”的完整攻略,包括算法原理、Python实现和两个示例。 算法原理 粒子群算法是一种基于群体智能的优化算法,其主要思想是通过模拟鸟群或鱼群等群体的行为,寻找最优解。在单目标粒子群算法中,每个个体用一个向量表示,通过不断更新速度和位置,寻找最优解。 单目标粒子群算法的实现过程如下: 初始化粒子群,包括每个粒子的…

    python 2023年5月14日
    00
  • 基于python实现KNN分类算法

    基于Python实现KNN分类算法 KNN(K-Nearest Neighbors)算法是一种常用的分类算法,它可以用于多分类和回归问题。在Python中,可以使用scikit-learn库实现KNN分类算法。本文将详细讲解Python实现KNN分类算法的整个攻略,包括算法原理、Python实现过程和示例。 算法原理 KNN算法的基本思想是根据样本的特征值,…

    python 2023年5月14日
    00
  • Python机器学习之逻辑回归

    Python机器学习之逻辑回归 逻辑回归(Logistic Regression)是一种常用的分类算法,它可以用于二分类和多分类问题。在这篇文章中,我们将介绍如何使用Python实现逻辑回归算法,并详细讲解实现原理。 实现原理 逻辑回归是一种基于概率的分类算法,它的目标是根据输入特征预测样本属于哪个类别。逻辑回归的实现原理如下: 首先定义一个逻辑回归模型,包…

    python 2023年5月14日
    00
  • java数据结构排序算法之树形选择排序详解

    Java数据结构排序算法之树形选择排序详解 什么是树形选择排序 树形选择排序是对选择排序的一种改进和优化,它是通过利用完全二叉树的性质对选择排序进行了改进而得到的一种高效的排序算法。 树形选择排序通过将待排序的元素构建成一颗完全二叉树,然后从叶子节点向上比较,选择出最小的元素,并交换位置。这样子,每次选择最小元素的时候,减少了元素之间的比较次数,从而提高了排…

    数据结构 2023年5月17日
    00
合作推广
合作推广
分享本页
返回顶部