weixin_36194037的博客

顺序存储的原理： 1.首先，什么是线性表？顾名思义，线性表就是由零个或多个数据元素的有限序列。 2.所谓顺序存储，就是在存储器中分配一段连续的存储空间，逻辑上相邻的数据元素，其物理存储地址也是相邻的。 3.应该注意的是，表的长度未必与容量相同，表的长度要小于等于表的容量。 4.在顺序存储中，只要确定了线性表在存储空间里的起始位置，线性表中的任意元素就都可随机存取，所以线性表的顺序存储结构是一

#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

#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;//

一.顺序表： 1.1.从空间角度： 分配方式：静态分配 存储密度：为1 1.2.从时间角度： 存取方式：随机存取 操作：插入删除：O(N) ; 按序访问：O(1);二.链表： 2.1.从空间角度： 分配方式：动态分配 存储密度：小于1 2.2.从时间角度： 存取方式