python3用list实现栈

Posted 东宫得臣

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python3用list实现栈相关的知识,希望对你有一定的参考价值。

工作中遇到的需求,****代表标签数据别的信息:

D01  ********  1  ********

D01  ********  2  ********

D01  ********  3  ********

D01  ********  4  ********

D02  ********  1  ********

D02  ********  2  ********

......后面还有好多。

要变成:

D01  ********  4  ********

D01  ********  3  ********

D01  ********  2  ********

D01  ********  1  ********

D02  ********  2  ********

D02  ********  1  ********

......

相当于把标签(红色字体)是一样的,进栈,再出栈,出栈的结果放进list里。

#!/usr/bin/env python3
#-*- coding:utf-8 -*-

def main():
  pass

if __name__ == "__main__":
  f = open("info", ‘r‘)
  list_info = []
  list_temp = []
  last_field = "D01"
  for line in f:
    new_field = line.split()[0]
    if new_field == last_field:
      list_temp.append(line)
    else:
      while(list_temp):
        list_info.append(list_temp.pop())
      last_field = new_field
      list_temp.append(line)
  while(list_temp):
    list_info.append(list_temp.pop())
  for item in list_info:
    print(item, end=‘‘)

  f.close()
  main()

最后一个标签的数据需要单独出栈,追加到最终的list里。























以上是关于python3用list实现栈的主要内容,如果未能解决你的问题,请参考以下文章

Python3-笔记-B-001-数据结构-列表list[ ]

python3 map,filter和列表推导式

Python3 操作Excel

python3.6的requests库&HTMLTestRunner实现测试报告

python3面试题:如何用python实现栈(Stack)的操作?

python3关于sort(),sorted()