数据结构
文章平均质量分 82
SDU_LKP
这个作者很懒,什么都没留下…
展开
-
数据结构——顺序表(C语言实现)
顺序表的定义和特点 顺序表的定义是:把线性表中所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间中。这样,线性表中第一个表项的存储位置就是被指定的存储位置,第i个表项(2 ≤ i ≤ n)的存储位置紧接在第i - 1个表项的存储位置的后面。假设顺序表中每个表项的数据类型为T,则每个表项所占用存储空间的大小相同,均为sizeof(T),整个顺序表原创 2017-06-09 20:39:50 · 1577 阅读 · 0 评论 -
数据结构——单链表(C语言实现)
单链表 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素。然而,这个特点也导致了这种存储结构的缺点:在进行插入或删除元素时,需要移动大量的元素。而链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构的缺点,但同时也失去了顺序表可随机存取的优点。 线性表的链式存储结构的特点是用一组任意的存储单原创 2017-07-12 21:53:41 · 651 阅读 · 0 评论