标签:
今天在编程时想到了线性表,遇到了疑问上网搜了一下,懂了部分,现在稍稍总结一下。
逻辑结构有线性表、栈、队列、树、图等。
顺序存储的线性表叫顺序表,链式存储的线性表叫链表。
顺序表和链表体现了一种关系特性。 顺序表在C语言中,可以通过动态数组实现,以开辟一段连续的空间。
顺序表的优点:便于查找,排序。
链表优点:便于插入、删除。
注意顺序表是从逻辑结构的角度来说的,而数组是从物理存储的角度。 (队列也可以用数组和链表存储)
当然数组只是顺序存储中最简单的,但是我现在还是不太清楚,其他对顺序表进行实现的方法,希望知道的朋友可以帮帮我。
标签:
原文地址:http://www.cnblogs.com/xiangxiang-zhu/p/4249838.html