白话编程--数据结构概述

前言

1>计算机编程最重要的内容之一**.**

用框架调用几个API,传了几个数据,看到一些效果,以为自己行了.但稍微改变一下需求又得手忙脚乱一阵子.说明对关键概念的理解和运用还不是很深刻.看数据结构,学底层原理,才是提高水平的要义.

2>计算机编程最让人头疼的内容之一

到处是指针啊,链表啊,还有递归,感觉每次过去数据都不一样,开始时让人头晕目眩,

3>程序员值得深耕的领域

可以根据需求开发不同的数据结构,也是一项挑战.

引入

回到编程的初衷:处理数据以实现逻辑.

这些数据从哪里来,又到哪里去?数据的数量可能不止几个自定义基本类型,或者数组.可能有大量的同类型数据出现,比如建立一个身份证查询系统,有十几亿人的身份信息.那么用一个什么样的容器装入身份信息? 可以用数组,但是数组不容易增删,而且用什么查询?十位的索引?想想也会觉得很麻烦.所以才有了数据结构这门科学的出现.

数据结构是干什么的? 就算权威教科书,也没有给出一个很好的概念

--------当我们不知道该怎么去给出一个概念时,可以考虑去描述他的作用.

数据结构是用来建立数据集合的

白话数据结构

数据结构是建立数据集合的基本结构. //个人定义转载请注明:)

数据结构+定义的增删查等算法=符合逻辑结构的数据集合.

逻辑结构就是LIFO,FIFO,TREE等结构---------一张数据分布图描述出的结构

数据集合里元素的增加,删除,查找等操作应该由定义的增删查等算法来确定,并且各种操作不改变原有的逻辑结构

题外话

还记得那个关于编程最经典的概括吗?

程序=数据结构+算法;

好家伙,数据结构的定义和程序的定义几乎差不了多少.足以说明数据结构的重要性.

橙色的算法不光是和数据结构相关的算法**,** 理解成**"解决问题的方法"** 更恰当**,**范围广一些

数据结构的物理层

数据结构的物理层只有数组链表两种.---------当然也没办法,编程语言只提供了两种.

不论数据结构有多复杂,他们底层就是数组或者链表,或者他们的组合

---发挥想象,数组里的元素是链表,链表里的元素(数据域)是数组,数组里的元素是数组(指针),链表里的元素(数据域)是链表.这就是"他们的组合".

当然话说回来,数据结构最重要的还是其逻辑上的实现----建立逻辑结构,物理层面的实现要建立在正确的逻辑之上.

最简单的数据结构

如果学习一件事物,一上来就很难,难免会打击信心.从简单到困难才是正确的学习曲线

数组

1>数组就可以看成数据结构的一种.他是一个类型的数据集合.

数组特点: 长度固定,不能增加和删除元素,可以用索引查询获取值.,可以修改

2>二维数组:数组的数组,将一维数组看成一个元素,再建立一个数组.同样可以查和改不能删.

可变数组

数组似乎和数据结构没有多大关系,那么考虑一下实现一个可变数组.

需求:建立一个可变数组,要求可以增加和删除数组元素

---线性表的顺序存储实现

相关推荐
violet-lz4 分钟前
数据结构四大简单排序算法详解:直接插入排序、选择排序、基数排序和冒泡排序
数据结构·算法·排序算法
小白.cpp42 分钟前
list链表容器
数据结构·链表·list
仰泳的熊猫1 小时前
LeetCode:207. 课程表
数据结构·c++·算法·leetcode
liu****1 小时前
19.map和set的封装
开发语言·数据结构·c++·算法
拾光Ծ2 小时前
【C++高阶数据结构】红黑树
数据结构·算法
Qiuner2 小时前
《掰开揉碎讲编程-长篇》重生之哈希表易如放掌
数据结构·算法·leetcode·力扣·哈希算法·哈希·一文读懂
艾莉丝努力练剑2 小时前
【C++模版进阶】如何理解非类型模版参数、特化与分离编译?
linux·开发语言·数据结构·c++·stl
立志成为大牛的小牛2 小时前
数据结构——二十五、邻接矩阵(王道408)
开发语言·数据结构·c++·学习·程序人生
编程岁月2 小时前
java面试-0215-HashMap有序吗?Comparable和Comparator区别?集合如何排序?
java·数据结构·面试
木井巳3 小时前
[Java数据结构与算法]详解排序算法
java·数据结构·算法·排序算法