表、栈、队列
一、表
1、表的简单实现:a.可以使用数组来实现,这种实现方式在查找和遍历时候,时间复杂度是线性;然而在插入和删除时候,代价比较大,需要将整个数组往前或者往后移动。b.使用链表实现(linked list)线性表,线性表的结构如下:
表、栈、队列
一、表
1、表的简单实现:a.可以使用数组来实现,这种实现方式在查找和遍历时候,时间复杂度是线性;然而在插入和删除时候,代价比较大,需要将整个数组往前或者往后移动。b.使用链表实现(linked list)线性表,线性表的结构如下: