Conceptual Application of List Theory to Data Structures

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 177)

Abstract

Following the approach of defining a set through its characteristic function and a multiset (bag) through its count function, Tripathy, Ghosh and Jena ([3]) introduced the concept of position function to define lists. The new definition has much rigor than the earlier one used in computer science in general and functional programming ([2]) in particular. Several of the concepts in the form of operations, operators and properties have been established in a sequence of papers by Tripathy and his coauthors ([3, 6, 7, 8]. Also, the concepts of fuzzy lists ([4]) and that of intuitionistic fuzzy lists ([5]) have been defined and studied by them. Recently an application to develop list theoretic relational databases and operations on them has been put forth by Tripathy and Gantayat ([9]). In the present article we provide another application of this approach in defining data structures like Stack, Queue and Array. One of the major advantages of this approach is the ease in extending all the concepts for basic lists to the context of fuzzy lists and intuitionistic fuzzy lists. We also illustrate this approach in the present paper.

Keywords

Lists Stack Queue Array Fuzzy lists Intuitionistic Fuzzy lists 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Atanassov, K.T.: Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 20, 87–96 (1986)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Bird, R., Walder, P.: Introduction to Functional Programming. Prentice Hall International Series in Comp. Sc. (1988)Google Scholar
  3. 3.
    Tripathy, B.K., Jena, S.P., Ghosh, S.K.: On the Theory of Bags and Lists. Information Sciences (USA) 132, 241–254 (2001)MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Tripathy, B.K., Jena, S.P., Ghosh, S.K.: On the Theory of Fuzzy Bags and Fuzzy Lists. Int. J. Fuzzy Maths 9(4), 1209–1220 (2001)Google Scholar
  5. 5.
    Tripathy, B.K., Choudhury, P.K.: Intuitionistic Fuzzy Lists. Notes on Intuitionistic Fuzzy Sets 9(2), 61–73 (2003)MathSciNetMATHGoogle Scholar
  6. 6.
    Tripathy, B.K., Gantayat, S.S.: Some More Properties of Lists and Fuzzy Lists. Information Sciences (USA) 166, 167–179 (2004)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Tripathy, B.K., Pattnaik, G.P.: On Some Properties of Lists and Fuzzy Lists. Information Sciences (USA) 168, 9–23 (2004)MATHCrossRefGoogle Scholar
  8. 8.
    Tripathy, B.K., Gantayat, S.S.: Some New Properties of Lists and Fuzzy Lists. Communicated to Information Sciences (USA) (2007)Google Scholar
  9. 9.
    Tripathy, B.K., Gantayat, S.S.: Some New Properties of Lists and a Framework of a List Theoretic Relational Model. Communicated to International Journal of Technology and Engineering Sciences (IJTES) (2012)Google Scholar
  10. 10.
    Yager, R.R.: On the Theory of Bags. Intl. Jour. of General Systems 13, 23–37 (1986)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.School of Computing Sciences & EngineeringVIT UniversityVelloreIndia
  2. 2.Department of Computer Science & EngineeringGMR Institute of TechnologyRajamIndia

Personalised recommendations