栈(stack):限定只能在尾部进行删除添加数据的一种线性表。所以栈尾对于栈来说极其重要,称之为栈顶top,相应不能进行插入删除的端叫栈底(bottom)
空栈:没有元素的空线性表叫空栈。
顺序栈:栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的元素
因为栈只能在栈顶进行插入删除操作,所以他是一种先进后出的数据结构。
使用场合:当需要把一组数据倒置输出时可以先顺序存入栈中,在依次出栈。
栈(stack):限定只能在尾部进行删除添加数据的一种线性表。所以栈尾对于栈来说极其重要,称之为栈顶top,相应不能进行插入删除的端叫栈底(bottom)
空栈:没有元素的空线性表叫空栈。
顺序栈:栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的元素
因为栈只能在栈顶进行插入删除操作,所以他是一种先进后出的数据结构。
使用场合:当需要把一组数据倒置输出时可以先顺序存入栈中,在依次出栈。