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 def...
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...
Read more

Video Courses Available on Web.

-
Image
I have released a few of my video courses on the Web. The videos are live recordings of the lectures I conduct at the Institute. For sake of Organization,Navigability and Responsiveness, I have split the videos as follows. 1) Course is made up of a Series. Each series is a collection of Lectures. 2) Lectures are tagged as Episodes 3) Each Unit within a lecture is a Lap 4) Laps are broken into Nuggets , for organization, navigation and stage-wise description. Currently courses are available on request and via referral. The courses can be accessed from the Elearning Tab on the Institute's Home Page. Only the registered users will be able to access the courses. Interested candidates can contact at  patkar@rajeshpatkar.com  copyright ©Rajesh Patkar, All rights reserved.
Read more