数据结构
菜牙@c++
人生苦短,我用python和c++
展开
-
线性表存储结构——顺序结构、链式结构
线性表定义:线性表(List)是零个或多个数据元素的有限序列。特性:数据元素之间是有顺序的数据元素个数是有限的数据元素的类型必须相同线性表的操作:创建线性表销毁线性表清空线性表将元素插入线性表将元素从线性表中删除获取线性表中某个位置的元素获取线性表的长度线性表的顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。顺序线性表主要操作:元素的插入[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传元原创 2020-07-10 00:15:36 · 1195 阅读 · 0 评论 -
算法
算法1、算法的概念算法是特定问题求解步骤的描述,在计算机中表现为指令的有序序列。算法是独立存在的一种解决问题的方法和思想。数据结构只是静态的描述了数据元素之间的关系;高效的程序需要在数据结构的基础上设计和选择算法。数据结构是算法需要处理的问题的载体。程序=数据结构+算法2、算法特性输入:算法具有0个或多个输入输出:算法至少有1个或多个输出有穷性:算法在有限的步骤之后自动结束而不会无限循环,并且每一步骤可以在接收的实际内完成确定性:算法中的每一步都有确定的含义,不会出现二义性可行性:算法原创 2020-07-07 00:54:57 · 320 阅读 · 0 评论 -
数据结构概念
数据结构概念1、数据结构相关概念数据结构主要研究非数值计算成簇问题中的操作对象以及它们之间的关系,并非研究复杂的算法。数据 - 程序的操作对象,用于描述客观事物数据的特点:可以输入到计算机可以被计算机程序处理数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如int、float、char等。**数据元素:**组成数据的基本单位**数据项:**一个数据元素由若干数据项组成**数据对象:**性质相同的数据元素的集合(比如:数组、链表)#include <string.原创 2020-07-06 23:32:34 · 324 阅读 · 0 评论