数据结构探险——线性表篇

以下内容源于慕课网的学习整理,如有侵权,请告知删除。


1、线性表

  • 概念


  • 机制的实现



2、顺序表

  • 构造函数、析构函数


  • 清空线性表,判空


  • 求当前线性表长度,获取某个序号的元素


  • 定位某个元素的位置


  • 找前驱(找后驱类似的)




  • 遍历


  • 插入(移动时,是从最后一个元素开始往后移动)


  • 删除某个元素,则从下一个元素开始往前移动一个位置



  • 当改为对象时,其实也是一样的,只是把int类型改为某个类的类型了,但是在空间分布上还是一段连续的空间(区别在于这段空间的细分单位是int,还是类的类型)。
  • 当然,还有一些细节,比如运算符的重载,如下
  • 由此可见,cout是一个流类的对象。cout<<m_pList此时被解释为cout.operator(cout,m_list)







3、链表

  • 分类如下
  • 其中静态链表,是通过数组来实现链表的。

 






  • 头插法,尾插法(注意这里有一个头结点,头插法还是把要插入的节点,放到头结点之后的。)
  • 图片应该补充m_iLength++。



  • 清除链表



4、应用场景

  • 通讯录

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

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

相关文章

Mysql优化之执行计划查看

我们经常说到mysql优化&#xff0c;优化中一种常见的方式就是对于经常查询的字段创建索引。那么mysql中有哪些索引类型呢&#xff1f; 一、索引分类1、普通索引&#xff1a;即一个索引只包含单个列&#xff0c;一个表可以有多个单列索引 2、唯一索引&#xff1a;索引列的值必须…

jmeter+Fiddler:通过Fiddler抓包生成jmeter脚本

Fiddler是目前最常用的抓包工具之一&#xff0c;它作为客户端和服务器端之间的代理&#xff0c;记录客户端和服务器之间的所有请求(http/https)&#xff0c;可以针对特定的请求过滤&#xff0c;分析请求和响应的数据、设置断点、调试、修改请求的数据&#xff0c;甚至可以修改服…

数据结构探险——树篇

以下内容源于慕课网的学习整理&#xff0c;如有侵权&#xff0c;请告知删除。 树存在概念中&#xff0c;是对数组或者链表的一种操作方式的概念。 一、与树有关的一些基础概念 &#xff08;1&#xff09;树 有限节点的集合&#xff1b; &#xff08;2&#xff09;度 某个节点的…

grub rescue的修复方法

2019独角兽企业重金招聘Python工程师标准>>> 在win7下删除了ubuntu的swap交换空间的分区&#xff08;大约6G左右&#xff0c;根据自己的实际分区情况决定&#xff09;。重新启动电脑进入界面&#xff0c;直接显示&#xff1a; error:unknow filesystemgrub rescue&g…

jmeter强大的扩展插件!!

jmeter4.0以上版本&#xff0c;如jmeter5.1.1版本的集成插件&#xff0c;只需要在官网下下载“plugins-manager.jar”包&#xff0c;放在jmeter安装路径的lib/ext目录下即可使用。&#xff08;但该jar包包含的插件&#xff0c;还不能满足所需的功能&#xff0c;如服务器系统资源…

数据结构探险——图篇

以下内容源于慕课网的学习整理&#xff0c;如有侵权&#xff0c;请告知删除。 1、图的相关概念 2、图的存储结构 第一种是用数组表达&#xff0c;第二三种用链表来表示有向图&#xff0c;最后一种链表来表示无向图。&#xff08;1&#xff09;邻接矩阵&#xff08;有向无向都可…

jmeter+WebDriver:启动浏览器进行web自动化

无论是web自动化还是手机app自动化&#xff0c;WebDriver是Selenium的核心模块&#xff0c;jmeter WebDriver 仅支持Firefox、Chrome 和 HTML Unit驱动&#xff0c;暂不支持IE 驱动。 一、下载JMeterPlugins-WebDriver插件并配置分享我的网盘下载地址&#xff1a;https://pan.b…

LeetCode2——Add Two Numbers(两个链表中的数字相加,形成新链表)

鄙人不才&#xff0c;故收录LeetCode中的解法和代码。 题目&#xff1a; 参考解法&#xff1a; /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { publi…

Linux基础(九)--定时任务

本文主要介绍了Linux中定时任务的相关知识。在日常中&#xff0c;有一些任务需要定时执行&#xff0c;例如&#xff1a;每天定时更新杀毒软件的数据库&#xff0c;每天定时执行数据清洗等脚本。这里就需要做定时任务。&#xff08;1&#xff09;概述在Linux中定时任务主要分为两…

【随感】tomorrow ,new semester ,finally i have time to read some books~

—————————youngLaker转载于:https://www.cnblogs.com/younglaker/archive/2012/12/30/2840129.html

LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)

题目&#xff1a; 参考解法&#xff1a; class Solution { public:string addStrings(string num1, string num2) {if (num1.size() < num2.size()) return addStrings(num2, num1);//这里并不是递归&#xff0c;只是为了使得第一个参数的长度是最大的int carry 0, i num1…

yum只下载软件不安装的两种方法

2019独角兽企业重金招聘Python工程师标准>>> 今天来说下在CentOS下下载软件&#xff0c;不安装的方法&#xff1a; 方法一&#xff1a;通过yum自带一个工具&#xff1a;yumdownloader [rootweb1 ~]# rpm -qa |grep yum-utils [rootweb1 ~]# yum -y install yum-ut…

[转载] New Concept English 1——Lesson 7 Are you a teacher?

转载于:https://www.cnblogs.com/6DAN_HUST/archive/2012/12/31/2840653.html

LeetCode445——Add Two Numbers II(两个链表数据相加(从链表尾部开始),返回新链表)

题目&#xff1a; 参考解法&#xff1a; /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l…

linux下制作codeblocks绿色版,并集成devhelp

Codeblocks更新到12.11了,可是软件中心还是10.01的.在codeblocks的官网找了一下发现了ubnutu的ppa, sudo apt-add-repository ppa:pasgui/ppa,可是不知道是否和以前的配置冲突,还是其它原因,编辑器居然没有多标签.于是想做一个绿色试试.到其wiki上以portable搜索 果然找到了方法…

appium+python自动化项目实战(二):项目工程结构

废话不多说&#xff0c;直接上图&#xff1a; nose.cfg配置文件里&#xff0c;可以指定执行的测试用例、生成测试报告等。以后将详细介绍。 转载于:https://www.cnblogs.com/luihengk/p/11414208.html

大数据批量插入小练习_SqlServer

这几天把sqlserver批量插入也整理了一下&#xff0c;性能方面有很大的提高&#xff0c;下面直接上代码using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.IO;using System.Threading;using Syste…

LeetCode371——Sum of Two Integers(不用+)

class Solution { public:int getSum(int a, int b) {int sum a;while (b ! 0){sum a ^ b;//calculate sum of a and b without thinking the carry b (a & b) << 1;//calculate the carrya sum;//add sum(without carry) and carry}return sum;} };

使用NSOperation为你的app加速

app store中的很多应用程序非常的笨重&#xff0c;他们有好的界面&#xff0c;但操作性很差&#xff0c;比如说当程序从网上或本地载入数据的时候&#xff0c;界面被冻结了&#xff0c;用户只能等程序完全载入数据之后才能进行操作。当打开一个应用程序时&#xff0c;iphone会产…

LeetCode43——Multiply Strings(两个字符串表示的整数相乘)???

题目&#xff1a; 参考解法&#xff1a; 法一&#xff1a; This is the standard manual multiplication algorithm. We use two nested for loops, working backward from the end of each input number. We pre-allocate our result and accumulate our partial result in …