顺序表
get_it_started
这个作者很懒,什么都没留下…
展开
-
单链表基础操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素,链表中的数据是以结点来表示的。 单链表的最基本操作包括:增、删、查、改。 接下来是在单链表中实现的操作: 1.初始化链表: 将头结点指向空void LinkListInit(LinkNode** head); 2.尾插一个元素到链表中: a)若为空链表,直接将数据插入头结点 b)非空链表,则找到一个结点,在其原创 2018-04-14 22:24:54 · 409 阅读 · 0 评论 -
C++实现动态顺序表(vector)
vector是连续存储结构,支持随机的高效的随机和在尾部进行插入、删除操作,其它位置的插入、删除操作相对来说效率较低。 vector相当于一个数组,但它的数组空间大小需要写一程序来实现。 它的内存分配原理大概可分为下面几步: 1)首先分配一块内存空间进行存储; 2)当所需存储的数据超过分配的空间时,再重新分配一块空间; 3)将旧元素复制到新空间; 4)释放旧空间。 实现代码如下:...原创 2018-05-15 20:45:51 · 315 阅读 · 0 评论