From e7dd5245c35d2794f59bcf700a6a92009ec8c478 Mon Sep 17 00:00:00 2001 From: Preston Pan Date: Fri, 28 Jun 2024 21:30:42 -0700 Subject: stuff --- mindmap/stack.org | 7 +++++++ 1 file changed, 7 insertions(+) (limited to 'mindmap/stack.org') diff --git a/mindmap/stack.org b/mindmap/stack.org index 74d0138..9f05a5e 100644 --- a/mindmap/stack.org +++ b/mindmap/stack.org @@ -4,3 +4,10 @@ #+title: stack #+author: Preston Pan #+html_head: +* Introduction +A stack in programming is a data structure that satisfies the following API rules: +1. Push: puts something on the top of the stack +2. Pop: takes item off stack and gives it to the caller +3. Peek: hands copy of top item on the stack to caller +4. isEmpty: checks if the stack size is zero +where stacks generally store their data in a list, either an array or a singly linked list. -- cgit