一、基础知识
1、数据结构常用术语:
1.1数据结构中的五个基本概念:
数据<-数据对象<-数据元素<-数据项
数据结构
1.2名词解析:
• 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型;可以输入到计算机中;能被计算机程序处理;
• 数据对象: 性质相同的数据元素的集合(数据的子集)
• 数据元素: 数据的基本单位,且有一定意义的基本单位,在计算机中通常作为整体处理(一个数据元素可以由若干数据项组成)
• 数据项: 组成数据元素的最小单位(不可分割)
• 数据结构: 指的数据对象中的数据元素之间的关系.
数据类型:是指一组性质相同值的集合以及定义在此集合的一些操作的总称。
在C语⾔中,按照取值不同,数据类型可以分为2类:
• 原⼦类型: 是不可以在分解的基