栈stack和队列queue都是线性操作的子集。
stack只在表尾进行插入或者删除操作,是线性表。stack的尾端是栈顶(top),表头是栈底(bottom)。
S = (,,…,),是表里第一个元素,称其为栈底bottom元素,是栈顶top元素,按顺序入栈,退栈的第一个元素是栈顶元素。(怎么感觉栈是沸腾片那种,最先装进去的bottom要最后才能吃到,封装前放进去的那一片top,顾客是最先吃到的呢嘻嘻)
栈是LIFO(last in first out)。
在看大三学《数据结构》用的书,当时用C语言上机,现在只看懂大概,不会写了,泪目。