DataStructures in Scala

-
I have started populating the DataStructure Space in the Scala section.
The first entrant is a simple Stack class implemented using some interesting features of Scala Language.

Java , C++ and C# programmers can analyze the following Scala code, written for implementing a simple bounded stack. Try to figure out interesting Scala language properties. 


Simple Stack


package datastructuresinscalastack

object Main {
  def main(args: Array[String]): Unit = {
    println("Welcome to Simple Stack");
    var s1 = new Stack(10)
    val v = (1::2::3::s1).!.pop
    println("Popped Value is "+ v)
    s1 !
  }
}
class Stack(v:Int){
  var stk = new Array[Int](v)
  var sp = v
  def ::(v:Int) = { if(sp!=0){sp-=1;stk(sp)= v} else println("Overflow") ; this}
  def pop = if(sp!=v) {sp = sp + 1; stk(sp-1)} else {println("underflow"); -1}       
  def ! = { println("Printing Stack"); for( i <- sp to stk.length-1) println(stk(i)) ; this }
}


Output

Welcome to Simple Stack
Printing Stack
1
2
3
Popped Value is 1
Printing Stack
2
3



Copyright ©Rajesh Patkar, All rights reserved.

Comments

Post a Comment

Popular posts from this blog

Harikavach ( Level 3 )

-
Image
HariKavach ( level 3 ) by Rajesh Patkar Harikavach is a symbolic manipulation game , designed for educational purpose.This game introduces a new symbolic language and challenges the users to encode their messages using the symbols. As you pass through several stages of the game the encoding and decoding of messages from natural languages to Harikavach and vice versa become more challenging.  The subject of Artificial Intelligence defines intelligence as ability to manipulate symbols. This blog post is second post related to HariKavach. To understand this blog post it will be essential to read the previous post . In this post I will introduce the concept of   Companions . This will allow us to use numbers, operators and directions. As with the symbols of alphabets the symbols of companions will change with the key. Every alphabet has a fixed companion. The following table shows the companions for every alphabet. The following Diagram describes the default orga
Read more

Potter Metaphor.

-
Image
Any Computer Language can be defined in terms of its  Vocabulary  and it's  Grammar . A Language's grammar specifies the rules of composition of its fundamental elements. When you start learning a language most of the introductory material focuses on the vocabulary and the grammar. When you achieve a satisfactory level of proficiency in the vocabulary and the grammar, you feel that you know the language. As you are aware that in languages like English, knowing vocabulary and grammar doesn't guarantee your ability to write an essay or a poem. Similarly knowing vocabulary and grammar of a computer programming language doesn't guarantee your ability to develop software in it. You have to master several other skills before you start developing a software. To clarify this to a new programmer, I use a metaphor called Potter Metaphor.  A Potter starts with raw materials like mud, water, colours etc and with the use of his wheel creates pots. A potter who claims that he is a po
Read more

Grapes a Metaphor

-
Image
If I ask Chotu how much time he will take to eat ten grapes, he will typically say a few minutes.  If I ask the same question to his digestive system, then the answer maybe a few hours. The answer depends on who is answering and what eating means.  For Chotu, it is chewing,  gulping, and relishing their taste. Chotu also rejects peduncles, cap stems that come with grapes.  For his digestive system, chewing would mean breaking down and converting grapes into its ingredients, and gulping would mean incorporating them in blood, and rejection means excretion of the non-essential.  As I see it, eating is of two types Deep and Shallow. Usually, what we call eating is in this context, Shallow Eating, and digestion is Deep Eating. Both are essential for survival. When we intake Knowledge, we go through a similar process. The Shallow Eating part is akin to reading books, watching videos, attending seminars, among other things. The metaphorical grapes have gone inside our system.  I would label
Read more