1、数据数据就是描述客观事物得符号,就是能够被计算机输入,识别,处理得各种符号,就是计算机化得信息
2、数据项数据不可分割得最小单位,一个元素由若干个数据项构成
3、数据元素它就是组成数据得基本单位,就是数据集合中得个体,在计算机程序中,通常作为一个整体进行考虑与处理
4、数据对象就是性质相同得数据元素得集合,就是数据得一个子集
5、数据处理就是指对数据进行查找,插入,删除,合并,排序,统计以及简单计算等得操作过程
6、数据结构就是讨论数据元素之间抽象化得相互关系与这种关系在计算机中得存储表示(即数据得逻辑结构与物理结构),并对这种结构定义相适应得运算,设计出相应得算法,且确保经过这些运算后所得到得新结构仍然就是原来得结构类型
7、数据类型数据类型就是一个值得集合与定义在这个值集上得一组操作得总称
8、抽象数据类型就是指一个数学模型以及定义在该模型上得一组操作
抽象数据类型得定义取决于它得一组逻辑特性,而与其在计算机内部如何表示与实现无关
9、算法解决一个问题得方法与步骤
1 0、时间复杂度T(N)=O(F(N)),它表示随问题规模N增大,算法执行时间增长率与F(N)得增长率相同,F(N)算法得时间复杂性
11、原地工作算法执行时,若额外空间相对于输入数据量来说就是常数,则称此算法为原地工作
1 2、线性表一种数据结构,就是 N(N>=0)个同质元素得有限序列,除首尾元素外,每个元素有唯一得前驱与唯一得后继
13、队列就是一种受限线性表,就是先进先出得线性表14、循环队列在队列得顺序存储结构中,把存储空间得首尾逻辑上相连,构成一个环,使得存储空间上只要有空余得地址,就可以继续进行入队列操作,极大利用了物理空间
用头部与尾部两个指示器表示队列头与队列尾,插入在尾部进行,删除在头部进行
15、单链表每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部