数据结构定义
数据结构是计算机存储、组织数据的方式,数据结构按逻辑结构分类:集合(元素之间无逻辑关系)、线性结构(数组、栈、队列、矩阵、字符串等)、非线性结构(树、图等)。
按存储结构分类:顺序存储结构、链式存储结构、索引存储结构、散列存储结构。
常用的线性结构有:线性表、栈、队列、循环队列、数组、矩阵等。
其存储方式有:顺序存储及链式存储。
栈、队列只是属于逻辑上的概念,是一种数据处理理念。
一种数据结构的定义,应具有:
- 数据结构名称
- 其包含的元素类型、描述元素的变量(多个元素),采用数据或指针实现
- 该结构包含元素数量
- 其他有明显需求的变量
在大学数据结构教材中,主要以抽象数据类型为基础进行内容的讲解。
抽象数据类型是一种结构,是对某一类元素的描述,它包含元素的描述、元素之间的关系以及对结构与结构中元素的操作。
常规结构定义:
#define MAX 100
typedef