一、线性结构1.最简单的结构:线性表线性表具有以下特征:-有且只有一个"首元素";-有且只有一个"末元素";-除末元素之外,其余元素均有唯一的后继元素;-除首元素之外,其余元素均有唯一的前去元素;对于线性表主要可进行以下操作:-添加节点-插入节点-删除节点-查找节点-遍历节点-统计节点数2.先进先出的结构:队列队列是一种特殊的线性表,队列是按照"先进先出"(FirstInFirstOut,FIFO)原则处理数据,只允许在表的前端进行删除操作,而在表的后端进行插入操作.进行插入操作的端称为队尾...
查看全文