五个特征:有穷性、可行性、输出、确定性、输入
数据结构的概念:包含物理结构和逻辑结构
数据逻辑结构:线性结构、非线性结构
概念:由n个元素构成的有序的序列
(a1,a2,a3,...,an)
线性表两种常见的存储结构
顺序存储结构:顺序表(排队)
链式存储结构:链表(单链表、循环链表、双向链表)
队列:先进先出
栈:先进后出
串: