码迷,mamicode.com
首页 > 其他好文 > 详细

关于线性表的心得

时间:2015-01-26 13:14:53      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

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

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

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

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

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

关于线性表的心得

标签:

原文地址:http://www.cnblogs.com/xiangxiang-zhu/p/4249838.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!