首页 > 代码库 > 关于线性表的心得
关于线性表的心得
今天在编程时想到了线性表,遇到了疑问上网搜了一下,懂了部分,现在稍稍总结一下。
逻辑结构有线性表、栈、队列、树、图等。
顺序存储的线性表叫顺序表,链式存储的线性表叫链表。
顺序表和链表体现了一种关系特性。 顺序表在C语言中,可以通过动态数组实现,以开辟一段连续的空间。
顺序表的优点:便于查找,排序。
链表优点:便于插入、删除。
注意顺序表是从逻辑结构的角度来说的,而数组是从物理存储的角度。 (队列也可以用数组和链表存储)
当然数组只是顺序存储中最简单的,但是我现在还是不太清楚,其他对顺序表进行实现的方法,希望知道的朋友可以帮帮我。
关于线性表的心得
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。