01:198:112 Chapter Notes - Chapter 7: Text Editor, The Algorithm, Linked List
15 Nov 2016
School
Department
Course
Professor
Document Summary
When using the back button on a browser, the last page visited is the first page loaded. When using the undo operation in a text editor. A stack is a collection of entries that demonstrated this last-in, first-out behavior, called lifo. Stack: a stack is a linear collection of entries in which, for every entry y that enters the stack after another entry x, y leaves the stack before x. Push: add an entry to the top of stack. Pop: delete the entry at the top of stack. Enumerate: list all the entries in the stack isempty: tell if the stack is empty. Size: tell how many entries are in the stack. A compiler checks expressions in a program to ensure that all parentheses are matched. Some text editors can match parentheses on the fly, as you close a parentheses, the companion opening parentheses is shown.
