顺序结构实现【数据结构】

虽然在数据结构当中是先出现的线性表，然后出现的是数组
一：线性表的顺序存储结构
顺序映象：用一组地址连续的存储单元依次存放线性表当中的数据元素
线性表的起始地址：线性存储第一个数据元素的地址，我们也称作是基地址
我们知道，在我们定义数组的时候，数组名就是第1个元素的地址，我们可以利用数组名，对线性表进行简单的操作，因为我们一旦定义了数组名就相当于知道了线性表的起始地址，从而可以迅速的访问到线性表，对线性表进行一系列的操作

以存储位置相邻来表示有序对＜ａｉ－１，ａｉ＞，我们都知道，尖括号代表的是有顺序的存储

地址码是有大有小的

在线性表讨论顺序结构存储时，我们的脚标是从１开始，而不是从０开始，这应该引起我们的注意

解释２：为什么定义当前的长度以及当前分配的存储容量？
我们都知道，对于一个数组来说，在一开始的时候就对于存储空间进行了分配，是利用动态分配还是静态分配，分配空间的时候都是在一开始就已经决定了，对于静态分配空间来说，比如一开始我们分配100个空间，但实际用到的空间只有10个，那么浪费的就有90个空间但实际用到的空间只有10个，那么浪费的就有90个空间，实际用到的空间随时在变化，因此我们定义当前长度以及当前分配的存储容量，当前分配的存储容量，就是一开始我们被分配给到的空间，当前长度是我们数组空间实际占用的空间，
圆圈：由于线性表的长度随着我们存储数据的进行，它的长度随时在变化，那么相对于静态分配空间来说，我们必须采用动态分配，是必须采用动态分配，这样我们更方便对于线性表当中的数据元素进行相应的操作
解释１：第1个井号代表的是线性表存储空间的初始分配量，也就是第一次分配给我们的空间大小
第2个警号是当我们存储数据时，空间不够用时，我们向内存一次申请的字节数的大小，是人为来进行分配的，根据下面的操作，综合考虑的结果
*elem：指向数组地址的指针，是来找到存储空间的位置信息的
ElemType：抽象数据类型的概括
SqList; //俗称顺序表－－－－是重定义
顺序表是线性表存储结构的一种特殊方式，范围是比顺序表要小很多的
为什么定义结构体：结构体体现了线性表的存储结构，包括哪些东西，就像是我们做菜一样，我们要知道我们所需要的蔬菜是什么，只有把这些东西准备好，我们才能够进行做菜的操作，这里的做菜，我们就是可以理解成对线性表进行一系列的操作
×××
基本操作都是对于线性表来说的，虽然我们现在有了顺序表结构，那么我们把我们的任务交给顺序表来进行实现，帮我们完成一系列的操作，就像是我们开设一家公司，开始我们都是自己白手起家，所有的事情都由我们自己来做，渐渐的随着操作越来越多，就出现了一些员工，我们就可以把我们的工作交给员工来完成，这里指的就是，我们把线性表能够实现的一些操作，或者说把线性表具有的一些操作，来让他下面的顺序表来实现，来让他下面的顺序表来实现因为顺序表是线性表在物理上按顺序存储时的一种表现形式，
我们再来回忆一下adt，我们知道线性表或者说线性结构的一系列操作都概括在adt当中，
小知识点：Prant函数，即输出函数，就是我们所理解的遍历函数

顺序结构实现【数据结构】相关推荐

C++数据结构之顺序结构
顺序结构顺序栈(Sequence Stack) 顺序栈数据结构和图片 typedef struct {ElemType *elem;int top;int size;int increment; } ...
数据结构---二叉树的顺序结构及实现
二叉树的顺序结构及实现 1. 二叉树的顺序结构 2. 堆的概念及结构 3. 堆的实现 3.1 堆向下调整算法 3.2 堆排序 3.2.1 堆排序完整代码 3.3 堆的插入 3.3.1 堆的向上排序算法 ...
数据结构--二叉树的顺序结构及实现
文章目录前言堆堆的概念以及结构堆的搭建堆的实现前言普通的二叉树是不适合用数组来存储的,因为这样会存在大量的空间浪费,但是完全二叉树却更适合用顺序结构存储. 堆堆的概念以及结构堆的概念 ...
【数据结构周周练】007顺序结构实现完全二叉树操作- 求编号i与j最近公共祖先结点
树型结构是数据结构中学到的第一个一对多的结构,是非常重要的非线性结构,也是比较难的一个结构,由于一叉树是顺序表,三叉树比较复杂,最常用的是二叉树.从这次开始就带领大家走进树的世界. 目录一.题目二 ...
数据结构（顺序结构、链式结构、索引结构、散列结构）
文章目录 1.概述 2.数据间逻辑关系 3.数据的存储结构(或物理结构) 3.1顺序结构 3.2链式结构 3.3索引结构 3.4散列结构 4.运算结构 1.概述数据结构,就是一种程序设计优化的方法论 ...
c语言构造一个空线性表l,数据结构线性表顺序结构的定义与实现C语言-Go语言中文社区...
大家好,今天给大家总结了一下数据结构里面的线性表的顺序结构,顺序表表示的是用一组地址连续的存储单元依次存储线性表的数据元素,所以顺序结构的实现一般采用数组的方式来实现,存储空间也采用动态分配的方式.在 ...
从零开始学C语言数据结构 : 二叉树的顺序结构
二叉树的顺序结构 1.树 1.1树的概念 1.2树的表示 1.3二叉树 2.二叉树的顺序结构 1.堆 2.堆的实现 2.1.向下调整 2.2堆的创建--向下调整实现 2.3建堆的时间复杂度 2.4堆的 ...
数据结构笔记（十二）-- 定长顺序结构的实现
定长顺序结构的实现一.定长顺序结构的概述定长顺序结构是类似于线性表的顺序存储结构,使用一组连续的存储单元存储串值的字符序列. 二.串的定长顺序存储表示 # define MAXSTRLEN 40 ...
数据的逻辑结构（线性结构、非线性结构；集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...

顺序结构实现【数据结构】

顺序结构实现【数据结构】相关推荐

最新文章

热门文章