数据结构中的线性离散存储-链表

在上节,我们已经了解到了线性存储中的连续存储,我们还把这种存储结构叫做顺序表,或者数组。并且知道线性连续存储存在以下优缺点:优点:能实现快速追加和存取元素缺点:插入元素或删除元素都要移动大量的原有元素在本节,我们将一起来了解《数据结构》中研究的另一种线性数据结构-离散存储,我们也可以把线性的离散存储叫做链表。链表的基本结构如下图:如果你没有阅读过本系列的前面部门文章,建议您通过以下链接先阅读之前的

- 阅读全文 -

从线性连续存储开始,重新认识《数据结构》

《数据结构》这门课程大多时候等同于《数据结构与算法》,所以我们一般说数据结构,都会涉及到算法。《数据结构》这门课程要求学生根据所学的数据结构理论,能完成复杂的程序设计。而程序设计能力的提高,必须要有学习、观摩、借鉴和实践的过程。在阅读这篇文章时,你应当具备一定的C/C++编程基础,并能够理解指针和结构体。一、数据结构概述1. 数据结构与算法的概念我们把现实中复杂的问题以特定的数据类型(现实中的个体

- 阅读全文 -

算法学习基础(二)-排序问题

此博客参考以下内容 https://www.bilibili.com/video/av46648286什么是排序问题?一系列没有顺序的数,从大到小或者从小到大进行排序,这就是排序问题。排序问题是最简单,最容易考到的问题。常见的排序如下:我们应该至少记住四种排序,如下图:排序算法宋词记忆法《记排序,面试我最强》选泡插,快归堆希统计基,恩方恩老恩一三,对恩加K恩乘,不稳稳稳不稳稳,不稳不稳稳稳稳!

- 阅读全文 -

算法基础学习(一)-基本概念

作为一名普通的二本学校,我在很早之前就有一个目标,那就是大学之后好好找一个软件开发工作。因此学习了很多的编程基础,不过近几天面试发现,技术官总是喜欢问你算法知识。编程语言不断变化,但是很底层的知识与算法密切相关,算法也就是体现程序员内功所在。因此,从此我要好好学算法。本笔记参考马士兵老师的视频教程:https://www.bilibili.com/video/av46562560一、基本概念算法是

- 阅读全文 -

《数据结构与算法》书本算法实现集合

博主在2017年上半年学了《数据结构与算法》这门课程,以下是总结的代码。欢迎小伙伴们阅读!1.以下仅仅是使用C++实现的一些数据结构算法。2.码编译与测试的环境:Linux、G++1.顺序表的基本操作//Test1,顺序表的基本操作 #include <iostream> //引入IO流 #include <stdlib.h> /

- 阅读全文 -