数据结构
文章平均质量分 88
数据的储存
m0_62616069
这个作者很懒,什么都没留下…
展开
-
链表实现(C)
1.链表链表是线性表,结构中的数据存放也是呈线性结构,但是,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,即存储的空间不像数组一样是相连的,而是随机的。链表的分类:1:单向和双向2:不循环和循环3:含头节点和不含头节点头节点一般不用来存放数据1.2 单链表单链表即无头单向不循环链表,是所有链表结构中最简单的一个创建一个单链表:typedef int DateType;typedef struct SingleListNode{ DateType date原创 2022-05-05 19:45:15 · 306 阅读 · 0 评论 -
线性表和顺序表(C实现)
1.线性表线性表是由n个具有相同特性的数据元素组成的的有限序列。它是一种数据结构,参见线性表有:顺序表,链表,栈和队列等等。二叉树就不是线性表。线性表在逻辑上是线性结构,即一个数据接着一个数据存放,是连续的一条线,但是在实际上的物理结构不一定是线性的。看下面例子:顺序表:顺序表的数据在物理空间上是连续的链表:链表每个数据的物理空间是随机的,不是呈线性结构,但是逻辑上是线性的。2.顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存原创 2022-05-03 11:18:44 · 213 阅读 · 0 评论