数据结构:就是一堆数据的存储方式.
1.数组:
列表:按照一定的线性顺序,排列而成的数据项的集合。
列表的两种主要表现是数组和链表
数组:有时候也称之为有序列表。
2.链表
链表linked:链式存储。通过地址“链”起来。
3.栈(Stack)
是一种特殊类型的列表。
缺点:限制了插入和删除的位置,只能在一端(尾部)进行
插入也叫进栈或压栈
删除也叫出栈或弹栈
实际应用:浏览器的“前进”和“后退”;很多软件的“撤销”和“恢复
列表:按照一定的线性顺序,排列而成的数据项的集合。
列表的两种主要表现是数组和链表
数组:有时候也称之为有序列表。
链表linked:链式存储。通过地址“链”起来。
是一种特殊类型的列表。
缺点:限制了插入和删除的位置,只能在一端(尾部)进行
插入也叫进栈或压栈
删除也叫出栈或弹栈
实际应用:浏览器的“前进”和“后退”;很多软件的“撤销”和“恢复