Advertisement
regergr

Untitled

Jan 16th, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.42 KB | None | 0 0
  1. d = []
  2. head = 0
  3. size = 0
  4. tail = 0
  5. data = 0
  6.  
  7.  
  8. def push_front(data):
  9. d.insert(head, data)
  10. size += 1
  11.  
  12.  
  13. def push_back(data):
  14. d.append(data)
  15. size += 1
  16. tail += 1
  17.  
  18.  
  19. def pop_front():
  20. p = d[head]
  21. head += 1
  22. size -= 1
  23. return p
  24.  
  25.  
  26. def pop_back():
  27. p = p[tail]
  28. tail -= 1
  29. size -= 1
  30. return p
  31.  
  32.  
  33. def front():
  34. return d[head]
  35.  
  36.  
  37. def back():
  38. return d[tail]
  39.  
  40.  
  41.  
  42. f = open('input.txt')
  43. for line in f:
  44. s = line.split()
  45. if (s[0] == 'push_front'):
  46. push_front(s[1])
  47. print('ok')
  48. if (s[0] == 'push_back'):
  49. push_back(s[1])
  50. print('ok')
  51. if (s[0] == 'pop_front'):
  52. if (size > 0):
  53. data = pop_front()
  54. print(data)
  55. else:
  56. print('error')
  57. if (s[0] == 'pop_back'):
  58. if (size > 0):
  59. data = pop_back()
  60. print(data)
  61. else:
  62. print('error')
  63. if (s[0] == 'front'):
  64. if (size > 0):
  65. data = front()
  66. print(data)
  67. else:
  68. print('error')
  69. if (s[0] == 'back'):
  70. if (size > 0):
  71. data = back()
  72. print(data)
  73. if (s[0] == 'size'):
  74. print(size)
  75. if (s[0] == 'clear'):
  76. head = 0
  77. tail = 0
  78. size = 0
  79. print('ok')
  80. if (s[0] == 'exit'):
  81. print('bye')
  82. exit
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement