数据结构

一.数据结构

　　数据结构是指相互之间存在这一种或者多种 关系的数据元素的集合和该集合中数据元素之间的关系组成

二.数据结构的分类

　　线性结构:数据结构中的元素存在这一对一的相互关系

　　　　列表:在其他编程语言中称为"数组",是一种基本的

　　　　栈:是一种数据结构,可以理解为只能在一端进行插入或者删除操作

　　　　　　特点:后进先出

　　　　　　栈的概念: 栈顶,栈底

　　　　　　栈的基本操作: 进栈.出栈,取栈顶 

　　　　队列: 队列是一个数据集合,仅允许在列表的一端进行插入,另一端进行删除

　　　　进行插入的一端称为队尾,插入动作称为进队或入队

　　　　队列的使用方法:进队,出队,并列队列     

　　　　链表: 每个元素都是一个对象,每个对象称为一个节点,包含有数据                                                                                

　　树结构:数据机构中的元素存在一对多的相互关系

　　图结构: 数据结构中的元素存在多对多的相互关系