数据结构
silentkunden
纸上得来终觉浅!
展开
-
数据结构之顺序表的实现
线性表的实现分顺序存储结构和链式存储结构。 顺序表属于线性表的一种,是用一组地址连续的存储单元依次来实现对元素的存储。 但是,顺序结构最大的缺点就是在进行插入和删除操作的时候,如果插入位置不理想,那么需要移动大量的元素。可以发现在顺序存储结构中,他们相邻的元素的存储位置也是相邻的,在申请内存的的时候,是一次性申请一块连续的内存,中间是没有空隙的,这样也就没办法进行快速的插入,如果进...原创 2018-09-10 20:38:20 · 156 阅读 · 0 评论 -
数据结构之线性链表
线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素(数据单元之间的关系是可以连续的,也可以是不连续的)。 #include <stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 #define OVERFLOW -2 typedef int Status ; typedef int El...原创 2018-10-03 17:15:58 · 172 阅读 · 0 评论