Ｊａｖａ习题小分享［数据结构，堆栈的存储方式］

以下那个数据结构是适用于"数据必须以相反的顺序存储然后检索" ? （）
tack
Queue
List
Liink Lists
答案：Ａ

意思就是存的顺序 与取出来的顺序完全相反
Stack 栈  先进后出
Queue 队列  先进先出
List 集合  有下标  存的顺序与取得的顺序一致
LinedList 类 是Queue的子类  存的顺序与取得的顺序一致

Java中的集合分为value，key--vale(Conllection Map)两种。

存储值有分为List 和Set.

List：是有序的，可以重复的。

Set：是无序的，不可以重复的。根据equals和hashcode判断，也就是如果

一个对象要存储在Set中，必须重写equals和hashCode方法。

存储key-value的为map.
 

栈顶（Top）：线性表允许进行插入和删除的一端。

栈底（Bottom）：固定的，不允许进行插入和删除的另一端。

空栈：不含任何元素。

如上图：a1为栈底元素，an为栈顶元素。由于栈只能在栈顶进行插入和删除操作，故进栈次序依次为a1，a2，... ,an 而出栈次序为an，...，a2，a1。栈的明显的操作特征为后进先出（Last In First Out，LIFO）,故又称 后进先出的线性表。

栈的基本操作

1）InitStack（&S）：初始化空栈S

2）StackEmpty（S）：判断一个栈是否为空

3）Push（&S，x）：进栈，若栈未满，则将x加入使之成为新栈顶

4）Pop（&S，&x）：出栈，若栈非空，则将栈顶元素，并用x返回

5）GetTop(S，&x)：读栈顶元素，若栈顶元素非空，则用x返回栈顶元素

6）DestroyStack(&S)：销毁栈，并释放栈S占用的存储空间