[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Conceptual Application of List Theory to Data Structures

  • Conference paper
Advances in Computing and Information Technology

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

  • 3078 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 199.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 249.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Atanassov, K.T.: Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 20, 87–96 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bird, R., Walder, P.: Introduction to Functional Programming. Prentice Hall International Series in Comp. Sc. (1988)

    Google Scholar 

  3. Tripathy, B.K., Jena, S.P., Ghosh, S.K.: On the Theory of Bags and Lists. Information Sciences (USA) 132, 241–254 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  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. Tripathy, B.K., Choudhury, P.K.: Intuitionistic Fuzzy Lists. Notes on Intuitionistic Fuzzy Sets 9(2), 61–73 (2003)

    MathSciNet  MATH  Google Scholar 

  6. Tripathy, B.K., Gantayat, S.S.: Some More Properties of Lists and Fuzzy Lists. Information Sciences (USA) 166, 167–179 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  7. Tripathy, B.K., Pattnaik, G.P.: On Some Properties of Lists and Fuzzy Lists. Information Sciences (USA) 168, 9–23 (2004)

    Article  MATH  Google Scholar 

  8. Tripathy, B.K., Gantayat, S.S.: Some New Properties of Lists and Fuzzy Lists. Communicated to Information Sciences (USA) (2007)

    Google Scholar 

  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. Yager, R.R.: On the Theory of Bags. Intl. Jour. of General Systems 13, 23–37 (1986)

    Article  MathSciNet  Google Scholar 

  11. Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Sciences & Engineering, VIT University, Vellore, 632 014, Tamilnadu, India

    B. K. Tripathy

  2. Department of Computer Science & Engineering, GMR Institute of Technology, Rajam, 532 127, Andhra Pradesh, India

    S. S. Gantayat

Authors
  1. B. K. Tripathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. S. Gantayat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. K. Tripathy .

Editor information

Editors and Affiliations

  1. , Department of Computer Science, Jackson State University, John R. Lynch Street 1400, Jackson, 39217, USA

    Natarajan Meghanathan

  2. Wireilla Net Solutions PTY Ltd, Melbourne, Australia

    Dhinaharan Nagamalai

  3. Department of Computer Science & Eng., University of Calcutta, Calcutta, 700 073, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tripathy, B.K., Gantayat, S.S. (2013). Conceptual Application of List Theory to Data Structures. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31552-7_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31552-7_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31551-0

  • Online ISBN: 978-3-642-31552-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation