首页 > 代码库 > 关于线性表的心得

关于线性表的心得

今天在编程时想到了线性表,遇到了疑问上网搜了一下,懂了部分,现在稍稍总结一下。

    逻辑结构有线性表、栈、队列、树、图等。

    顺序存储的线性表叫顺序表,链式存储的线性表叫链表。

    顺序表和链表体现了一种关系特性。 顺序表在C语言中,可以通过动态数组实现,以开辟一段连续的空间。

    顺序表的优点:便于查找,排序。

    链表优点:便于插入、删除。 

    注意顺序表是从逻辑结构的角度来说的,而数组是从物理存储的角度。 (队列也可以用数组和链表存储)

当然数组只是顺序存储中最简单的,但是我现在还是不太清楚,其他对顺序表进行实现的方法,希望知道的朋友可以帮帮我。

关于线性表的心得