编程基础必学:浅析数据结构,学校老师应该没有这样讲过吧?

本文深入探讨了数据结构的概念,包括数据、数据元素、数据结构的分类和逻辑结构。介绍了顺序存储结构和链式存储结构,并讲解了集合、线性结构、树型结构和图状结构。此外,提到了数据对象、数据类型和算法的重要性,以及集合框架在编程中的应用。同时,阐述了递归和线性表的概念,特别讨论了线性表的顺序存储结构和迭代器的作用。
摘要由CSDN通过智能技术生成

1.计算机科学的两大支柱:1.数据结构 2.算法

2.数据结构定义:   一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。

数据(Data):   是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

  数据元素(Data Element):   是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。

  数据结构(Data Structure):   是相互之间存在一种或多种特定关系的数据元素的集合。

3.数据结构主要指逻辑结构和物理结构,数据之间的相互关系称为逻辑结构。通常分为四类基本结构:

  集合:   结构中的数据元素除了同属于一种类型外,别无其它关系。

  线性结构:结构中的数据元素之间存在一对一的关系。

  树型结构:结构中的数据元素之间存在一对多的关系。

图状结构或网状结构 : 结构中的数据元素之间存在多对多的关系。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值