码迷,mamicode.com
首页 > 编程语言 > 详细

python3用list实现栈

时间:2018-04-01 13:16:32      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:last   ***   field   lin   需求   close   roman   style   item   

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

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实现栈

标签:last   ***   field   lin   需求   close   roman   style   item   

原文地址:https://www.cnblogs.com/donggongdechen/p/8686027.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!