Home arrow Python arrow Page 4 - Data Structures in Python: Lists and Tuples

Lists and Tuples in the Real World - Python

Different languages use different kinds of data structures to handle the way data is arranged in memory. This article looks at two of the more common data structures used by Python.

TABLE OF CONTENTS:
  1. Data Structures in Python: Lists and Tuples
  2. List
  3. Tuple
  4. Lists and Tuples in the Real World
By: A.P.Rajshekhar
Rating: starstarstarstarstar / 14
January 29, 2007

print this article
SEARCH DEV SHED

TOOLS YOU CAN USE

advertisement

The example application will implement a ring buffer or a bounded buffer using a list. In a bounded buffer, once the capacity is full, then the first element i.e. the oldest element is replaced with newest element. The implementation uses a class switch pattern. Here is the code:

class RingBuffer(object):
 
""" class that implements a not-yet-full buffer """

  def __init__(self, size_max):
   
self.max = size_max
   
self.data = [ ]

  class __Full(object):
   
""" class that implements a full buffer """
   
def append(self, x):
     
""" Append an element overwriting the oldest one. """
     
self.data[self.cur] = x
     
self.cur = (self.cur+1) % self.max

    def tolist(self):
     
""" return list of elements in correct order. """
     
return self.data[self.cur:] + self.data[:self.cur]

    def append(self, x):
      
""" append an element at the end of the buffer. """
     
self.data.append(x)
     
if len(self.data) == self.max:
       
self.cur = 0
       
# Permanently change self's class from non-full to full
       
self.__class__ = __Full

    def tolist(self):
     
""" Return a list of elements from the oldest to the newest. """
      
return self.data

The class defines an empty list as a buffer. The nested class __Full implements the logic to overwrite the oldest element if the buffer is full. The tolist method returns the list in the correct order. Next the append method of the outer class i.e. RingBuffer appends a new item to the end of the list. It also checks whether the length of the buffer is equal to the maximum size. If it is equal, then the buffer's state is changed to full. The tolist method returns the buffer. The following is a sample implementation that shows how to use the RingBuffer class:

if __name__ == '__main__':
 
x = RingBuffer(5)
 
x.append(1); x.append(2); x.append(3); x.append(4)
 
print x.__class__, x.tolist( )
 
x.append(5)
 
print x.__class__, x.tolist( )
 
x.append(6)
 
print x.data, x.tolist( )
 
x.append(7); x.append(8); x.append(9); x.append(10)
 
print x.data, x.tolist( )

That brings us to the end of this discussion. List and tuple are the basic data structures found in Python. On the basis of these, more complex structures such as trees can be developed. How to implement them will be a topic for discussion in the future. Till thenů



 
 
>>> More Python Articles          >>> More By A.P.Rajshekhar
 

blog comments powered by Disqus
escort Bursa Bursa escort Antalya eskort
   

PYTHON ARTICLES

- Python Big Data Company Gets DARPA Funding
- Python 32 Now Available
- Final Alpha for Python 3.2 is Released
- Python 3.1: String Formatting
- Python 3.1: Strings and Quotes
- Python 3.1: Programming Basics and Strings
- Tuples and Other Python Object Types
- The Dictionary Python Object Type
- String and List Python Object Types
- Introducing Python Object Types
- Mobile Programming using PyS60: Advanced UI ...
- Nested Functions in Python
- Python Parameters, Functions and Arguments
- Python Statements and Functions
- Statements and Iterators in Python

Developer Shed Affiliates

 


Dev Shed Tutorial Topics: