数据结构
MuZhi1997
这个作者很懒,什么都没留下…
展开
-
数据结构线性表之定长顺序表
图片引用了数据结构C语言(严蔚敏)课本,在线性表中顺序表逻辑地址相邻,具有和数组地址之间一样的相邻关系,但是如果线性表采用链式存储时它的逻辑地址是不相邻的,两个节点之间每个元素的Node* next保存下一个节点的逻辑地址,我们今天来说说关于顺序表的那些事。 首先我们来看一下它的基本结构 我们一共创建3个文件两个.cpp文件,一个.h文件 首先创建seqlist.h#pragma once /原创 2017-08-24 15:07:48 · 399 阅读 · 0 评论 -
数据结构线性表之不定长顺序表
我们上次说到了定长顺序表,这次来说说不定长的,我们还是先来引用一下数据结构C语言(严蔚敏)课本上的讲解。 我们可以看到不定长顺序表增加了一个Listsize,课本上说指顺序表当前分配的存储空间大小,用白话来说就是它这个顺序表有多少个格子*sizeof(格子基类型)得出的大小,不定长顺序表因为要扩大表容,所以我们采用动态开辟顺序表的方法实现,它的逻辑地址和定长顺序表是一样的。 我们还是定义三个文件原创 2017-08-24 15:20:38 · 478 阅读 · 0 评论