Module Stdlib.Stack

Stacks and Sequences

Instructions: Use this module in your project

In the IDE (CLion, Visual Studio Code, Xcode, etc.) you use for your DkSDK project:

Add the following to your project's dependencies/CMakeLists.txt:

Copy

DkSDKProject_DeclareAvailable(ocaml
    CONSTRAINT "= 4.14.0"
    FINDLIBS str unix runtime_events threads dynlink)
DkSDKProject_MakeAvailable(ocaml)

Add the Findlib::ocaml library to any desired targets in src/*/CMakeLists.txt:

Copy

target_link_libraries(YourPackage_YourLibraryName
     # ... existing libraries, if any ...
     Findlib::ocaml)

Click your IDE's Build button

Not using DkSDK?

FIRST, do one or all of the following:

Run:
Copy
```
opam install ocaml.4.14.0
```

Edit your dune-project and add:

Copy

(package
  (name YourExistingPackage)
  (depends
  ; ... existing dependenices ...
  (ocaml (>= 4.14.0))))

Then run:

Copy

dune build *.opam # if this fails, run: dune build

Edit your <package>.opam file and add:

Copy

depends: [
  # ... existing dependencies ...
  "ocaml" {>= "4.14.0"}
]

Then run:

Copy

opam install . --deps-only

FINALLY, add the library to any desired (library)and/or (executable) targets in your **/dune files:

Copy

(library
  (name YourLibrary)
  ; ... existing library options ...
  (libraries
    ; ... existing libraries ...
    ))

(executable
  (name YourExecutable)
  ; ... existing executable options ...
  (libraries
    ; ... existing libraries ...
    ))

type ``!'a t

The type of stacks containing elements of type 'a.

exception Empty

Raised when Stack.pop or Stack.top is applied to an empty stack.

valcreate : ``unit-> 'a t

Return a new stack, initially empty.

valpush :'a -> 'a t -> unit

push x s adds the element x at the top of stack s.

valpop :'a t -> 'a

pop s removes and returns the topmost element in stack s, or raises Empty if the stack is empty.

valpop_opt :'a t -> 'a option

pop_opt s removes and returns the topmost element in stack s, or returns None if the stack is empty.

since 4.08

valtop :'a t -> 'a

top s returns the topmost element in stack s, or raises Empty if the stack is empty.

valtop_opt :'a t -> 'a option

top_opt s returns the topmost element in stack s, or None if the stack is empty.

since 4.08

valclear :'a t -> unit

Discard all elements from a stack.

valcopy :'a t -> 'a t

Return a copy of the given stack.

valis_empty :'a t -> bool

Return true if the given stack is empty, false otherwise.

vallength :'a t -> int

Return the number of elements in a stack. Time complexity O(1)

val iter : ``('a ->unit)``-> 'a t -> unit

iter f s applies f in turn to all elements of s, from the element at the top of the stack to the element at the bottom of the stack. The stack itself is unchanged.

val fold : ``('b -> 'a -> 'b)`` -> 'b -> 'a t -> 'b

fold f accu s is (f (... (f (f accu x1) x2) ...) xn) where x1 is the top of the stack, x2 the second element, and xn the bottom element. The stack is unchanged.

since 4.03

Stacks and Sequences

valto_seq :'a t -> 'a Seq.t

Iterate on the stack, top to bottom. It is safe to modify the stack during iteration.

since 4.07

valadd_seq :'a t -> 'a Seq.t -> unit

Add the elements from the sequence on the top of the stack.

since 4.07

valof_seq :'a Seq.t -> 'a t

Create a stack from the sequence.

since 4.07

More from the DkSDK Book

1. DkSDK
1. 1. Package capnp
  1. 1. Module Capnp
    1. 1. Module type MessageSig.MESSAGE
        Module type MessageSig.S
        Module S.ListStorage
        Module S.Message
        Module S.Object
        Module S.Segment
        Module S.Slice
        Module S.StructStorage
        Module type MessageSig.SEGMENT
        Module type MessageSig.SLICE
    1. Module Capnp_unix
  1. Package cmdliner
  1. 1. Module Cmdliner
    1. Module Cmdliner_arg
    1. Module Cmdliner_base
    1. Module Cmdliner_cline
    1. Module Cmdliner_cmd
    1. Module Cmdliner_docgen
    1. Module Cmdliner_eval
    1. Module Cmdliner_info
    1. Module Cmdliner_manpage
    1. Module Cmdliner_msg
    1. Module Cmdliner_term
    1. Module Cmdliner_term_deprecated
    1. Module Cmdliner_trie
  1. Package fmt
  1. 1. Module Fmt
    1. Module Fmt_cli
    1. Module Fmt_tty
  1. Package logs
  1. 1. Module Logs
    1. 1. Module type Logs.LOG
      1. ...
    1. Module Logs_cli
    1. Module Logs_fmt
    1. Module Logs_lwt
    1. 1. Module type Logs_lwt.LOG
    1. Module Logs_threaded
  1. Package lwt
  1. 1. Module Lwt
    1. Module Lwt_bytes
    1. Module Lwt_condition
    1. Module Lwt_config
    1. Module Lwt_engine
    1. Module Lwt_features
    1. Module Lwt_fmt
    1. Module Lwt_gc
    1. Module Lwt_io
    1. 1. Module type Lwt_io.NumberIO
    1. Module Lwt_list
    1. Module Lwt_main
    1. 1. Module type Lwt_main.Hooks
    1. Module Lwt_mutex
    1. Module Lwt_mvar
    1. Module Lwt_pool
    1. Module Lwt_pqueue
    1. 1. Module type Lwt_pqueue.OrderedType
        Module type Lwt_pqueue.S
    1. Module Lwt_preemptive
    1. Module Lwt_process
    1. Module Lwt_result
    1. Module Lwt_seq
    1. Module Lwt_sequence
    1. Module Lwt_stream
    1. Module Lwt_switch
    1. Module Lwt_sys
    1. Module Lwt_throttle
    1. 1. Module type Lwt_throttle.S
    1. Module Lwt_timeout
    1. Module Lwt_unix
  1. Package mtime
  1. 1. Module Mtime
    1. Module Mtime_clock
  1. Package ocaml
  1. 1. Module Bigarray
    1. Module Condition
    1. Module Dynlink
    1. Module Event
    1. Module Mutex
    1. Module Profiling
    1. Module Semaphore
    1. Module Stdlib
    1. 1. ...
      1. Module Stdlib.Stack
    1. Module Str
    1. Module Thread
    1. Module ThreadUnix
    1. Module Topdirs
    1. Module Unix
    1. Module UnixLabels
  1. Package
  1. Package result
  1. 1. Module Result
  1. Package stdint
  1. 1. Module Stdint
    1. 1. Module type Stdint.Int