绪论
数据结构基本概念
数据
人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述
数据元素
表示一个事物的一组数据成果一个数据元素。构成数据元素的数据称作该数据元素的数据项
如学生姓名、学号是数据,每一个学生的姓名、学号等构成数据项,一组学生的信息叫数据元素
数字逻辑结构
-
线性结构:除第一个元素和最后一个数据元素外,每个数据元素只有一个唯一的前驱元素和唯一一个后继元素。
A-B-C-D
-
树状结构:唯一前驱元素,不定数量个后继元素
-
图形结构:不定数量个前驱元素,不定数量个后继元素
数字储存结构
数据元素储存在计算机钟的存储方式称为数据的存储结构
- 顺序存储结构:把数据元素存储在一块连续的地址中,如数组
- 链式存储结构:逻辑上相邻的元素在内存存储位置上不一定相邻
数据的操作
一种数据类型允许进行的某种操作
抽象数据类型
一个逻辑概念上的类型和这个类型上的操作的集合
算法和算法的事件复杂度
算法
用来描述求解问题的方法的操作步骤集合
描述算法
- 文字
- 伪码
- 程序设计语言