https://blog.csdn.net/column/details/leetcode-solution.html
https://github.com/soulmachine/leetcode
每天学习算法平台,
1.数据结构:
栈, 队列,链表,散列表。树,图,——等结构
查找,排序———算法。
程序设计 = 数据结构 +算法。
“的如栈、队列、链表、散列表等结构,以及查找、排序等算法”
1.数据:描述客观事物的符号,包括整型,包括字符,声音,图像,视频等,非数值类型。
2.数据元素“:组成数据的,有一定意义的基本单位。
牲畜:牛 马 羊
3.数据项:一个数据元素可以由若干数据项组成。比如耳,鼻,嘴,手。
4.数据对象:性质相同的数据元素的集合,是数据的子集。
5.数据结构:不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系成为结构。
数据结构,分为逻辑结构,物理结构。
(1).逻辑结构:数据对象中数据元素之间的相互关系。逻辑结构包含4种,逻辑结构是针对具体问题的,是为了解决某个问题,在对问题理解 的基础上,选择一个合适的数据机构,表示数据元素之间的逻辑关系。
<1>.集合结构:集合结构中数据元素,除了同属于一个集合外,他们之间没有其他关系,各个数据元素是平等的。
他们的共同属性是“同属于一个集合”
<2>.线性结构:
线性结构中的数据元素之间是一对一的关系。
<4>图形结构:图形结构的数据元素是多对多的关系。
456A2DE9-F17D-463B-9D1B-A4D33E5E7E8F.png
( 2).物理结构又叫做存储结构,物理结构是指数据的逻辑结构在计算机中的存储形式,就是如何把数据元素存储到计算机的存储器中。
存储器主要是针对内存而言的。数据存储关系,正确反应元素之间的逻辑关系。
数据元素的存储结构形式有两种:顺序存储和链式存储。
逻辑结构是面向问题的,物理结构是面向计算机的。
<2>.链式存储结构:
数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。 95A6BA9E-EA81-4404-966A-FEDA8B5C1861.png
6.抽象数据类型:
数据类型:值一组性质相同的值的集合及定义在此集合上的一些操作的总称。
数据类型,按着值的不同进行划分,在高级语言中,每一个变量,常量,表达式都有各自的取值范围。
类型就是用来说明变量或表达式的取值范围,和所能进行的操作。
C语言中,数据类型分为两类,
1.一类是原子类型,不可以再分解,整型,实型,字符型,
2.一类是结构类型,若干个整型数据组合成的。
抽象数据类型,是值一个数学模型,而在其再计算机内部如何表示和实现无关。
网友评论