数据结构基础——线性表、栈、队列、串

**C语言版本    数据结构 逻辑结构：集合（集合关系）；线性（一对一）；树（一对多）；图（多对多） 存储结构：顺序存储；链式存储   线性表（linear_list） 线性表是n个数据元素的有限序列（有一个头、一个尾、一个前驱、一个后继）。根据存储结构的不同，可分为： 顺序表：顺序存储结构实现 线性链表/单链表：链式存储结构实现 **线性表插入/删除元素的时间复杂度为O(n)   线性链表/单

>>阅读原文<<