![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序表
别是清欢
这个作者很懒,什么都没留下…
展开
-
线性表的顺序存储(顺序表)
顺序存储的原理: 1.首先,什么是线性表?顾名思义,线性表就是由零个或多个数据元素的有限序列。 2.所谓顺序存储,就是在存储器中分配一段连续的存储空间,逻辑上相邻的数据元素,其物理存储地址也是相邻的。 3.应该注意的是,表的长度未必与容量相同,表的长度要小于等于表的容量。 4.在顺序存储中,只要确定了线性表在存储空间里的起始位置,线性表中的任意元素就都可随机存取,所以线性表的顺序存储结构是一原创 2017-12-14 17:50:56 · 2860 阅读 · 0 评论 -
静态顺序表的实现
#define _CRT_SECURE_NO_WARNINGS 1 #include"stdio.h" #include"string.h" #include"assert.h" #include"stdlib.h" #pragma warning(disable:4996) #define MAX_SIZE 10typedef int DataType; typedef struct SeqLis原创 2017-12-17 16:57:55 · 182 阅读 · 0 评论 -
动态顺序表的实现
#define _CRT_SECURE_NO_WARNINGS 1 #include"stdio.h" #include"stdlib.h" #include"assert.h" #include"malloc.h"typedef int DataType; typedef struct SeqList { DataType *Elem;//指向当前空间 size_t size;//原创 2017-12-17 19:02:01 · 221 阅读 · 0 评论 -
顺序表和链表的比较
一.顺序表: 1.1.从空间角度: 分配方式:静态分配 存储密度:为1 1.2.从时间角度: 存取方式:随机存取 操作:插入删除:O(N) ; 按序访问:O(1);二.链表: 2.1.从空间角度: 分配方式:动态分配 存储密度:小于1 2.2.从时间角度: 存取方式原创 2017-12-29 15:58:18 · 961 阅读 · 0 评论