一.数据结构
数据结构是指相互之间存在这一种或者多种 关系的数据元素的集合和该集合中数据元素之间的关系组成
二.数据结构的分类
线性结构:数据结构中的元素存在这一对一的相互关系
列表:在其他编程语言中称为"数组",是一种基本的
栈:是一种数据结构,可以理解为只能在一端进行插入或者删除操作
特点:后进先出
栈的概念: 栈顶,栈底
栈的基本操作: 进栈.出栈,取栈顶
队列: 队列是一个数据集合,仅允许在列表的一端进行插入,另一端进行删除
进行插入的一端称为队尾,插入动作称为进队或入队
队列的使用方法:进队,出队,并列队列
链表: 每个元素都是一个对象,每个对象称为一个节点,包含有数据
树结构:数据机构中的元素存在一对多的相互关系
图结构: 数据结构中的元素存在多对多的相互关系