线性表的链式存储结构

链式存储结构的定义

 1.概念定义:

    - n个结点离散分配

    - 彼此通过指针相连

    - 每个结点只有一个前驱结点和一个后继结点

    - 首结点没有前驱结点,尾结点没有后继结点

 2.专业术语

    -首结点:第一个有有效数据的结点

    -尾结点:最后一个有有效数据的结点

    -头结点:第一个有效结点之前的那个结点,头结点并不存放有效数据,加头结点的目的主要是为了方便对链表的操作,头结点的数据类型和首结点的类型一致

    -头指针:指向头结点的指针变量

    -尾指针:指向尾结点的指针变量

 3.确定一个链表需要几个参数(也就是获得链表的所有信息)

    只需要 头指针 这个参数,因为我们通过头指针可以推算出链表的其他所有信息

     PS:free(p) p是一个指针域,就是释放p所指向的结点所占的内存,而不是释放他本身所占的内存

  4.分类

    1.单链表

    2.双链表:每一个结点有两个指针域

    3.循环链表:能通过任何一个结点找到其他所有的结点

    4.非循环链表

  5.算法

    1.遍历

    2.查找

    3.清空

    4.销毁

    5.求长度

    6.排序

    7.删除节点

    8.插入节点

  6.算法

    狭义的算法是以数据的存储方式密切相关的,广义的算法是与数据的存储方式无关

    泛型:利用某种技术达到的效果就是:不同的存储方式,执行的操作是一样的。

 

 

复习:

  数据结构:

    侠义:

      数据结构是专门研究数据存储的问题

      数据的存储包括两方面:个体的存储 + 个体关系的存储

    广义:

      数据结构既包括数据的存储也包括数据的操作    

       对存储数据的操作就是算法

  算法:

    侠义:算法是和数据的存储方式密切相关

    广义:算法和数据的存储方式无关

       这就是泛型思想

 

   数据的存储结构有几种:

      线性:

        连续存储(数组)

          优点:存取速度很快,

          缺点:插入以及删除速度较慢

             空间通常有限制

             事先必须知道数组的长度

             需要大块连续的内存块

             

        离散存储(链表)

          优点:空间没有限制

             插入以及删除元素速度快

          缺点:

              存取的速度较慢

        线性结构的应用:

          栈

          队列

  

      非线性:

        树

        图

 

 

 

  

 

 

 

 

 

 

    

转载于:https://www.cnblogs.com/strator/p/7228125.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/253927.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Apache 设置http跳转至HTTPS访问

为什么80%的码农都做不了架构师&#xff1f;>>> <VirtualHost>...</VirtualHost> 中添加如下配置 <IfModule mod_rewrite.c>RewriteEngine onRewriteCond %{SERVER_PORT} 80RewriteRule ^(.*)$ https://域名/$1 [R301,L] </IfModule> 转…

JAVA线程概念

一、程序与进程 1、程序&#xff1a;一段静态的代码。 2、进程&#xff1a;程序的一次动态执行过程&#xff0c;它对应从代码加载、执行到执行完毕的一个完整过程。 3、进程也称任务&#xff0c;支持多个进程同时执行的OS就被称为多进程OS或多任务OS。 二、进程与线程 在一…

(二)功耗的分析

前面学习了进行低功耗的目的个功耗的构成&#xff0c;今天就来分享一下功耗的分析。由于是面向数字IC前端设计的学习&#xff0c;所以这里的功耗分析是基于DC中的power compiler工具&#xff1b;更精确的功耗分析可以采用PT&#xff0c;关于PT的功耗分析可以查阅其他资料&#…

Hibernate创建hqll时报错

Hibernate 问题,在执行Query session.createQuery(hql) 报错误 出错截图&#xff1a; 这条语句在java运行环境下&#xff0c;直接连数据库不出错&#xff0c;如果在hiberante,struts环境下就出错 出错原因&#xff1a;jar包冲突&#xff0c;struts2和hibernate框架中都有antlr包…

.NET Core TDD 前传: 编写易于测试的代码 -- 全局状态

第1篇: 讲述了如何创造"缝". "缝"(seam)是需要知道的概念. 第2篇, 避免在构建对象时写出不易测试的代码. 第3篇, 依赖项和迪米特法则. 本文是第4篇, 将介绍全局状态引起的问题. 全局状态 全局状态, 也可以叫做应用程序状态, 它是一组变量, 这些变量维护着…

(三)系统与架构级低功耗设计

前面讲解了使用EDA工具&#xff08;主要是power compiler&#xff09;进行功耗分析的流程&#xff0c;这里我们将介绍在数字IC中进行低功耗设计的方法&#xff0c;同时也结合EDA工具&#xff08;主要是Design Compiler&#xff09;如何实现。我们的讲解的低功耗设计主要是自顶向…

python---统计列表中数字出现的次数

1 import collections 2 3 a [1,2,3,1,2,3,4,1,2,5,4,6,7,7,8,9,6,2,23,4,2,1,5,6,7,8,2] 4 b collections.Counter(a) 5 for c in b&#xff1a; print c,b[c] 转载于:https://www.cnblogs.com/lxs1314/p/7236321.html

