数据结构-栈，以反转字符串为例进行学习

 

前言

        栈（stack）是一种数据结构。与列表类似，我们可以向栈中添加或移除元素，但是不同的地方是，只能添加或移除最后一个元素。假设有一个列表[1, 2, 3]，我们可以移除其中任意一个元素。但是对于内含相同元素的栈，则只能移除其中最后一个元素3。移除3 之后，栈就变成了[1, 2]，这时只能移除2。移除2 之后，可以继续移除1，这时栈变成了一个空栈。将元素从栈中移除，被称为出栈（popping）。如果将1 放回栈中，则变成了[1]；再将2 放回，则是[1, 2]。将元素放回栈中，被称为入栈（pushing）。这种最后一个放入的元素被第一个取出的数据结构，也被称为先进后出（LIFO）型数据结构

---

一、栈是什么？

         Python 语言中有一个库已经包含了本章要介绍的两个数据结构，但是自己从头实现有助于理解背后的原理。栈有5 个方法：is_empty、push、pop、peek 和size。如果栈为空，is_empty 返回True，反之则返回False。push向栈的顶部添加一个元素；pop 从顶部移除一个元素；peek 返回顶部的元素，但不会将其移除；size 返回一个表示栈中元素数量的整型数。

二、使用步骤

学习完“栈”数据结构之后，小小练习巩固下“栈”的简单使用

1．使用栈对字符串"yesterday"进行逆序。
2．使用栈创建一个新列表，将如下列表中的元素逆序排列：[1, 2, 3, 4, 5]。

from Day0325.Stack import Stack

stack = Stack()
stack2 = Stack()

#栈结构有着先进后出的特征，很适合拿来对字符串进行逆序输出

#反转字符串
def reverse(str1):
    #先将元素进栈
    for i in str1:
        stack.push(i)

    #定义空串用来保存新字符串
    reverse_str= ""

    #再将元素出栈
    for i in range(stack.size()):
        reverse_str += stack.pop()

    #返回反转后的字符串
    return reverse_str
    # print(reverse_str)

#反转列表
def reverse_list(list1):
    list2 = []

    #将列表元素进栈
    for i in list1:
        stack2.push(i)

    #列表元素出栈，完成逆序输出
    for j in range(stack2.size()):
        list2.append(stack2.pop())

    #返回逆序后的列表
    return list2
    # print(list2)

if __name__ == '__main__':
    str1 = input("Please input string:")

    #反转字符串并打印
    reverse_str1 = reverse(str1)
    print(reverse_str1)

    #反转列表并打印
    list1 = [1,2,3,4,5]
    reverse_list1 = reverse_list(list1)
    print(reverse_list1)

---

总结

            时刻学习，成长自己，才能真正提升工作效率