MFC入门(一)——MFC是一个编程框架

MFC (Microsoft Foundation Class Library)中的各种类结合起来构成了一个应用程序框架&#xff0c;它的目的就是让程序员在此基础上来建立Windows下的应用程序&#xff0c;这是一种相对SDK来说更为简单的方法。因为总体上&#xff0c;MFC框架定义了应用程序的轮廓&#xff0c;并…

2.数据结构笔记学习--线性表基本操作

线性表的结构定义&#xff1a; 顺序表的结构定义&#xff1a; typedef struct {int data[maxSize]; //存放顺序表元素的数组&#xff0c;一般用 int A[maxSize];int length; //存放顺序表的长度,一般用 int n; }SeqList; 单链表结点定义&#xff1a; typedef struct L…

(四)RTL级低功耗设计

前面介绍了系统级的低功耗设计&#xff0c;换句话说就是在系统级降低功耗可以考虑的方面。系统级的低功耗设计&#xff0c;主要是由系统级设计、具有丰富经验的人员实现&#xff0c;虽然还轮不到我们设计&#xff0c;我们了解一下还是比较好的。我们前端设计人员的重点不在系统…

Unity3D 游戏前端开发技能树(思维导图)

如果做游戏也是一种游戏,那么这个游戏的自由度实在是太高了.(导图源文件链接&#xff1a;http://pan.baidu.com/s/1eSHpH5o 密码&#xff1a;qzl5) 最近要用思维导图软件Xmind把自己的思路好好捋一捋,算是温故知新吧. 转载于:https://www.cnblogs.com/qiaogaojian/p/6098962.ht…

js forEach

&#xfeff;&#xfeff;forEach()函数从头到尾把数组遍历一遍。有三个參数各自是&#xff1a;数组元素。元素的索引&#xff0c;数组本身&#xff08;假设是一个參数就是数组元素&#xff0c;也就是数组的值。var data[1,2,3,4,5,6]; var sum0; data.forEach(function(v){//当…

SQL Server 死锁的告警监控

原文:SQL Server 死锁的告警监控今天这篇文章总结一下如何监控SQL Server的死锁&#xff0c;其实以前写过MS SQL 监控错误日志的告警信息&#xff0c;这篇文章着重介绍如何监控数据库的死锁&#xff0c;当然这篇文章不分析死锁产生的原因、以及如何解决死锁。死锁&#xff08;D…

关于web性能一些特性汇总

关于web性能一些特性汇总 DOMContentLoaded & load load事件是window对象上的事件。指的是网页资源已经加载完毕&#xff08;包括但不限于DOM、图片、音频、脚本、插件资源以及CSS&#xff09;。 DOMContentLoaded事件是document对象上的事件。指的是DOM已经加载完毕。IE中…

(五)门级电路低功耗设计优化

&#xff08;1&#xff09;门级电路的功耗优化综述 门级电路的功耗优化(Gate Level Power Optimization&#xff0c;简称GLPO)是从已经映射的门级网表开始&#xff0c;对设计进行功耗的优化以满足功耗的约束&#xff0c;同时设计保持其性能&#xff0c;即满足设计规则和时序的要…

SQL三大范式

第一范式(1NF) (必须有主键&#xff0c;列不可分) 数据库表中的任何字段都是单一属性的&#xff0c;不可再分 create table aa(id int,NameAge varchar(100)) insert aa values(1,无限-女 ) 没有达到第一范式 create table aa(id int,name varcahr(10),age char(2)) insert aa …

Spring3向Spring4升级过程中quartz修改

为什么80%的码农都做不了架构师&#xff1f;>>> 问题 nested exception is org.springframework.beans.factory.CannotLoadBeanClassException: Cannot find class [org.springframework.scheduling.quartz.CronTriggerBean] for bean with name ... 原因 org.spri…

Socket编程知识必学/SELECT 编程

Select在Socket编程中还是比较重要的&#xff0c;可是对于初学Socket的人来说都不太爱用Select写程序&#xff0c;他们只是习惯写诸如 connect、accept、recv或recvfrom这样的阻塞程序&#xff08;所谓阻塞方式block&#xff0c;顾名思义&#xff0c;就是进程或是线程执行到这些…

EasyUI--messager

1.    alert 方法 <script type"text/javascript">$( function(){$.messager.alert("调用messager","文本内容") ;});</script> 这里还可以通过icon添加相应的图标及info加入回调函数 <script type"text/javascript&quo…

ROS与navigation教程——基本导航调整指南

说明&#xff1a; 介绍如何调整机器人上的ROS导航包 步骤&#xff1a; (1) 机器人导航需要那些准备? 在调整新机器人上的导航包时遇到的大部分问题都在本地规划器调谐参数之外的区域。机器人的里程计&#xff0c;定位&#xff0c;传感器以及有效运行导航的其他先决条件常常…